Publication Type

Conference Proceeding Article

Version

acceptedVersion

Publication Date

7-2020

Abstract

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.

Keywords

Cross-docking, Vehicle routing problem, Scheduling, Adaptive large neighborhood search

Discipline

Artificial Intelligence and Robotics | Computer and Systems Architecture | Transportation

Research Areas

Intelligent Systems and Optimization

Publication

2020 IEEE World Congress on Computational Intelligence (WCCI): Virtual, Glasgow, July 19-24: Proceedings

First Page

1

Last Page

8

ISBN

9781728169293

Identifier

10.1109/CEC48606.2020.9185514

Publisher

IEEE

City or Country

Piscataway, NJ

Copyright Owner and License

Authors

Additional URL

https://doi.org/10.1109/CEC48606.2020.9185514

Download

Share

COinS