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

Authors

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

DOI:

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

Keywords:

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

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.

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

2019-06-28

Issue

Section

Articles