Vehicle routing problem with multi-depot and multi-task

Advances in Information Sciences and Service Sciences

Volumn 3, Issue 6, 2011, Pages 320-327

  Yang, Haoxiong ^a   Zhou, Yongsheng ^a   Cui, Zheng ^a   He, Mingke ^a  

^a BEIJING TECHNOLOGY AND BUSINESS UNIVERSITY   (China)

Author keywords

City distribution; Multi depot; Multi task; Self adaptive and polymorphic ant colony algorithm (APACA); Vehicle routing problem

Indexed keywords

CITY DISTRIBUTION; MULTI-DEPOT; MULTI-TASK; SELF-ADAPTIVE; VEHICLE ROUTING PROBLEM;

ALGORITHMS; COMPUTER SIMULATION; NETWORK ROUTING; ROUTING ALGORITHMS; VEHICLES;

MATHEMATICAL MODELS;

EID: 79961002262     PISSN: 19763700     EISSN: None     Source Type: Journal    
DOI: 10.4156/aiss.vol3.issue6.40     Document Type: Article

References (18)

1. Koehler, "City Logistics in Kassel", The First International Conference on City Logistics, pp.261-271, 1999.
2. Tadashi Yamada, Eiichi Taniguchi, Yutaka Itoh, "Co-operative Vehicle Routing Model with Optimal Location of Logistics Terminals", The First International Conference on City Logistics, pp.139-153, 2001.
3. Yaohuang Guo, Jun li, "A Survey of Logistics Delivery Vehicle Scheduling", "Journal of Xi'an Jiaotong University", Xi'an Jiaotong University, vol.30, no.4, pp.376-382, 1995.
4. Shengce Hang, Huaizu Li, "The Generalized Assignment Model and Its Decomposition Algorithm of Multiple Depot Vehicle Scheduling Problem (MDVSP)", "Journal of Xi'an Jiaotong University", Xi'an Jiaotong University, vol.31, no.12, pp.111-116, 1997.
5. Jacques Renaud, Gilbert Laporte, Fayez Boctor, "A Tabu Search Heuristic for the Multi-depot Vehicle Routing Problem", "Computers & Operations Research", Elsevier Science Ltd., Oxford, vol.23, pp.229-235, 1996.
6. Mingshan Zhang, Xiaowo Tang, "Full Load Vehicle Routing with Multiple Depots: New Network Flow Based Algorithm", "Joural of Systems Engineering", Systems Engineering Society of China (SESC), vol.17, no.2, pp.216-220, 2002.
7. Maria Albareda-Sambola, Juan A. Díaz, Elena Fernández, "A Compact Model and Tight Bounds for Combined Location-routing Problem", "Computers & Operations Research", Elsevier Science Ltd., Oxford, vol.32, no.3, pp.407-428, 2005.
8. Michael Polacek, Siegfried Benkner, Karl F. Doerner, Richard F. Hartl, "A Cooperative and Adaptive Variable Neighborhood Search for the Multi Depot Vehicle Routing Problem with Time Windows", "BuR-Business Research Journal", Verband der Hochschullehrer für Betriebswirtschaft e.V.(VHB), vol.1, no.2, pp.207-218, 2009.
9. Meijun Chen, Zhisheng Zhang, Jinfei Shi, "Vehicle Routing Problem with Multiple Constraints Using Adaptive and Polymorphic Ant Colony Algorithm", "Journal of Southeast University (Natural Science Edition)", Southeast University, vol.38, no.1, pp.37-42, 2008.
10. Gilbert Laporte, "Fifty Years of Vehicle Routing", "Transportation Science", Institute for Operations Research and the Management Sciences (INFORMS), vol.43, no.4, pp.408-416, 2009.
11. Joseph Gallart Suarez, Manuel Tupia Anticona, Two GRASP Metaheuristic for the Capacitated Vehicle Routing Problem Considering Split Delivery and Solving the Three Dimensional Bin Packing Problem, AISS: Advances in Information Sciences and Service Sciences, Vol.2, No.2, pp. 42-50, 2010.
12. Li Jin, Yunlong Zhu, Hai Shen, Tao Ku, Research on Two-layer Location-Routing Problem and Optimization Algorithm, IJACT: International Journal of Advancements in Computing Technology, Vol.2, No.2, pp. 102-108, 2010.
13. Roberto Baldacci, Paolo Toth, Daniele Vigo, "Exact Algorithms for Routing Problems Under Vehicle Capacity Constraints", "Annals of Operations Research", Kluwer Academic Publishers, vol.175, no.1, pp.213-245, 2010.
14. Ulrich Derigs, K. Reuter, "A Simple and Efficient Tabu Search Heuristic for Solving the Open Vehicle Routing Problem", "Journal of the Operational Research Society", Palgrave Macmillan, vol.60, no.12, pp.1658-1669, 2009.
15. Eunjeong Choi, Dong-Wan Tcha, "A Column Generation Approach To the Heterogeneous Fleet Vehicle Routing Problem", "Computers and Operations Research", Elsevier Science Ltd., Oxford, vol.34, no.7, pp.2080-2095, 2007.
16. Nabila Azi, Michel Gendreau, Jean-Yves Potvin, "An Exact Algorithm for A Vehicle Routing Problem with Time Windows and Multiple Use of Vehicles", "European Journal of Operational Research", Association of European Operational Research Societies, vol.202, no.3, pp.756-763, 2010.
17. Brian Kallehauge, "Formulations and Exact Algorithms for the Vehicle Routing Problem with Time Windows", "Computers and Operations Research", Elsevier Science Ltd., Oxford, vol.35, no.7, pp.2307-2330, 2008.
18. Lei Wen, FanHua Meng, "An Improved PSO for the Multi-depot Vehicle Routing Problem with Time Windows", IEEE Pacific-Asia Workshop on Computational Intelligence and Industrial Application (PACIIA 2008), pp.852-856, 2008.