European driver rules in vehicle routing with time windows

Transportation Science

Volumn 44, Issue 4, 2010, Pages 455-473

  Prescott Gagnon, Eric ^a,b   Desaulniers, Guy ^a,b   Drexl, Michael ^c   Rousseau, Louis Martin ^a  

^a ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

^b GERAD   (Canada)

^c FRAUNHOFER INSTITUTE FOR INTEGRATED CIRCUITS IIS   (Germany)

Author keywords

Driver rules; Heuristic column generation; Large neighborhood search; Resource constraints; Time windows; Vehicle routing

Indexed keywords

FLOW MEASUREMENT; LEARNING ALGORITHMS; LINEAR PROGRAMMING; OPTIMIZATION; TABU SEARCH; VEHICLE ROUTING; VEHICLES;

COLUMN GENERATION; DRIVER RULES; LARGE NEIGHBORHOOD SEARCH; RESOURCE CONSTRAINT; TIME WINDOWS;

HEURISTIC METHODS;

EID: 78649770751     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.1100.0328     Document Type: Article

References (19)

1. Archetti, C., M. Savelsbergh. 2009. The trip scheduling problem. Transportation Sci. 43(4) 417-431.
2. Bartodziej, P., U. Derigs, D. Malcherek, U. Vogel. 2009. Models and algorithms for solving combined vehicle and crew scheduling with rest constraints: An application to road feeder service planning in air cargo transportation. OR Spectrum 31(2) 405-429.
3. Bräysy, O., M. Gendreau. 2005a. Vehicle routing problem with time windows, Part I: Route construction and local search algorithms. Transportation Sci. 39(1) 104-118.
4. Bräysy, O., M. Gendreau. 2005b. Vehicle routing problem with time windows, Part II: Metaheuristics. Transportation Sci. 39 119-139.
5. European Union. 2002. Directive 2002/15/EC of the European Parliament and of the Council of 11 March 2002 on the organisation of the working time of persons performing mobile road transport activities. Official J. Eur. Union, L 080.
6. European Union. 2006. 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 J. Eur. Union, L 102.
7. Goel, A. 2009. Vehicle routing and scheduling with drivers' working hours. Transportation Sci. 43(1) 17-26.
8. Goel, A., V. Gruhn. 2006. Drivers' working hours in vehicle routing and scheduling. Proc. 9th IEEE Internat. Conf. Intelligent Transportation Systems (ITSC 2006), Toronto, Ontario, 1280-1285.
9. Golden, B., S. Raghavan, E. Wasil, eds. 2008. The Vehicle Routing Problem: Latest Advances and New Challenges. Operations Research/Computer Science Interfaces Series, Springer, New York.
10. Irnich, S. 2008. Resource extension functions: Properties, inversion, and generalization to segments. OR Spectrum 30(1) 113-148.
11. Irnich, S., G. Desaulniers. 2005. Shortest path problems with resource constraints. G. Desaulniers, J. Desrosiers, M. M. Solomon, eds. Column Generation. Springer, New York, 33-65.
12. Kallehauge, B., J. Larsen, O. B. G. Madsen, M. M. Solomon. 2005. Vehicle routing problem with time windows. G. Desaulniers, J. Desrosiers, M. M. Solomon, eds. Column Generation. Springer, New York, 67-98.
13. Kok, A. L., C. M. Meyer, H. Kopfer, J. M. J. Schutten. 2009. Dynamic programming algorithm for the vehicle routing problem with time windows and EC social legislation. Working paper 270, University of Twente, Enschede, The Netherlands.
14. Prescott-Gagnon, E., G. Desaulniers, L.-M. Rousseau. 2009. A branch-and-price-based large neighborhood search algorithm for the vehicle routing problem with time windows. Networks. 54 190-204.
15. Savelsbergh, M., M. Sol. 1998. Drive: Dynamic routing of independent vehicles. Oper. Res. 46(4) 474-490.
16. Solomon, M. M. 1987. Algorithms for the vehicle routing and scheduling problem with time window constraints. Oper. Res. 35(2) 254-265.
17. Toth, P., D. Vigo, eds. 2002. The Vehicle Routing Problem. SIAM Monographs on Discrete Mathematics and Applications, Philadelphia.
18. Xu, H., Z. L. Chen, S. Rajagopal, S. Arunapuram. 2003. Solving a practical pick-up and delivery problem. Transportation Sci. 37(3) 347-364.
19. Zäpfel, G., M. Bögl. 2008. Multi-period vehicle routing and crew scheduling with outsourcing options. Internat. J. Production Econom. 113(2) 980-996.