Proposing an Algorithm to Solve the Forward and Reverse Logistics Distribution Problem with One Door Container
Keywords: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: https://doi.org/10.1016/j.cor.2012.09.005
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: https://doi.org/10.1016/j.jclepro.2016.03.126
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: https://library.ku.ac.ke/wp-content/downloads/2011/08/Bookboon/Magement%20andOrganisation/fundamentals-of-supply-chain-management.pdf on 23 January 2018
Martello, S. (2015), Routing Problems with Loading Constrains (with an Introduction to Vehicle Routing. Workshop on Traffic Optimization. retrieved from: https://wwwproxy.iwr.uni-heidelberg.de/groups/comopt/conferences/traffopt2015/Slides/Martello.pdf 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
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).