Adaptive large neighborhood search for vehicle routing problem with cross-docking

• Main Authors: GUNAWAN, Aldy, WIDJAJA, Audrey Tedja, VANSTEENWEGEN, Pieter, YU, Vincent F.
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2020
• Subjects: Cross-docking; Vehicle routing problem; Scheduling; Adaptive large neighborhood search; Artificial Intelligence and Robotics; Computer and Systems Architecture; Transportation
• Online Access: https://ink.library.smu.edu.sg/sis_research/5267; https://ink.library.smu.edu.sg/context/sis_research/article/6270/viewcontent/VRPCD___WCCI.pdf
• Institution: Singapore Management University

Cross-docking is considered as a method to manage and control the inventory flow, which is essential in the context of supply chain management. This paper studies the integration of the vehicle routing problem with cross-docking, namely VRPCD which has been extensively studied due to its ability to reducethe overall costs occurring in a supply chain network. Given a fleet of homogeneous vehicles for delivering a single type of product from suppliers to customers through a cross-dock facility, the objective of VRPCD is to determine the number of vehicles used and the corresponding vehicle routes, such that the vehicleoperational and transportation costs are minimized. An adaptive large neighborhood search (ALNS) algorithm is proposed to solve the available benchmark VRPCD instances. The experimentalresults show that ALNS is able to improve 80 (out of 90) best known solutions and obtain the same solution for the remaining 10 instances within short computational time. We also explicitly analyze the added value of using an adaptive scheme and the implementation of the acceptance criteria of Simulated Annealing(SA) into the ALNS, and also present the contribution of eachALNS operator towards the solution quality.