A problem generator-solver heuristic for vehicle routing with soft time windows

Omega

Volumn 31, Issue 1, 2003, Pages 41-53

  Ioannou, George ^a   Kritikos, Manolis ^a   Prastacos, Gregory ^a  

^a ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

Author keywords

Fleet planning; Heuristics; Logistics; Routing; Transportation

Indexed keywords

EID: 0037308578     PISSN: 03050483     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0483(02)00064-6     Document Type: Article

References (13)

1. Hopp WJ, Spearman ML. Factory physics: foundations of manufacturing management. Chicago, IL: Irwin, 1996.
2. Balakrishnan N. Simple heuristics for the vehicle routing problem with soft time windows. Journal of the Operational Research Society 1993;44(3):279-87.
3. Golden B, Assad A. Vehicle routing: methods and studies. Amsterdam: Elsevier Science Publishers, 1988.
4. Gendreau M, Laport G, Potvin J. Vehicle routing: modern heuristics. In: Aarts E, Lenstra JK, editors. Local search in combinatorial optimisation. New York: Wiley, 1997.
5. Laport G. The vehicle routing problem: an overview of exact and approximate algorithms. European Journal of Operational Research 1992;59(2):345-58.
6. Solomon MM. Algorithms for the vehicle routing and scheduling problems with time windows constraints. Operations Research 1987;35(2):254-65.
7. Koskosidis YA, Powell WB, Solomon MM. An optimisation-based heuristic for vehicle routing and scheduling with soft time window constraints. Transportation Science 1992;26(2):69-85.
8. Taillard E, Badeau P, Gendreau M, Guertin F, Potvin J-Y. A tabu search heuristic for the vehicle routing problem withsoft time windows. Transportation Science 1997;31(2): 170-86.
9. Ioannou G, Kritikos M, Prastacos G. A greedy look-ahead heuristic for the vehicle routing problem with time windows. Journal of the Operational Research Society 2001;52(6): 523-37.
10. Herrmann JW, Ioannou G, Minis I, ProthJM. A dual ascent approach to the fixed-charge capacitated network design problem. European Journal of Operational Research 1995;95(4):476-90.
11. Desrochers M, Desrosiers J, Solomon MM. A new optimisation algorithm for the vehicle routing problem with time windows. Operations Research 1992;40(2):342-54.
12. Homberger J. Extended Solomon's VRPTW instances, 2000, http://www.fernuni0hagen.de/WINF/touren/inhalte/probinst.htm.
13. Baker E, Schaffer JR. Solution improvement heuristics for the vehicle routing and scheduling problem with time window constraints. American Journal of Mathematical and Management Sciences 1986;6(3-4):261-300.