Heuristics for the robust vehicle routing problem with time windows

Expert Systems with Applications

Volumn 77, Issue , 2017, Pages 136-147

  Braaten, Simen ^a   Gjønnes, Ola ^a   Hvattum, Lars Magnus ^b   Tirado, Gregorio ^c  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b MOLDE UNIVERSITY COLLEGE   (Norway)

^c UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

Author keywords

Metaheuristic; Robust optimization; Travel time; Uncertainty

Indexed keywords

BUDGET CONTROL; OPTIMIZATION; TRAVEL TIME; VEHICLES;

ADAPTIVE LARGE NEIGHBORHOOD SEARCHES; DETERMINISTIC PROBLEMS; LOGISTICS AND TRANSPORTATIONS; METAHEURISTIC; ROBUST OPTIMIZATION; UNCERTAINTY; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS; VEHICLE ROUTING PROBLEMS;

VEHICLE ROUTING;

EID: 85012050971     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2017.01.038     Document Type: Article

References (30)

1. Adulyasak, Y., Jaillet, P., Models and algorithms for stochastic and robust vehicle routing with deadlines. Transportation Science 50 (2014), 1–36.
2. Agra, A., Christiansen, M., Figueiredo, R., Hvattum, L., Poss, M., Requejo, C., Layered formulation for the robust vehicle routing problem with time windows. Lecture Notes in Computer Science 7422 (2012), 249–260.
3. Agra, A., Christiansen, M., Figueiredo, R., Hvattum, L., Poss, M., Requejo, C., The robust vehicle routing problem with time windows. Computers and Operations Research 40 (2013), 856–866.
4. Ben-Tal, A., El Ghaoui, L., Nemirovski, A., Robust optimization. 2009, Princeton University Press.
5. Ben-Tal, A., Nemirovski, A., Robust solutions of linear programming problems contaminated with uncertain data. Mathematical Programming 88:3 (2000), 411–424.
6. Bertsimas, D., Sim, M., The price of robustness. Operations Research 52:1 (2004), 35–53.
7. Bräysy, O., Gendreau, M., Vehicle routing problem with time windows, part i: Route construction and local search algorithms. Transportation Science 39:1 (2005), 104–118.
8. Christiansen, M., Fagerholt, K., Nygreen, B., Ronen, D., Ship routing and scheduling in the new millennium. European Journal of Operational Research 228 (2013), 467–483.
9. Dror, M., Trudeau, P., Stochastic vehicle routing with modified savings algorithm. European Journal of Operational Research 23:2 (1986), 228–235.
10. Gendreau, M., Laporte, G., Séguin, R., Stochastic vehicle routing. European Journal of Operational Research 88:1 (1996), 3–12.
11. Gounaris, C.E., Wiesemann, W., Floudas, C.A., The robust capacitated vehicle routing problem under demand uncertainty. Operations Research 61:3 (2013), 677–693.
12. Groër, C., Golden, B., Wasil, E., A library of local search heuristics for the vehicle routing problem. Mathematical Programming Computation 2:2 (2010), 79–101.
13. Hoos, H.H., Programming by optimization. Communications of the ACM 55 (2012), 70–80.
14. Kenyon, A.S., Morton, D.P., Stochastic vehicle routing with random travel times. Transportation Science 37:1 (2003), 69–82.
15. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P., Optimization by simulated annealing. Science 220:4598 (1983), 671–680.
16. Lee, C., Lee, K., Park, S., Robust vehicle routing problem with deadlines and travel time/demand uncertainty. Journal of the Operational Research Society 63 (2012), 1294–1306.
17. Li, F., Golden, B., Wasil, E., A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem. Computers and Operations Research 34 (2007), 2734–2742.
18. Lopez-Ibanez, M., Dubois-Lacoste, J., Stützle, T., Birattari, M., The Irace Package: Iterated Race for Automatic Algorithm Configuration. Technical Report, 2011, IRIDIA, Universite Libre de Bruxelles, Belgium TR/IRIDIA/2011-004.
19. Ordóñez, F., Robust vehicle routing. TUTORIALS in Operations Research, 2010, 153–178.
20. Osman, I.H., Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem. Annals of Operations Research 41:4 (1993), 421–451.
21. Pisinger, D., Ropke, S., A general heuristic for vehicle routing problems. Computers and Operations Research 34 (2005), 2403–2435.
22. Schrimpf, G., Schneider, J., Stamm-Wilbrandt, H., Dueck, G., Record breaking optimization results using the ruin and recreate principle. Journal of Computational Physics 159:2 (2000), 139–171.
23. Solano-Charris, E., Prins, C., Santos, A., Local search based metaheuristics for the robust vehicle routing problem with discrete scenarios. Applied Soft Computing 32 (2015), 518–531.
24. Solomon, M.M., Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research 35 (1987), 254–265.
25. Souyris, S., Cortés, C., Ordóñez, F., Weintraub, A., A robust optimization approach to dispatching technicians under stochastic service times. Optimization Letters 7:7 (2013), 1549–1568.
26. Stewart Jr., W.E., Golden, B.L., Stochastic vehicle routing: A comprehensive approach. European Journal of Operational Research 14:4 (1983), 371–385.
27. Sungur, I., Ordónez, F., Dessouky, M., A robust optimization approach for the capacitated vehicle routing problem with demand uncertainty. IIE Transactions 40:5 (2008), 509–523.
28. Toth, P., Vigo, D., The granular tabu search and its application to the vehicle-routing problem. INFORMS Journal on Computing 15 (2003), 333–346.
29. Toth, P., Vigo, D., Vehicle routing: Problems, methods, and applications. 2014, Siam.
30. Vidal, T., Crainic, T.G., Gendreau, M., Prins, C., Heuristics for multi-attribute vehicle routing problems: A survey and synthesis. European Journal of Operational Research 231 (2013), 1–21.