The Flexible Periodic Vehicle Routing Problem

Computers and Operations Research

Volumn 85, Issue , 2017, Pages 58-70

  Archetti, Claudia ^a   Fernández, Elena ^b   Huerta Muñoz, Diana L ^b  

^a UNIVERSITY OF BRESCIA   (Italy)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Flexibility; Inventory Routing; Periodic Vehicle Routing; Service frequency

Indexed keywords

COSTS; FLEET OPERATIONS; VEHICLES;

CAPACITATED VEHICLES; COMPUTATIONAL RESULTS; FLEXIBILITY; INVENTORY ROUTING; INVENTORY ROUTING PROBLEMS; MATHEMATICAL FORMULATION; PERIODIC VEHICLE ROUTING PROBLEM; SERVICE FREQUENCY;

VEHICLE ROUTING;

EID: 85017138626     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2017.03.008     Document Type: Article

References (35)

1. Aksen, D., Kaya, O., Salman, F.S., Akça, Y., Selective and periodic inventory routing problem for waste vegetable oil collection. Optim. Lett. 6:6 (2012), 1063–1080.
2. Archetti, C., Bianchessi, N., Irnich, S., Speranza, M.G., Formulations for an inventory routing problem. Int. Trans. Oper. Res. 21:3 (2014), 353–374.
3. Archetti, C., Jabali, O., Speranza, M.G., Multi–period vehicle routing problem with due dates. Comput. Oper. Res. 61 (2015), 122–134.
4. Archetti, C., Savelsbergh, M., Speranza, M.G., To split or not to split: that is the question. Transp. Res. E 44 (2008), 114–123.
5. Archetti, C., Speranza, M., Vehicle routing problems with split deliveries. Int. Trans. Oper. Res. 39 (2012), 3–22.
6. Baldacci, R., Bartolini, E., Mingozzi, A., Valleta, A., An exact algorithm for the period routing problem. Oper. Res. 59:1 (2011), 228–241.
7. Bell, W.J., Dalberto, L.M., Fisher, M.L., Greenfield, A.J., Jaikumar, R., Kedia, P., Mack, R.G., Prutzman, P.J., Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer. Interfaces 13:6 (1983), 4–23.
8. Beltrami, E.J., Bodin, L.D., Networks and vehicle routing for municipal waste collection. Networks 4:1 (1974), 65–94.
9. Bertazzi, L., Speranza, M., Inventory routing problems: an introduction. EURO J. Transp. Logistics 1 (2012), 307–326.
10. Bertazzi, L., Speranza, M., Inventory routing problems with multiple customers. EURO J. Transp. Logistics 2 (2013), 255–275.
11. Cacchiani, V., Hemmelmayr, V.C., Tricoire, F., A set–covering based heuristic algorithm for the periodic vehicle routing problem. Discrete Appl. Math. 163, Part 1 (2014), 53–64 Matheuristics 2010.
12. Campbell, A.M., Wilson, J.H., Forty years of periodic vehicle routing. Networks 63:1 (2014), 2–15.
13. Christofides, N., Beasley, J.E., The period routing problem. Networks 14:2 (1984), 237–256.
14. Coelho, L.C., Cordeau, J.-F., Laporte, G., Thirty years of inventory routing. Transp. Sci. 48:1 (2013), 1–19.
15. Dantzig, G.B., Ramser, J.H., The truck dispatching problem. Manage. Sci. 6:1 (1959), 80–91.
16. Escobar, J.W., Linfati, R., Toth, P., Baldoquin, M.G., A hybrid granular tabu search algorithm for the multi-depot vehicle routing problem. J.Heuristics 20:5 (2014), 483–509.
17. Francis, M.P., Smilowitz, K., Tzur, M., The period vehicle routing problem and its extensions. Golden, B., raghavan, S., Wasil, E., (eds.) The Vehicle Routing Problem: Latest Advances and New Challenges, 2008, Springer, New York, 73–102.
18. Francis, P., Smilowitz, K., Modeling techniques for periodic vehicle routing problems. Transp. Res. Part B: Methodol. 40:10 (2006), 872–884.
19. Francis, P., Smilowitz, K., Tzur, M., The period vehicle routing problem with service choice. Transp. Sci. 40:4 (2006), 439–454.
20. Francis, P.M., Smilowitz, K.R., Tzur, M., Flexibility and complexity in periodic distribution problems. Nav. Res. Logist. 2:54 (2007), 136–150.
21. García Calvillo, I.D., Un Enfoque Metaheurístico para un Problema de Ruteo con Flexibilidad en las Fechas de Entrega, 2010, Universidad Autónoma de Nuevo León, México Ph.D. thesis.
22. Garey, M.R., Johnson, D.S., Computers and intractability: a guide to the theory of NP-completeness. 1979, W. H. Freeman & Co., New York, NY, USA.
23. Gueguen, C., ’Méthodes de résolution exacte pour les problèmes de tournées de véhicules, 1999, Ecole Centrale Paris Ph.D. thesis.
24. Há, M.H., Bostel, N., Langevin, A., Rousseau, L.-M., An exact algorithm and a metaheuristic for the generalized vehicle routing problem with flexible fleet size. Comput. Oper. Res. 43 (2014), 9–19.
25. Hashimoto, H., Ibaraki, T., Imahori, S., Yagiura, M., The vehicle routing problem with flexible time windows and traveling times. Discrete Appl. Math. 154:16 (2006), 2271–2290.
26. Hemmelmayr, V., Doerner, K., Hartl, R., Savelsbergh, M.W.P., Delivery strategies for blood products supplies. OR Spectr. 31:4 (2009), 707–725.
27. Letchford, A.N., Salazar-González, J.J., Stronger multi-commodity flow formulations of the capacitated vehicle routing problem. Eur. J. Oper. Res. 244:3 (2015), 730–738.
28. Michallet, J., Prins, C., Amodeo, L., Yalaoui, F., Vitry, G., Multi-start iterated local search for the periodic vehicle routing problem with time windows and time spread constraints on services. Comput. Oper. Res. 41 (2014), 196–207.
29. Pacheco, J., Álvarez, A., García, I., Ángel Bello, F., Optimizing vehicle routes in a bakery company allowing flexibility in delivery dates. J. Oper, Res, Soc. 63:5 (2012), 569–581.
30. Rahimi-Vahed, A., Crainic, T.G., Gendreau, M., Rei, W., Fleet-sizing for multi-depot and periodic vehicle routing problems using a modular heuristic algorithm. Comput, Oper, Res, 53 (2015), 9–23.
31. Rusdiansyah, A., Tsao, D., An integrated model of the periodic delivery problems for vending–machine supply chains. J. Food Eng. 70:3 (2005), 421–434.
32. Russell, R., Igo, W., An assignment routing problem. Networks 9:1 (1979), 1–17.
33. Shmoys, D.B., Rinnooy, K.A.H.G., Lenstra, J.K., Lawler, E.L., (Eds.), 1985. The traveling salesman problem: a guide tour of combinatorial optimization. John Wiley & Sons Ltd., New York, USA.
34. Toth, P., Vigo, D., (Eds.), 2014. Vehicle routing: problems, methods, and applications. Soc. Ind. Appl. Math., Philadelphia, 2 edition.
35. Vidal, T., Crainic, T.G., Gendreau, M., Lahrichi, N., Rei, W., A hybrid genetic algorithm for multidepot and periodic vehicle routing problems. Oper. Res. 60:3 (2012), 611–624.