An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles

European Journal of Operational Research

Volumn 202, Issue 3, 2010, Pages 756-763

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

^a INTERUNIVERSITY RESEARCH CENTRE ON ENTERPRISE NETWORKS   (Canada)

Author keywords

Branch and price; Column generation; Elementary shortest paths with resource constraints; Multiple use of vehicles; Time windows; Vehicle routing

Indexed keywords

BRANCH-AND-PRICE; COLUMN GENERATION; ELEMENTARY SHORTEST PATHS WITH RESOURCE CONSTRAINTS; MULTIPLE USE OF VEHICLES; TIME WINDOWS;

CONTROL THEORY; COSTS; CUSTOMER SATISFACTION; ECONOMICS; FLEET OPERATIONS; FLOW MEASUREMENT; LAND USE; LINEARIZATION; ROUTING ALGORITHMS; SALES; VEHICLES; WINDOWS; WIRELESS SENSOR NETWORKS;

VEHICLE ROUTING;

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

References (25)

1. Azi N., Gendreau M., and Potvin J.-Y. An exact algorithm for a single vehicle routing problem with time windows and multiple routes. European Journal of Operational Research 178 (2007) 755-766
2. Barnhart C., Johnson E., Nemhauser G., Savelsbergh M., and Vance P. Branch-and-price: Column generation for solving huge integer programs. Operations Research 46 (1998) 316-329
3. Brandão J.C.S., and Mercer A. A Tabu search algorithm for the multi-trip vehicle routing and scheduling problem. European Journal of Operational Research 100 (1997) 180-191
4. Brandão J.C.S., and Mercer A. The multi-trip vehicle routing problem. Journal of the Operational Research Society 49 (1998) 799-805
5. Campbell A.M., and Savelsbergh M. Efficient insertion heuristics for vehicle routing and scheduling problems. Transportation Science 38 (2004) 369-378
6. Campbell A.M., and Savelsbergh M. Decision support for consumer direct grocery initiatives. Transportation Science 39 (2005) 313-327
7. Chao I.-M., Golden B.L., and Wasil E.A. A fast and effective heuristic for the orienteering problem. European Journal of Operational Research 88 (1996) 101-111
8. In: Desaulniers G., Desrosiers J., and Solomon M.M. (Eds). Column Generation (2005), Springer
9. 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
10. Feillet D., Dejax P., and Gendreau M. Traveling salesman problems with profits. Transportation Science 39 (2005) 188-205
11. 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
12. Fleischmann, B., 1990. The vehicle routing problem with multiple use of vehicles. Working Paper, Fachbereich Wirtschaftswissenschaften, Universität Hamburg, Germany.
13. Kilpala, H.K., 1999. The impact of electronic commerce on transport and logistics in the retail grocery industry. M.Sc. Thesis, University of Oulu, Finland.
14. Lin I.L., and Mahmassani H.S. Can online grocers deliver? Some logistics considerations. Transportation Research Record 1817 (2002) 17-24
15. Olivera A., and Viera O. Adaptive memory programming for the vehicle routing problem with multiple trips. Computers and Operations Research 34 (2007) 28-47
16. Petch R.J., and Salhi S. A multi-phase constructive heuristic for the vehicle routing problem with multiple trips. Discrete Applied Mathematics 133 (2003) 69-92
17. Petch R.J., and Salhi S. A GA based heuristic for the vehicle routing problem with multiple trips. Journal of Mathematical Modelling and Algorithms 6 (2007) 591-613
18. Punakivi, M., 2003. Comparing alternative home delivery models for E-grocery business. Doctoral Dissertation, Department of Industrial Engineering and Management, Helsinki University of Technology, Finland.
19. 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
20. Righini G., and Salani M. Bounded bidirectional dynamic programming for the elementary shortest path problem with resource constraints. Discrete Optimization 3 (2006) 255-273
21. Rousseau L.-M., Gendreau M., and Feillet D. Interior point stabilization for column generation. Operations Research Letters 35 (2007) 660-668
22. Solomon M.M. Algorithms for the vehicle routing and scheduling problem with time window constraints. Operations Research 35 (1987) 254-265
23. 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
24. Tsiligirides T. Heuristic methods applied to orienteering. Journal of the Operational Research Society 35 (1984) 797-809
25. Yrjölä H. Physical distribution considerations for electronic grocery shopping. International Journal of Physical Distribution and Logistics Management 31 (2001) 746-761