Solving Full-Vehicle-Mode Vehicle Routing Problems Using ACO
The capacitated vehicle routing problem is a very classic but simple type of vehicle routing problem (VRP). There are variants of the VRP in practice based on different constraints which are called rich VRP (RVRP). In this article, variants of the VRP, including fixed vehicle types and dynamic vehicle type combinations are analyzed. An improved ant colony optimization (ACO) algorithm is designed to resolve this group of VRPs. The fixed vehicle type VRP, homogenous fleet VRP and heterogeneous fleet VRP are defined by one or multiple vehicle types in RVRP. Because of the evolution of transportation equipment, some new vehicle types such as truck and full trailer as well as tractor and semitrailer are introduced. The static and dynamic usages of different vehicle types vary with the business operations. We define this kind of VRPs as full-vehicle-mode (FVM) VRP in this paper. The associated ACO algorithm is developed to solve FVM-VRP problems. Computational experiments are performed and the results are presented to demonstrate the efficiency of the proposed algorithm.
KeywordsVehicle routing problem Ant colony optimization Dynamic vehicle mode Multi vehicle type
We are indebted to Prof. Stefan Voss and three anonymous reviewers for insightful observations and suggestions that have helped to improve our paper This work was partially supported by NSFC of China project [grant number 41771410], CIUC and TJAD [grant number CIUC20150011].
- 3.Lum, O., Chen, P., Wang, X., Golden, B., Wasil, E.: A heuristic approach for the swap-body vehicle routing problem. In: 14th INFORMS Computing Society Conference, pp. 172–187 (2015)Google Scholar
- 6.Rothenbächer, A.K., Drexl, M., Irnich, S.: Branch-and-price-and-cut for the truck-and-trailer routing problem with time windows. Transport. Sci. (2018). Online availableGoogle Scholar
- 9.Pollaris, H., Braekers, K., Caris, A., Janssens, G., Limbourg, S.: The fleet size and mix vehicle routing problem with sequence-based pallet loading and axle weight constraints. In: Proceedings of the BIVEC-GIBET Transport Research Days 2017: Towards an Autonomous and Interconnected Transport Future, pp. 162–176 (2017)Google Scholar
- 12.Gambardella, L.M., Taillard, É., Agazzi, G.: MACS-VRPTW: a multiple colony system for vehicle routing problems with time windows. In: New Ideas in Optimization, pp. 63–76. McGraw-Hill (1999)Google Scholar