DOI: https://doi.org/10.9744/jti.21.1.1-14

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

Stephen Sanjaya Budi, Paulina Kus Ariningsih, Titi Iswari

Abstract


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.


Keywords


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

Full Text:

PDF

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




DOI: https://doi.org/10.9744/jti.21.1.1-14



Instructions for Preparing Papers for JTI.docx
Panduan untuk Menulis di JTI.docx

The Journal is published by The Institute of Research & Community Outreach - Petra Christian University. It available online supported by Directorate General of Higher Education - Ministry of National Education - Republic of Indonesia.

©All right reserved 2016.Jurnal Teknik Industri, ISSN: 1411-2485, e-ISSN: 2087-7439

shopify traffic stats
View My Stats