A way to optimally solve a time-dependent Vehicle Routing Problem with Time Windows

Operations Research Letters

Volumn 37, Issue 1, 2009, Pages 37-42

  Soler, David ^a   Albiach, José ^a   Martínez, Eulalia ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

Time window; Time dependent costs; Vehicle Routing

Indexed keywords

NETWORK ROUTING; ROUTING ALGORITHMS; VEHICLES; WINDOWS;

TIME WINDOW; TIME-DEPENDENT COSTS; TRAVEL TIMES;

VEHICLE ROUTING;

EID: 58049120113     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2008.07.007     Document Type: Article

References (18)

1. Albiach J., Sanchis J.M., and Soler D. An Asymmetric TSP with time windows and with time-dependent travel times and costs: An exact solution through a graph transformation. European J. Oper. Res. 189 (2008) 789-802
2. Avarenga G.B., Mateus G.R., and de Tomi G. A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows. Comput. Oper. Res. 34 (2007) 1561-1584
3. Bräysy O., and Gendreau M. Vehicle routing problem with time windows, Part I: Route construction and local search algorithms. Transp. Sci. 39 (2005) 104-118
4. Bräysy O., and Gendreau M. Vehicle routing problem with time windows, Part II: Metaheuristics. Transp. Sci. 39 (2005) 119-139
5. Chen H.K., Hsueh C.F., and Chang M.S. The real-time time-dependent vehicle routing problem. Transp. Res. Part E 42 (2006) 383-408
6. Cordeau J.F., Desaulniers G., Desrosiers J., Solomon M.M., and Soumis F. The VRP with time windows. In: Toth P., and Vigo D. (Eds). The Vehicle Routing Problem. Siam Monographs on Discrete Mathematics and Applications (2002), SIAM 157-194
7. De Franceschi R., Fischetti M., and Toth P. A new ILP-based refinement heuristic for vehicle routing problems. Math. Program. Ser. B 105 (2006) 471-499
8. Donati A.V., Montemani R., Casagrande N., Rizzoli A.E., and Gambardella L.M. Time dependent vehicle routing problem with a multi ant colony system. European J. Oper. Res. 185 (2008) 1174-1191
9. Fischetti M., Toth P., and Vigo D. A branch-and bound algorithm for the capacitated vehicle routing problem on directed graphs. Oper. Res. 42 (1994) 626-642
10. Fleischmann B., Gietz M., and Gnutzmann S. Time-varying travel times in vehicle routing. Transp. Sci. 38 (2004) 160-173
11. Ghiani G., and Improta G. An efficient transformation of the generalized vehicle routing problem. European J. Oper. Res. 122 (2000) 11-17
12. Ichoua S., Gendreau M., and Potvin J.Y. Vehicle dispatching with time-dependent travel times. European J. Oper. Res. 144 (2003) 379-396
13. Haghani A., and Jung S. A dynamic vehicle routing problem with time-dependent travel times. Comput. Oper. Res. 32 (2005) 2959-2986
14. Laporte G., Mercure H., and Nobert Y. An exact algorithm for the asymmetrical capacitated vehicle-routing problem. Networks 16 (1986) 33-46
15. Noon C.E., and Bean J.C. An efficient transformation of the generalized traveling salesman problem. INFOR 31 (1993) 39-44
16. Pisinger D., and Ropke S. A general heuristic for vehicle routing problems. Comput. Oper. Res. 34 (2007) 2403-2435
17. Potvin J.Y., Xu Y., and Benyahia I. Vehicle routing and scheduling with dynamic travel times. Comput. Oper. Res. 33 (2006) 1129-1137
18. Vigo D. A heuristic algorithm for the asymmetric capacitated vehicle routing problem. European J. Oper. Res. 89 (1996) 108-126