Proposing an Algorithm to Solve the Forward and Reverse Logistics Distribution Problem with One Door Container
:
https://doi.org/10.9744/jti.21.1.1-14Keywords:
Supply Chain, Reverse Logistics, Loading Problem, Genetic Algorithm, VRP-SPDAbstract
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.
References
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
Downloads
Published
How to Cite
Issue
Section
License
Articles published in the Jurnal Teknik Industri: Jurnal Keilmuan dan Aplikasi Teknik Industri will be Open-Access articles distributed under the terms and conditions of the Creative Commons Attribution License (CC BY).
This work is licensed under a Creative Commons Attribution License (CC BY).