Vehicle routing and scheduling with time-varying data: A case study

Journal of the Operational Research Society

Volumn 61, Issue 3, 2010, Pages 515-522

  Maden, W ^a   Eglese, R ^b   Black, D ^b  

^a UNIVERSITY OF HUDDERSFIELD   (United Kingdom)

^b LANCASTER UNIVERSITY   (United Kingdom)

Author keywords

Distribution; Environment; Heuristics; Vehicle routing

Indexed keywords

FLEET OPERATIONS; HEURISTIC ALGORITHMS; SCHEDULING; TRAFFIC CONGESTION; TRAVEL TIME; VEHICLE ROUTING;

CONVENTIONAL METHODS; DELIVERY VEHICLE; DISTRIBUTION; ENVIRONMENT; HEURISTICS; TIME-VARYING DATA; UNITED KINGDOM; VEHICLE ROUTING AND SCHEDULING;

VEHICLES;

EID: 76849084298     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/jors.2009.116     Document Type: Conference Paper

References (13)

1. Eglese RW, Maden W and Slater A (2006). A Road Timetable™ to aid vehicle routing and scheduling. Comput Opns Res 33: 3508-3519.
2. Fleischmann B, Gietz M and Gnutzmann S (2004). Time-varying travel times in vehicle routing. Trans Sci 38: 160-173.
3. Gendreau M, Hertz A and Laporte G (1994). A tabu search heuristic for the vehicle routing problem. Mngt Sci 40: 1276-1290.
4. Ichoua S, Gendreau M and Potvin J-Y (2003). Vehicle dispatching with time-dependent travel times. Eur J Opl Res 144: 379-396.
5. Ichoua S, Gendreau M and Potvin J-Y (2006). Exploiting knowledge about future demands for real-time vehicle dispatching. Trans Sci 40: 211-225.
6. Maden W (2006). Models and heuristic algorithms for complex routing and scheduling problems. PhD Thesis, Lancaster University Management School.
7. Malandraki C and Daskin MS (1992). Time dependent vehicle routing problems: formulations, properties and heuristic algorithms. Trans Sci 26: 185-200.
8. McKinnon AC and Piecyk MI (2009). Measurement of CO2 emissions from road freight transport: A review of UK experience. Working Paper, Logistics Research Centre, School of Management and Languages, Heriot-Watt University, Edinburgh EH14 4AS. Also available to download from http://www.greenlogistics.org/ (accessed 3 July 2009).
9. Potvin J-Y and Rousseau J-M (1993). A parallel route building algorithm for the vehicle routing and scheduling problem with time windows. Eur J Opl Res 66: 331-340.
10. Solomon M (1987). Algorithms for the vehicle routing and scheduling problems with time window constraints. Opns Res 35: 245-265.
11. Taillard ED, Badeau P, Gendreau M, Guertin F and Potvin J-Y (1997). A tabu search heuristic for the vehicle routing problem with soft time windows. Trans Sci 31: 170-186. (Pubitemid 127597092)
12. Taniguchi E and Shimamoto H (2004). Intelligent transportation system based dynamic vehicle routing and scheduling with variable travel times. Trans Res Part C 12: 235-250.
13. Van Woensel T, Kerbache L, Peremans H and Vandaele N (2008). Vehicle routing with dynamic travel times: a queueing approach. Eur J Opl Res 186: 990-1007.