Sequential Routing-Loading Algorithm for Optimizing One-Door Container Closed-Loop Logistics Operations

Paulina Kus Ariningsih; Titi Iswari; Kevin Djoenneady Poetra; Yoon Mac Kinley Aritonang

doi:10.25077/josi.v19.n2.p122-132.2020

Paulina Kus Ariningsih

Universitas Katolik Parahyangan

Titi Iswari

Universitas Katolik Parahyangan

Kevin Djoenneady Poetra

Universitas Katolik Parahyangan

Yoon Mac Kinley Aritonang

Universitas Katolik Parahyangan

Keywords

container loading problem, forward-reverse logistics, closed loop, genetic algorithm, optimization

Abstract

One-door container type of vehicle is the main tool for urban logistics in Indonesia which may take the form of truck, car, or motorcycle container. The operations would be more effective when it is performed through pickup-delivery or forward-reverse at a time. However, there is difficulty to optimize the operation of routing and container loading processes in such a system. This article is proposing an improvement for algorithm for sequential routing- loading process which had been tested in the small datasets but not yet tested in the case of big data set and vehicle routing problem with time windows. The improvement algorithm is tested in big data set with the input of the vehicle routing problem with time windows (VRP-TW) using the solution optimization of the Simulated Annealing process with restart point procedure (SA-R) for the routing optimization and Genetic Algorithm (GA) to optimize the container loading algorithm. The large data sets are hypothetical generated data for 800-2500 single-sized products, 4 types of container capacity, and 100-400 consumer spots. As result, the performance of the proposed algorithm in terms of cost is influenced by the number of spots to be visited by the vehicle and the vehicle capacity. Limitations and further analysis are also described in this article.

Downloads

Download data is not yet available.

References

[1] S. Kemp and S. Moey, "Digital 2019 Spotlight: Ecommerce in Southeast Asia," 2019.

