An exact algorithm for a single-vehicle routing problem with time windows and multiple routes

European Journal of Operational Research

Volumn 178, Issue 3, 2007, Pages 755-766

  Azi, Nabila ^a   Gendreau, Michel ^a   Potvin, Jean Yves ^a  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

Elementary shortest paths; Multiple uses; Routing; Single vehicle; Time windows; Transportation

Indexed keywords

BENCHMARKING; PROBLEM SOLVING; TRANSPORTATION;

ELEMENTARY SHORTEST PATHS; MULTIPLE USES; SINGLE VEHICLE; TIME WINDOWS;

ALGORITHMS;

EID: 33751113046     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2006.02.019     Document Type: Article

References (15)

1. Bent R., and van Hentenryck P. A two-stage hybrid local search for the vehicle routing problem with time windows. Transportation Science 38 (2004) 515-530
2. Campbell A.M., and Savelsbergh M. Decision support for consumer direct grocery initiatives. Transportation Science 39 (2005) 313-327
3. Campbell A.M., and Savelsbergh M. Efficient insertion heuristics for vehicle routing and scheduling problems. Transportation Science 38 (2004) 369-378
4. Z.J. Czech, P. Czarnas, A parallel simulated annealing for the vehicle routing problem with time windows, in: Proceedings of the 10th Euromicro Workshop on Parallel, Distributed and Network-Based Processing, Canary Islands, Spain, 2002, pp. 376-383.
5. Desrosiers J., Dumas Y., Solomon M.M., and Soumis F. Time constrained routing and scheduling. In: Ball M.O., Magnanti T.L., Monma C.L., and Nemhauser G.L. (Eds). Network Routing (1995), North Holland 35-139
6. Feillet D., Dejax P., Gendreau M., and Gueguen C. An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems. Networks 44 (2004) 216-229
7. B. Fleischmann, The vehicle routing problem with multiple use of vehicles, Working Paper, Fachbereich Wirtschaftswissenschaften, Universität Hamburg, Germany, 1990.
8. H.K. Kilpala, The impact of electronic commerce on transport & logistics in the retail grocery industry, M.Sc. Thesis, University of Oulu, Finland, 1999.
9. Lin I.L., and Mahmassani H.S. Can online grocers deliver? Some logistics considerations. Transportation Research Record 1817 (2002) 17-24
10. Punakivi M., and Saranen J. Identifying the success factors in e-grocery home delivery. International Journal of Retail and Distribution Management 29 (2001) 156-163
11. M. Punakivi, Comparing alternative home delivery models for e-grocery business, Doctoral Dissertation, Department of Industrial Engineering and Management, Helsinki University of Technology, Finland, 2003.
12. Rousseau L.-M., Gendreau M., and Pesant G. Using constraint-based operators to solve the vehicle routing problem with time windows. Journal of Heuristics 8 (2002) 43-58
13. Solomon M.M. Algorithms for the vehicle routing and scheduling problem with time window constraints. Operations Research 35 (1987) 254-265
14. Taillard E.D., Laporte G., and Gendreau M. Vehicle routing with multiple use of vehicles. Journal of the Operational Research Society 47 (1996) 1065-1070
15. Yrjölä H. Physical distribution considerations for electronic grocery shopping. International Journal of Physical Distribution and Logistics Management 31 (2001) 746-761