Incorporating a reverse logistics scheme in a vehicle routing problem with cross-docking network: A modelling approach

• Main Authors: WIDJAJA, Audrey Tedja, GUNAWAN, Aldy, JODIAWAN, Panca, YU, Vincent F.
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2020
• Subjects: Vehicle routing problem; Cross-docking; Reverse logistics; Numerical Analysis and Scientific Computing; Operations Research, Systems Engineering and Industrial Engineering; Transportation
• Online Access: https://ink.library.smu.edu.sg/sis_research/5266; https://ink.library.smu.edu.sg/context/sis_research/article/6269/viewcontent/PaperE065_new.pdf
• Institution: Singapore Management University

Reverse logistics has been implemented by various companies because of its ability to gain more profit and maintain the competitiveness of the company. However, extensive studies on the vehicle routing problem with cross-docking (VRPCD) only considered the forward flow instead of the reverse flow. Motivated by the ability of a VRPCD network to minimize the distribution cost in the forward flow, this research incorporates the reverse logistics scheme in a VRPCD network, namely the VRP with reverse cross-docking (VRP-RCD). We propose a VRP-RCD mathematical model for a four-level supply chain network that involves suppliers, cross-dock, customers, and outlets. The main objective is to minimize vehicle operational and transportation costs. Experimental results show that only small instances of newly generated VRP-RCD instances can be optimally solved by CPLEX. Furthermore, we present sensitivity analysis towards the cost structure.