[2] Sung and T. Kyung, "E-commerce critical success factors: East vs. West.," Technological Forecasting and Social Change, vol. 73, no. 9, pp. 1161-1177, 2006. https://doi.org/10.1016/j.techfore.2004.09.002
[3] C. Gerbig, "E-Commerce Done Right: Five Keys To A Successful Online Business," Forbes, 27 October 2017. [Online]. Available: https://www.forbes.com/sites/forbesbusinessdevelopmentcouncil/2017/10/03/e-commerce-. [Accessed 10 November 2019].
[4] D. Simchi-Levi, P. Kaminsky and E. Simchi-Levi, Designing and Managing the Supply Chain: Concept, Strategies and Case Study (3rd ed.), New York: McGraw-Hill, 2008.
[5] P. D. Neghabadi, K. E. Samuel and M.-L. Espinouse, "Systematic literature review on city logistics: overview, classification and analysis," International Journal of Production Research, 2018.
[6] [6] Businesswire.com, "Asia Pacific Last Mile Delivery Market 2018 & 2019-2027: Drones Dominated the $500+ Mn Market in 2018," ResearchandMarket, 1 October 2019. [Online]. Available: https://www.businesswire.com/news/home/20191001005830/en/Asia-Pacific-Mile-Delivery- Market-2018-2019-2027. [Accessed 10 November 2019].
[7] Globenewswire.com, "South East Asia Third Party Logistics Markets 2017-2019 & 2025," ResearchandMarket, 29 Market 2019. [Online]. Available: https://www.globenewswire.com/news- release/2019/03/29/1788493/0/en/South-East-Asia-Third-Party-Logistics-Markets-2017-2019- 2025.html. [Accessed 10 November 2019].
[8] E. Taniguchi, R. G. Thompson and T. Yamada, "New opportunities and challenges for city logistics," Transportation Research Procedia, vol. 12, p. 5 - 13, 2016. https://doi.org/10.1016/j.trpro.2016.02.004
[9] M. Savelsbergh and T. Van Woensel, "50th Anniversary Invited Article-City Logistics: Challenges and Opportunities," Transportation Science, p. 1-12, 2016. https://doi.org/10.1287/trsc.2016.0675
[10] S. Budi, P. Ariningsih and T. Iswari, "Proposing an Algorithm to Solve the Forward and Reverse Logistics Distribution Problem with One Door Container," Jurnal Teknik Industri, vol. 21, no. 1, pp. 1-14, 2019. https://doi.org/10.9744/jti.21.1.1-14
[11] T. Sathish and J. Jayaprakash, "Optimizing Supply Chain in Reverse Logistics," International Journal of Mechanical and Production Engineering Research and Development, vol. 7, no. 6, pp. 551-560, 2017. https://doi.org/10.24247/ijmperddec201763
[12] H. Prajapati, R. Kant and R. Shankar, "Bequeath life to death: State-of-art review on reverse logistics," Journal of Cleaner Production, 2018. https://doi.org/10.1016/j.jclepro.2018.11.187
[13] F. Russo and A. Comi, "From City Logistics Theories to City Logistics Planning," in City Logistics 3: Towards Sustainable and Liveable Cities, ISTE Ltd and John Wiley & Sons, Inc, 2018, pp. 329-347. https://doi.org/10.1002/9781119425472.ch19
[14] E. Taniguchi, R. Thompson and T. Yamada, "New opportunities and challenges for city logistics.," in The 9th International Conference on City Logistics., Tenerife, Canary Islands, 2015.
[15] G. Laporte, P. Toth and D. Vigo, "Vehicle routing: historical perspective and recent contributions.," EURO J Transp Logist, vol. 2, p. 1-4, 2013. https://doi.org/10.1007/s13676-013-0020-6
[16] M. Fisher and R. Jaikumar, "A Generalized Assignment Heuristic for Vehicle Routing.," Networks, vol. 11, pp. 109-124, 1981. https://doi.org/10.1002/net.3230110205
[17] X. Zhao, J. Bennell, T. Bektas and K. A. Dowsland, "Comparative Review of 3D Container Loading Algorithms," International Transactions in Operational Research, vol. 23, pp. 287-320, 2016. https://doi.org/10.1111/itor.12094
[18] S. Pedruzzi, L. Nunes, R. Rosa and B. Arpini, "A Mathematical Model to Optimize the Volumetric Capacity of Trucks Utilized in the Transport of Food Products," Gest. Prod, vol. 23, pp. 350-364, 2016. https://doi.org/10.1590/0104-530x1898-14
[19] Q. Ruan, Z. Zhang, L. Miao and H. Shen, "A hybrid approach for the vehicle routing problem with three-dimensional loading constraints.," Computers & Operations Research, vol. 40, p. 1579-1589, 2013. https://doi.org/10.1016/j.cor.2011.11.013
[20] C. S. Archetti, "The inventory routing problem: the value of integration.," intl. Trans. in Op. Res., vol. 23, p. 393-407, 2016. https://doi.org/10.1111/itor.12226
[21] G. Homsi, J. Jordan, S. Martello and M. Monachi, "The Assignment and Loading Transportation Problem.," European Journal of Operational Research., 2019. https://doi.org/10.1016/j.ejor.2019.07.039
[22] A. Bortfeldt and J. Homberger, "Packing First, Routing Second-A Heuristic for the Vehicle Routing and Loading Problem.," Computers & Operations Research, vol. 40, no. 3, pp. 873-885, 2013. https://doi.org/10.1016/j.cor.2012.09.005
[23] A. Moura, "A model-based heuristic to the vehicle routing and loading problem," Intl. Trans. in Op. Res. 00, p. 1-20, 2018.
[24] C.-C. Lin, J.-R. Kang, W.-Y. Liu and C.-C. Li, "On two-door three-dimensional container packing problem under home delivery service," Journal of Industrial and Production Engineering, pp. 1-11, 2016.
[25] L. Sheng, T. Wei, X. Zhiyuan and L. Xiwei, "A tree search algorithm for the container loading problem," Computers & Industrial Engineering, vol. 75, p. 20-30, 2014. https://doi.org/10.1016/j.cie.2014.05.024
[26] E. Zachariadis, C. Tarantilis and C. Kiranoudis, "The Vehicle Routing Problem with Simultaneous Pick- ups and Deliveries and Two-Dimensional Loading Constraints.," European Journal of Operational Research, vol. 251, p. 369-386, 2016. https://doi.org/10.1016/j.ejor.2015.11.018
[27] J. Rieck and J. Zimmermann, "Exact Solutions to the Symmetric and Asymmetric Vehicle Routing Problem with Simultaneous Delivery and Pick-Up.," Business Research, vol. 6, no. 1, pp. 77-92, 2013. https://doi.org/10.1007/BF03342743
[28] D. Cattaruzza, N. Absi, D. Feillet and J. González-Feliu, "Vehicle Routing Problems for City Logistics," EURO Journal on Transportation and Logistics, vol. 6, no. 1(4), 2017. https://doi.org/10.1007/s13676-014-0074-0
[29] D. Kurpel, C. Scarpin, J. P'ecora Junior, C. Schenekemberg and L. Coelho, "The exact solutions of several types of container loading problems," European Journal of Operational Research, 2019. https://doi.org/10.1016/j.ejor.2019.12.012
[30] M. Alonso, R. Alvarez-Valdes, M. Iori and F. Parreño, "Mathematical models for Multi Container Loading Problems with practical constraints," Computers & Industrial Engineering, vol. 127, pp. 722-733, 2019. https://doi.org/10.1016/j.cie.2018.11.012
[31] L. Sheng, S. Xiuqin, C. Changjian, Z. Hongxia, S. Dayong and W. Feiyue, "Heuristic algorithm for the container loading problem with multiple constraints," Computers & Industrial Engineering, vol. 108, p. 149-164, 2017. https://doi.org/10.1016/j.cie.2017.04.021
[32] A. Ramos, E. Silva and J. Oliveira, "A new Load Balance Methodology for Container Loading Problem in Road Transportation.," European Journal of Operational Research., 2017. https://doi.org/10.1016/j.ejor.2017.10.050
[33] T. Iswari, P. Ariningsih and S. Budi, "Metaheuristics Approach for the Vehicle Routing Problem with Simultaneous Pick-up and Delivery (VRP-SPD)," in Presented in Asia Pacific Industrial Engineering Management Science Conferences, Hong Kong, 2018.

