An exact algorithm for multi depot and multi period vehicle scheduling problem

Lecture Notes in Computer Science

Volumn 3483, Issue IV, 2005, Pages 350-359

  Kang, Kyung Hwan ^a   Lee, Young Hoon ^a   Lee, Byung Ki ^a  

^a Yonsei University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; INTEGER PROGRAMMING; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; PRODUCT DESIGN; SCHEDULING; TRANSPORTATION CHARGES; VEHICLES;

COMPUTATIONAL EXPERIMENTS; PRODUCT DELIVERY; TRANSPORTATION COSTS; VEHICLE SCHEDULING;

ALGORITHMS;

EID: 24944546744     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11424925_38     Document Type: Conference Paper

References (15)

1. Danzig, G.B., Ramser, J.H.: The Truck Dispatching Problem. Management Science, Vol. 6. (1959) 80-91
2. Malandraki, C., Dial, R.B.: A restricted dynamic programming heuristic algorithm for the traveling salesman problem. European Journal of Operational Research, Vol. 90. (1996) 45-55
3. Taillard, E., Badeau, P., Gendreau, M., Guertin, F., Potvin, J.Y.: A parallel tabu search heuristic for the vehicle routing problem with time windows. Transportation Research Part C: Emerging Technologies, Vol. 5. (1997) 109-122
4. Liu, F., Shen, S.: A route-neighborhood-based metaheuristic for vehicle routing problem with time windows. European Journal of Operational Research, Vol. 118. (1999) 485-504
5. Berger, J., Barkaoui, M.: A parallel hybrid genetic algorithm for the vehicle routing problem with time windows. Article in press, Computers and Operations Research, Vol. 31. (2004) 2037-2053
6. Laporte, G.: Integer programming formulations for the multi-depot vehicle routing problem. Comments on a paper by Kulkarni and Bhave, European Journal of Operational Research, Vol. 38. (1989) 228-237
7. Renaud, J., Laporte, G., Boctor, F.F.: A tabu search heuristic for the multi-depot vehicle routing problem. Computers and Operations Research, Vol. 23. (1996) 229-235
8. Salhi, S., Sari, M.: A multi-level composite heuristic for the multi-depot vehicle fleet mix problem. European Journal of Operational Research, Vol. 103. (1997) 95-112
9. Salhi, S., Rand, G.K.: Incorporating vehicle routing into the vehicle fleet composition problem. European Journal of Operational Research, Vol. 66. (1993) 313-330
10. Ochi, L.S.: A parallel evolutionary algorithm for the vehicle routing problem with heterogeneous fleet. Future Generation Computer Systems, Vol. 14. (1998) 285-292
11. Gendreau, M., Laporte, G., Musaraganyi, C., Taillard, E.D.: A tabu search heuristics for the heterogeneous fleet vehicle routing problem. Computers and Operations Research, Vol. 26. (1999) 1153-1173
12. Mosheiov, G.: Vehicle Routing with Pick-up and Delivery: Tour-Partitioning Heuristics. Computers and Industrial Engineering, Vol. 34. (1998) 669-684
13. Min, H., Zhou, G.: Supply chain modeling: past, present and future. Computers and Industrial Engineering, Vol. 43. (2002) 231-249
14. Kim, J., Kim, Y.: A decomposition approach to a multi-period vehicle scheduling problem. The International Journal of Management Science, Vol. 27. (1999) 421-430
15. Yen, J.Y.: Finding the K shortest loopless paths in a network. Management Science, Vol. 17. (1971) 712-716