Proposing an Algorithm to Solve the Forward and Reverse Logistics Distribution Problem with One Door Container


  • Stephen Sanjaya Budi Universitas Katolik Parahyangan
  • Paulina Kus Ariningsih Universitas Katolik Parahyangan
  • Titi Iswari Universitas Katolik Parahyangan



Supply Chain, Reverse Logistics, Loading Problem, Genetic Algorithm, VRP-SPD


Forward and reverse logistics are two types of distribution methods that shall be synergized in practices. Two problems in synergizing the two distributions type are (1) how to route vehicles and (2) how to pack the goods inside the vehicle. A truck with only one door for loading and unloading process could create numerous problems of item packing activities. An item picked up from a customer could occasionally block other goods which need to be delivered; hence, the courier shall unload other items before the loading process. This condition will increase the probability of item damage, longer on-loading/off-loading (lo/lo) time, and higher lo/lo cost because of the rapid item movement. Therefore, this article aims to propose an algorithm to solve the problem by creating an algorithm hybrid of routing and packing to find the solution for routing and packing problem, sequentially, with a metaheuristic approach. The proposed method calculates the cost from routing procedure and sum of item movement in every loading and unloading process. Based on the trial on 25 cases, this algorithm generates 59.64% of the containers have zero goods repacking. Several potential future research avenues are also proposed in this article.


Adventia, I.C.D., Perancangan Algoritma Downstream Logistics untuk Produk Plastik di PT. Rentang Buana Niaga Makmur. Skripsi: Universitas Katolik Parahyangan. 2016

Ariningsih, P.K., Sandy, I.A., Adventia, I.C.D., Pengembangan Sistem Operasional Downstream Logistics dengan Modifikasi P1R2. Jurnal Metris, 17, 2016, pp.71-80

Bajpai, P. and Kumar, M., Genetic Algorithm – an Approach to Solve Global Optimization Problems. Indian Journal of Computer Science and Engineering, 1, 3, 2010, pp. 199 – 206.

Bortfeldt, A. and Homberger, J., Packing First, Routing Second—A Heuristic for the Vehicle Routing and Loading Problem. Computers & Operations Research, 40, 3, 2013, pp. 873-885, DOI:

Desaulniers, G., Desroriers, J., Erdmann, A., Solomon, M.N., Soumis, F., VRP with Pick Up and Delivery, Book Chapters, 2002, DOI: 10.1137/1.9780898718515.ch9

Fan, J., The Vehicle Routing Problem with Simultaneous Pickup and Delivery Based on Customer Satisfaction. Procedia Engineering, 15, 2011, pp. 5284 – 5289

Govindad, K. and Soleimani, H., A Review of Reverse Logistics and Closed-loop Supply Chains: a Journal of Cleaner Production Focus. Journal of Cleaner Production, 142, 2017, pp. 371-384, DOI:

Grandinetti, L., Guerrierro, F., Pezzella, F., Piscane, O., The Multi-Objective Multi-Vehicle Pickup and Delivery Problem with Time Windows, Procidia-Social Behavioral Sciences, 111, 2014, pp. 203-212

Hosny, M.I, Mumford, C.L, Constructing initial solutions for the multiple vehicle pickup and delivery problem with time windows, Journal of King Saud University – Computer and Information Sciences, 24, 2012, pp. 59-69

Lu, D., Fundamentals of Supply Chain Management. Dr. Dawei Lu & Ventus Publishing ApS. 2011, retrieved from: on 23 January 2018

Martello, S. (2015), Routing Problems with Loading Constrains (with an Introduction to Vehicle Routing. Workshop on Traffic Optimization. retrieved from: on 23 January 2018

Pedruzzi, S., Nunes, L.PA., Rosa, R.A, Arpini, B.P., A Mathematical Model to Optimize the Volumetric Capacity of Trucks Utilized in the Transport of Food Products, Gest. Prod, 23, 2016, pp. 350-364

Rieck, J., and Zimmermann, J., Exact Solutions to the Symmetric and Asymmetric Vehicle Routing Problem with Simultaneous Delivery and Pick-Up. Business Research, 6, 1, 2013, pp. 77-92, DOI: 10.1007/BF03342743

Simchi-Levi, D., Kaminsky, P., and Simchi-Levi, E., Designing and Managing the Supply Chain: Concepts, Strategies and Case Studies 3rd edition, McGraw-Hill International Edition. 2008