Multi-period Vehicle Routing Problem with Due dates

Computers and Operations Research

Volumn 61, Issue , 2015, Pages 122-134

  Archetti, Claudia ^a   Jabali, Ola ^b   Speranza, M Grazia ^a  

^a UNIVERSITY OF BRESCIA   (Italy)

^b HEC MONTRÉAL   (Canada)

Author keywords

City distribution; Experimental analysis; Inventory routing problem; Periodic vehicle routing problem

Indexed keywords

FLEET OPERATIONS; INTEGER PROGRAMMING; VEHICLE ROUTING;

BRANCH-AND-CUT ALGORITHMS; CAPACITATED VEHICLES; CITY DISTRIBUTION; COMPUTATIONAL ANALYSIS; EXPERIMENTAL ANALYSIS; INVENTORY ROUTING PROBLEMS; PERIODIC VEHICLE ROUTING PROBLEM; VEHICLE ROUTING PROBLEMS;

VEHICLES;

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

References (24)

1. M. Albareda-Sambola, E. Fernández, and G. Laporte The dynamic multiperiod vehicle routing problem with probabilistic information Comput Oper Res 48 2014 31 39
2. C. Archetti, L. Bertazzi, G. Laporte, and M.G. Speranza A branch-and-cut algorithm for a vendor managed inventory routing problem Transp Sci 41 2007 382 391
3. C. Archetti, N. Bianchessi, S. Irnich, and M.G. Speranza A comparison of formulations for the inventory routing problem Int Trans Oper Res 21 2014 353 374
4. R. Baldacci, E. Bartolini, A. Mingozzi, and A. Valletta An exact algorithm for the period routing problem Oper Res 59 2011 228 241
5. L. Bertazzi, G. Paletta, and M.G. Speranza Deterministic order-up-to level policies in an inventory routing problem Transp Sci 36 2002 119 132
6. L. Bertazzi, M. Savelsbergh, and M.G. Speranza Inventory routing B. Golden, S. Raghavan, E. Wasil, The vehicle routing problem: latest advances and new challenges 2008 Springer New York 49 72
7. L. Bertazzi, and M.G. Speranza Inventory routing problems an introduction EURO J Transp Logist 1 2012 307 326
8. L. Bertazzi, and M.G. Speranza Inventory routing problems with multiple customers EURO J Transp Logist 2 2013 255 275
9. N. Christofides, and J.E. Beasley The period routing problem Networks 14 1984 237 256
10. L. Coelho, J.-F. Cordeau, and G. Laporte Thirty years of inventory routing Transp Sci 48 2014 1 19
11. L.C. Coelho, and G. Laporte The exact solution of several classes of inventory-routing problems. Comput Oper Res 40 2013 558 565
12. L.C. Coelho, and G. Laporte Improved solutions for inventory-routing problems through valid inequalties and input ordering Int J Prod Econ. 155 2014 391 397
13. T.G. Crainic, N. Ricciardi, and G. Storchi Advanced freight transportation systems for congested urban areas Transp Res C 12 2004 119 137
14. T.G. Crainic, N. Ricciardi, and G. Storchi Models for evaluating and planning city logistics systems Transp Sci 43 2009 432 454
15. Desaulniers G, Rakke JG, and Coelho LC. A branch-price-and-cut algorithm for the inventory-routing problem. Technical Report Les Cahiers du GERAD G-2014-19, GERAD, Montréal, Canada, 2014.
16. P.M. Francis, and K. Smilowitz Modeling techniques for periodic vehicle routing problems Transp Res B 40 2006 872 884
17. P.M. Francis, K. Smilowitz, and M. Tzur The period vehicle routing problem with service choice Transp Sci 40 2006 439 454
18. P.M. Francis, K. Smilowitz, and M. Tzur Flexibility and complexity in periodic distribution problems Naval Res Logist 54 2007 136 150
19. P.M. Francis, K. Smilowitz, and M. Tzur The period vehicle routing problem and its extensions B.L. Golden, S. Raghavan, E. Wasil, The Vehicle Routing Problem Latest Advances and New Challenges 2008 Springer New York 73 102
20. V.C. Hemmelmayr, J.-F. Cordeau, and T.G. Crainic An adaptive large neighborhood search heuristic for two-echelon vehicle routing problems arising in city logistics Comput Oper Res 39 2012 3215 3228
21. M. Padberg, and G. Rinaldi A branch-and-cut algorithm for the resolution of large-scale symmetric traveling salesman problems SIAM Rev 33 1991 60 100
22. A. Rahimi-Vahed, T.G. Crainic, M. Gendreau, and W. Rei A path relinking algorithm for a multi-depot periodic vehicle routing problem J Heuristics 3 2013 497 524
23. T.K. Ralphs, L. Kopman, W.R. Pulleyblank, and L.E. Trotter On the capacitated vehicle routing problem Math Progr 94 2003 343 359
24. M. Wen, J.-F. Cordeau, G. Laportee, and J. Larsen The dynamic multi-period vehicle routing problem Comput Oper Res 37 9 2010 1615 1623