A bi-level Voronoi diagram-based metaheuristic for a large-scale multi-depot vehicle routing problem
作者： Wei Tu , Zhixiang Fang , Qingquan Li , Shih-Lung Shaw , BiYu Chen
DOI: 10.1016/J.TRE.2013.11.003
关键词: Local search (optimization) 、 Metaheuristic 、 Computer science 、 Scale (ratio) 、 Vehicle routing problem 、 Simulated annealing 、 Mathematical optimization 、 Routing (electronic design automation) 、 Voronoi diagram
摘要: … an MDVRP. Customer allocation is crucial to solving an … study avoid the problem of choosing the most proper parameter … recorded to calculate the S avg , S best and T avg in Table 1. …
elsevier.com
sci-hub.se 参考文章(63)
Steven P Coy, Bruce L Golden, George C Runger, Edward A Wasil, Using Experimental Design to Find Effective Parameter Settings for Heuristics Journal of Heuristics. ,vol. 7, pp. 77- 97 ,(2001) , 10.1023/A:1026569813391
Beatrice Ombuki-Berman, Franklin T Hanshar, Using Genetic Algorithms for Multi-depot Vehicle Routing Bio-inspired Algorithms for the Vehicle Routing Problem. pp. 77- 99 ,(2009) , 10.1007/978-3-540-85152-3_4
Andrew Lim, Wenbin Zhu, A Fast and Effective Insertion Algorithm for Multi-depot Vehicle Routing Problem with Fixed Distribution of Vehicles and a New Simulated Annealing Approach Advances in Applied Artificial Intelligence. ,vol. 4031, pp. 282- 291 ,(2006) , 10.1007/11779568_32
The vehicle routing problem Society for Industrial and Applied Mathematics. ,(2001) , 10.1137/1.9780898718515
Sevgi Erdoğan, Elise Miller-Hooks, A Green Vehicle Routing Problem Transportation Research Part E-logistics and Transportation Review. ,vol. 48, pp. 100- 114 ,(2012) , 10.1016/J.TRE.2011.08.001
Franz Aurenhammer, Voronoi diagrams—a survey of a fundamental geometric data structure ACM Computing Surveys. ,vol. 23, pp. 345- 405 ,(1991) , 10.1145/116873.116880
Jacques Renaud, Gilbert Laporte, Fayez F. Boctor, A tabu search heuristic for the multi-depot vehicle routing problem Computers & Operations Research. ,vol. 23, pp. 229- 235 ,(1996) , 10.1016/0305-0548(95)O0026-P
Emmanouil E. Zachariadis, Chris T. Kiranoudis, A strategy for reducing the computational complexity of local search-based methods for the vehicle routing problem Computers & Operations Research. ,vol. 37, pp. 2089- 2105 ,(2010) , 10.1016/J.COR.2010.02.009
William Ho, George T.S. Ho, Ping Ji, Henry C.W. Lau, A hybrid genetic algorithm for the multi-depot vehicle routing problem Engineering Applications of Artificial Intelligence. ,vol. 21, pp. 548- 557 ,(2008) , 10.1016/J.ENGAPPAI.2007.06.001
Yanfeng Ouyang, Design of vehicle routing zones for large-scale distribution systems Transportation Research Part B-methodological. ,vol. 41, pp. 1079- 1093 ,(2007) , 10.1016/J.TRB.2007.04.010