A tabu search algorithm with variable cluster grouping for multi-depot vehicle routing problem

Proceedings of the 2014 IEEE 18th International Conference on Computer Supported Cooperative Work in Design, CSCWD 2014

Volumn , Issue , 2014, Pages 12-17

  He, Yongle ^a   Miao, Weidong ^b   Xie, Rong ^a   Shi, Yanjun ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b CHINA NORTH VEHICLE RESEARCH INSTITUTE   (China)

Author keywords

Cluster grouping; Multi Depot; Tabu search

Indexed keywords

INTERACTIVE COMPUTER SYSTEMS; LEARNING ALGORITHMS; NETWORK ROUTING; ROUTING ALGORITHMS; TABU SEARCH;

CLUSTER-GROUPING; CORRECTION FACTORS; GROUPING PROCESS; MULTI DEPOTS; MULTI-DEPOT VEHICLE ROUTING PROBLEMS; SCALE FACTOR; TABU SEARCH ALGORITHMS; VEHICLE ROUTING PROBLEMS;

CLUSTERING ALGORITHMS;

EID: 84904610883     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSCWD.2014.6846809     Document Type: Conference Paper

References (22)

1. K. S. V. Narasimha, E. Kivelevitch, and M. Kumar, "Ant Colony optimization technique to Solve the min-max multi depot vehicle routing problem," in 2012 American Control Conference, acc 2012, June 27, 2012 - June 29, 2012, Montreal, qc, Canada, 2012, pp. 3980-3985.
2. G. N. Yucenur and N. C. Demirel, "A new geometric shape-based genetic clustering algorithm for the multi-depot vehicle routing problem," Expert Systems with Applications, vol. 38, pp. 11859-11865, 2011.
3. W. Ho, G. T. S. Ho, P. Ji, and H. C. W. Lau, "A hybrid genetic algorithm for the multi-depot vehicle routing problem," Engineering Applications of Artificial Intelligence, vol. 21, pp. 548-557, Jun 2008.
4. J. Zhang, J. Tang, Y. Han, and H. Chang, A scatter search algorithm for solving multi-depot vehicle routing problem, 2007.
5. M. Mirabi, S. M. T. F. Ghomi, and F. Jolai, "Efficient stochastic hybrid heuristics for the multi-depot vehicle routing problem," Robotics and Computer-Integrated Manufacturing, vol. 26, pp. 564-9, 12/ 2010.
6. H. Shan-Liang, "Hybrid tabu search for the multi-depot vehicle routing problem," in 2010 International Conference on Display and Photonics, 12-13 July 2010, USA, 2010, P. 774920 (5 pp.).
7. W. Yuanzhi, "Research of Multi-Depot Vehicle Routing Problem by Cellular Ant Algorithm," Journal of Computers, vol. 8, pp. 1722-7, July 2013.
8. W. Zhang and Y. Jianzhong, "An Improved Particle Swarm Optimization for the Multi-Depot Vehicle Routing Problem," 2010 International Conference on E-Business and E-Government (ICEE 2010), pp. 3188-92, 2010 2010.
9. T. Wang and K. Wu, "Study on multi-depots vehicle routing problem based on improved particle swarm optimization," Computer Engineering and Application, vol. 49, pp. 5-8, 2013 2013.
10. T.-J. Wang and K.-J. Wu, "Study on Multi-depot Vehicle Routing Problem Based on Cloud Adaptive Particle Swarm Optimization," in Sustainable Development of Urban Infrastructure, Pts 1-3. Vol. 253-255, X. D. Zhang, H. N. Li, X. Feng, and Z. Chen, Eds., ed, 2013, pp. 1369-1373.
11. Z. Wu, D. Wang, L. Xia, and X. Chen, "Artificial immune algorithm for multi-depot vehicle scheduling problems," in Geoinformatics 2008 and Joint Conference on GIS and Built Environment: The Built Environment and Its Dynamics, June 28, 2008 - June 29, 2008, Guangzhou, China, 2008.
12. J. Yao and B. Yao, A parallel ant colony optimization for multi-depot vehicle routing problem, 2007.
13. A. Baltz, D. Dubhashi, A. Srivastav, L. Tansini, and S. Werth, "Probabilistic analysis for a multiple depot vehicle routing problem," Random Structures & Algorithms, vol. 30, pp. 206-225, Jan-Mar 2007.
14. H. I. Calvete, C. Gale, and M. J. Oliveros, "Evolutive and ACO strategies for solving the multi-depot vehicle routing problem," Proceedings International Conference on Evolutionary Computation Theory and Applications and International Conference on Fuzzy Computation Theory and Applications (ECTA 2011, FCTA 2011), pp. 73-9, 2011 2011.
15. S. Chen, A. Imai, and B. Zhao, "A SA-based heuristic for the multi-depot vehicle routing problem," Journal of Japan Institute of Navigation, vol. 113, pp. 209-16, Sept. 2005.
16. R. Dondo and J. Cerda, "A cluster-based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windows," European Journal of Operational Research, vol. 176, pp. 1478-1507, 2007.
17. F. Glover, "Future paths for integer programming and links to artificial intelligence," Computers & Operations Research, vol. 13, pp. 533-49, / 1986.
18. E. Taillard, P. Badeau, M. Gendreau, F. Guertin, and J. Y. Potvin, "A tabu search heuristic for the vehicle routing problem with soft time windows," Transportation Science, vol. 31, pp. 170-86, 05/ 1997.
19. M. Gendreau, M. Iori, G. Laporte, and S. Martello, "A tabu search algorithm for a routing and container loading problem," Transportation Science, vol. 40, pp. 342-350, 2006.
20. M. Gendreau, M. Iori, G. Laporte, and S. Martello, "A tabu search heuristic for the vehicle routing problem with two-dimensional loading constraints (Networks (2008) 51 (4-18)," Networks, vol. 51, pp. 153-153, 2008.
21. J. Renaud, G. Laporte, and F. F. Boctor, "A tabu search heuristic for the multi-depot vehicle routing problem," Computers " Operations Research, vol. 23, pp. 229-35, 03/ 1996.
22. M. C. Bolduc, G. Laporte, J. Renaud, and F. F. Boctor, "A tabu search heuristic for the split delivery vehicle routing problem with production and demand calendars," European Journal of Operational Research, vol. 202, pp. 122-30, 04/01 2010.