Modeling of vehicle routing problems with backhauls of reverse logistics and ant colony algorithm

Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology

Volumn 10, Issue 3, 2010, Pages 110-114

  Hu, Tian Jun ^a   Cheng, Wen Ke ^b  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b Beijing Engineering Laboratory for Geriatric Nutrition Food Research   (China)

Author keywords

Ant colony algorithm; Reverse logistic; Time windows; Urban traffic; Vehicle route

Indexed keywords

EID: 77954508203     PISSN: 10096744     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (11)

1. Guo F, Long Y. On the algorithm for VR-PBTW ( vehicle routing problem with backhauls and time windows)[j]. Journal of Northeastern University (Natural Science) , 2006,27 (5): 575-578. ]
2. Lang M X. The Model and Algorithm For Distribution Vehicle Scheduling Problem[M]. Beijing: Publishing House of Electronics Industry, 2009,3:2-7.]
3. Tong L, Nie L, Zhao P. Application of ant colony algorithm in train-set scheduling problem [ J J. Transportation Systems Engineering and Information, 2009:9(6):161-167.]
4. Tao Y Q, Niu H M. Model and heuristic algorithm for the multi-type vehicles routing problem with multiple costs and time windows limits [ J J. Journal of Transportation Systems Engineering and Information Technology ,2008 ,8( 1):113-117.]
5. Anne W, Said S. An ant system algorithm for the vehicle routing problem with backhauls)]G]. 4th Metaheuristics International Conference, 2001 : 199-203.
6. Li S Y. Ant Colony Algorithm And Its Application L M J. Heilongjiang: Harbin Institute of Technology Press, 2004: 35-38. ]
7. Stutzle T, Hoos H. Improvements on the ant system: introducing MAX-MIN ant system [C.]// Proceedings of the International Conference on Artificial Neural N
8. Thomas Stuztle. MAX-MIN ant system [j J. Elsevier Science, Nov, 1999.
9. Solomon M. Algorithm lor the vehicle routing and scheduling problem with time window constraint [ J ]. Operations Research, 1987, 35: 254-265.
10. Thangiah S, Potvin J, Sun T. Heuristic approaches to vehicle routing with backhaulsand time windows[J J. Computers Operational Research, 1996, 23(11): 1043-1057.
11. We T X, Chen Z E, Xu J C. Solving vehicle routing problem with backhauls[ J]. Journal of the Chinese Institute of Industrial Engineers, 2003, 20(6): 651-665.