Abstract
The vehicle routing problem with time windows (VRPTW) is a well-known combinatorial optimization problem often met in many fields of industrial applications. However a logistics company has more than one depot, the VRPTW is not suitable. To overcome this limitation, this paper built the mathematics model of multi-depot vehicle routing problem with time windows (MDVRPTW). The MDVRPTW is a NP-hard problem. To deal with the problem efficiently, an improved Ant Colony Optimization (ACO) is developed in this paper. To improve the performance of ACO, the paper improves the basic ant colony algorithm which can avoids being into local optimal solution and combines the nearest neighbour search method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Barán B, Schaerer M (2003) A multiobjective ant colony system for vehicle routing problem with time windows. In: Applied informatics, pp 97–102
Dantzig GB, Ramser JH (1959) The truck dispatching problem. Manag Sci 6(1):80–91
Lau HC, Sim M, Teo KM (2003) Vehicle routing problem with time windows and a limited number of vehicles. Eur J Oper Res 148(02):559–569
Li Z (2010) Improved ant colony optimization for emergency rescue VRP based on matlab. In: 2010 international conference on computer application and system modeling (ICCASM), p 497–499
Tao N, Chen G, Tao N (2012) Solving VRP using ant colony optimization algorithm. In: 2012 fifth international conference on information and computing science (ICIC), pp 15–18
Toth P, Vigo D (2002) The vehicle routing problem, chapter branch-and-bound algorithms for the capacitated VRP. In: SIAM monographs on discrete mathematics and applications. SIAM
Zhang W, Ye J (2010) An improved particle swarm optimization for the multi-depot vehicle routing problem. In: Proceedings of the 2010 international conference on e-business and e-government, pp 3188–3192
Zhang W, Lin J et al (2008) Optimizing logistic distribution routing problem based on improved ant colony algorithm. J Zhengjiang Univ Eng Sci 42(4):574
Zheng L, Dong D, Wang D (2014) A hybrid intelligent algorithm for the vehicle scheduling problems with time windows. In: 2014 IEEE 17th international conference on intelligent transportation systems (ITSC), pp 2756–2761
Acknowledgments
This research was supported by NSFC (Grant No. 71401020), NPOPSS (Grant No. 14BGL055), HPOPSS (Grant No. HB15GL111) and Human Social Science for Universities of Hebei (Grant No. SD151011, Grant No. BJ2016057).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Science+Business Media Singapore
About this paper
Cite this paper
Ma, Y., Han, J., Kang, K., Yan, F. (2017). An Improved ACO for the Multi-depot Vehicle Routing Problem with Time Windows. In: Xu, J., Hajiyev, A., Nickel, S., Gen, M. (eds) Proceedings of the Tenth International Conference on Management Science and Engineering Management. Advances in Intelligent Systems and Computing, vol 502. Springer, Singapore. https://doi.org/10.1007/978-981-10-1837-4_96
Download citation
DOI: https://doi.org/10.1007/978-981-10-1837-4_96
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-1836-7
Online ISBN: 978-981-10-1837-4
eBook Packages: EngineeringEngineering (R0)