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

Paulina Kus Ariningsih    (Universitas Katolik Parahyangan - Indonesia)
Titi Iswari (Universitas Katolik Parahyangan - Indonesia)
Kevin Djoenneady Poetra (Universitas Katolik Parahyangan - Indonesia)
Yoon Mac Kinley Aritonang (Universitas Katolik Parahyangan - Indonesia)

 ) Corresponding Author
Copyright (c) 2020 Paulina Kus Ariningsih, Titi Iswari, Kevin Djoenneady Poetra, Yoon Mac Kinley Aritonang
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.
container loading problem; forward-reverse logistics; closed loop; genetic algorithm; optimization
  Click to Read the Full Text

[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.

[3] C. Gerbig, "E-Commerce Done Right: Five Keys To A Successful Online Business," Forbes, 27 October 2017. [Online]. Available: [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], "Asia Pacific Last Mile Delivery Market 2018 & 2019-2027: Drones Dominated the $500+ Mn Market in 2018," ResearchandMarket, 1 October 2019. [Online]. Available: Market-2018-2019-2027. [Accessed 10 November 2019].

[7], "South East Asia Third Party Logistics Markets 2017-2019 & 2025," ResearchandMarket, 29 Market 2019. [Online]. Available: 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.

[9] M. Savelsbergh and T. Van Woensel, "50th Anniversary Invited Article-City Logistics: Challenges and Opportunities," Transportation Science, p. 1-12, 2016.

[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.

[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.

[12] H. Prajapati, R. Kant and R. Shankar, "Bequeath life to death: State-of-art review on reverse logistics," Journal of Cleaner Production, 2018.

[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.

[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.

[16] M. Fisher and R. Jaikumar, "A Generalized Assignment Heuristic for Vehicle Routing.," Networks, vol. 11, pp. 109-124, 1981.

[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.

[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.

[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.

[20] C. S. Archetti, "The inventory routing problem: the value of integration.," intl. Trans. in Op. Res., vol. 23, p. 393-407, 2016.

[21] G. Homsi, J. Jordan, S. Martello and M. Monachi, "The Assignment and Loading Transportation Problem.," European Journal of Operational Research., 2019.

[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.

[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.

[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.

[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.

[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.

[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.

[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.

[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.

[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.

[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.

StatisticsArticle Metrics

This article has been read : 40 times
PDF file viewed/downloaded : 62 times

This article can be traced from

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.