Study on multi-depots vehicle routing problem and its ant colony optimization

Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice

Volumn 28, Issue 2, 2008, Pages 143-147

  Wang, Su Xin ^a   Gao, Li ^b   Cui, Xiao Guang ^c   Chen, Xue Mei ^b  

^a NORTHEASTERN UNIVERSITY AT QINHUANGDAO   (China)

^b BEIJING INSTITUTE OF TECHNOLOGY   (China)

^c Beijing China Soft International Information Technology Ltd   (China)

Author keywords

Ant colony optimization; Multi depots; Tabu table; Vehicle routing problem

Indexed keywords

GLOBAL OPTIMIZATION; HEURISTIC ALGORITHMS; SCHEDULING ALGORITHMS; TABU SEARCH;

ANT COLONY OPTIMIZATION; MULTIDEPOTS; STATE TRANSFER RULES; TABU TABLE; VEHICLE ROUTING PROBLEM;

VEHICLE ROUTING;

EID: 43249090402     PISSN: 10006788     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. Ramser D. The truck dispatching problem[J]. Mgt Sci, 1959, 6: 81-89.
2. Kang K H, Lee Y H, Lee B K. An exact algorithm for multi depot and multi period vehicle scheduling problem[J]. Springer Berlin/Heidelberg, 2005, 3483: 350-359.
3. Polacek M, Hartl R F, Doerner K, et al. A variable neighborhood search for the multi depot vehicle routing problem with time windows[J]. Springer Netherlands, Journal of Heuristics, 2004, 10(6): 613-627.
4. Lim A, Fan Wang. Multi-depot vehicle routing problem: A one-stage approach[J]. Automation Science and Engineering, IEEE Transactions on [see also Robotics and Automation, IEEE Transactions on], 2005, 2(4): 397-402.
5. Liu S C, Lee S B. A two-phase heuristic method for the multi-depot location routing problem taking inventory control decisions into consideration[J]. Springer London, The International Journal of Advanced Manufacturing Technology, 2003, 22(11-12): 941-950.
6. Zhong Shiquan, He Guoguang. Study on multi-depot vehicle scheduling problem with time windows and multi-type limits and its Tabu search algorithm[J]. OR Transactions, 2005, 9(4): 67-73.
7. Chen Ning, Liu Huilin, Fu Weixin. Research on collaborative transportation dispatch among enterprises[J]. Journal of Wuhan University of Technology (Transportation Science and Engineering), 2005, 29(3): 440-443.
8. Yang Yuanfeng, Cui Zhiming, Chen Jianming. An improved genetic algorithm for multiple-depot vehicle routing problem with time windows[J]. Journal of Soochow University (Engineering Science Edition), 2006, 26(2): 20-23.
9. Hirota K, Kewei Chen, Fangyan Dong. Computational intelligence approach to real-world cooperative vehicle dispatching problem[C]//Proceedings of 2004 2nd International IEEE Conference on Intelligent Systems, Varna, Bulgaria: IEEE, 2004. 7-12.
10. Dorigo M, Maniezzo V, Colorni A. Ant system: Optimization by a colony of cooperating agents[J]. Systems, Man and Cybernetics, Part B, IEEE Transactions on, 1996, 26(1): 29-41.