PDF

Published

Nov 20, 2020

https://doi.org/10.25077/josi.v19.n2.p122-132.2020

How to Cite

[1]

P. Kus Ariningsih, T. Iswari, K. D. Poetra, and Y. M. Kinley Aritonang, “Sequential Routing-Loading Algorithm for Optimizing One-Door Container Closed-Loop Logistics Operations”, J. Optimasi Sist. Ind., vol. 19, no. 2, pp. 122–132, Nov. 2020.

Issue

Vol. 19 No. 2 (2020): Published in November 2020

Section

Articles

Authors' Retention of Copyright

Authors retain the copyright of their original work published in Jurnal Optimasi Sistem Industri (JOSI). By submitting their manuscript to the journal, authors grant Jurnal Optimasi Sistem Industri (JOSI) a non-exclusive license to publish the work under the CC BY-NC-SA 4.0 International License. This means that others are permitted to:

Share and adapt the work for non-commercial purposes, provided proper attribution is given to the original authors and source.
Create derivative works based on the original article, as long as the new work is non-commercial and under the same CC BY-NC-SA 4.0 International License.

Non-Commercial Usage

The CC BY-NC-SA 4.0 International License restricts commercial use of the published work and its derivatives. Commercial use includes generating revenue, financial gain, or any form of commercial exploitation. This limitation aims to preserve the scholarly and educational nature of the content.

ShareAlike Requirement

If you remix, adapt, or build upon the work, you must distribute your contributions under the same CC BY-NC-SA 4.0 International License as the original work. This "ShareAlike" requirement ensures that any new works based on the original content adhere to the same non-commercial, share-alike principles.

Usage, Attribution, and Citations

Authors and readers are allowed to:

Share and distribute the published article in any medium or format.
Adapt, remix, transform, and build upon the article for non-commercial purposes.
Provide appropriate attribution to the original authors and the journal.

When using content from Jurnal Optimasi Sistem Industri (JOSI), proper attribution must be provided through citation of the original source and authors.

Copyright Infringement and Ethical Considerations

If you believe that any material published in Jurnal Optimasi Sistem Industri (JOSI) infringes upon your copyright or the copyright of someone you represent, please contact the editorial team promptly. The journal is committed to addressing copyright concerns in accordance with established ethical guidelines set forth by the Committee on Publication Ethics (COPE).

For any questions or inquiries related to copyright and licensing, please contact the editorial team at editor_josi[at]eng.unand.ac.id.