Drivers' working hours in vehicle routing and scheduling

IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC

Volumn , Issue , 2006, Pages 1280-1285

  Goel, Asvin ^a   Gruhn, Volker ^a  

^a UNIVERSITY OF LEIPZIG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; LAWS AND LEGISLATION; PROBLEM SOLVING; SCHEDULING; VEHICLE ROUTING;

EUROPEAN UNION; REAL-LIFE APPLICATIONS; SEARCH ALGORITHM; VEHICLE ROUTING PROBLEM WITH DRIVERS' WORKING HOURS (VRPDWH);

AUTOMOBILE DRIVERS;

EID: 41849123905     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/itsc.2006.1707399     Document Type: Conference Paper

References (15)

1. M. Solomon, "Algorithms for the vehicle routing and scheduling problem with time window constraints," Operations Research, vol. 35, pp. 254-265, 1987.
2. P. Toth and D. Vigo, The Vehicle Routing Problem. SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, 2002.
3. J.-F. Cordeau. G. Desaulniers. J. Desrosiers. M. Solomon, and F. Soumis, "VRP with time windows," in The Vehicle Routing Problem, P. Toth and D. Vigo, Eds. SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, 2002, pp. 157-193.
4. O. Bräysy and M. Gendreau, "Vehicle routing problem with time windows, Part I: Route construction and local search algorithms," Transportation Science, vol. 39, no. 1. pp. 104-118, 2005.
5. _, "Vehicle routing problem with time windows, Part II: Metaheuristics," Transportation Science, vol. 39, no. 1. pp. 119-139, 2005.
6. W. Powell, W. Snow, and R. Cheung, "Adaptive labeling algorithms for the dynamic assignment problem," Transportation Science, vol. 34, no. 1, pp. 50-66, 2000.
7. M. Savelsbergh and M. Sol, "DRIVE: dynamic routing of independent vehicles," Operations Research, vol. 46, pp. 474-490, 1998.
8. H. Xu. Z.-L. Chen, S. Rajagopal, and S. Arunapuram, "Solving a practical pickup and delivery problem," Transportation Science. vol. 37. no. 3, pp. 347-364, 2003.
9. Council of the European Communities, "Council Regulation (EEC) No 3820/85 of 20 December 1985 on the harmonization of certain social legislation relating to road transport," 1985.
10. European Union, "Regulation (EC) No 561/2006 of the European Parliament and of the Council of 15 March 2006 on the harmonisation of certain social legislation relating to road transport and amending Council Regulations (EEC) No 3821/85 and (EC) No 2135/98 and repealing Council Regulation (EEC) No 3820/85." Official Journal of the European Union L 102, 11.04.2006, 2006.
11. P. Toth and D. Vigo, "An overview of vehicle routing problems," in The Vehicle Routing Problem, P. Toth and D. Vigo, Eds. SIAM Monographs on Discrete Mathematics and Applications, Philadelphia, 2002, pp. 1-26.
12. P. Shaw, "A new local search algorithm providing high quality solutions to vehicle routing problems." Technical report. APES group, Department of Computer Sciences, University of Strathclyde. Glasgow, Scottland, 1997.
13. P. Kilby, P. Presser, and P. Shaw, "A comparison of traditional and constraint-based heuristic methods on vehicle routing problems with side constraints," Constraints, vol. 5, pp. 389-414, 2000.
14. A. Goel and V. Gruhn, "Large Neighborhood Search for rich VRP with multiple pickup and delivery locations," in Proceedings of the 18th Mini EURO Conference on VNS (MEC-VNS), 2005.
15. J. Antes and U. Derigs, "A new parallel tour construction algorithm for the vehicle routing problem with time windows," Department of Information Systems and Operations Research, University of Cologne, Cologne, Germany, 1995.