An iterated local search algorithm for the single-vehicle cyclic inventory routing problem

European Journal of Operational Research

Volumn 237, Issue 3, 2014, Pages 802-813

  Vansteenwegen, Pieter ^a,b   Mateo, Manuel ^c  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b GHENT UNIVERSITY   (Belgium)

^c UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Inventory; Iterated local search; Metaheuristic; Routing; Single vehicle cyclic inventory routing problem

Indexed keywords

BENCHMARKING; LOCAL SEARCH (OPTIMIZATION); ROUTING ALGORITHMS; SALES; SENSITIVITY ANALYSIS;

CYCLIC INVENTORY; INVENTORY; ITERATED LOCAL SEARCH; METAHEURISTIC; ROUTING;

VEHICLES;

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

References (30)

1. D. Adelman A price-directed approach to stochastic inventory/routing Operations Research 52 2004 499 514
2. E.-H. Aghezzaf, B. Raa, and H. Van Landeghem Modeling inventory routing problems in supply chains of high consumption products European Journal of Operational Research 169 2006 1048 1063
3. E.-H. Aghezzaf, Y. Zhong, B. Raa, and M. Mateo Analysis of the single-vehicle cyclic inventory routing problem International Journal of Systems Science 43 2012 2040 2049
4. H. Andersson, A. Hoff, M. Christiansen, G. Hasle, and A. Lokketangen Industrial aspects and literature survey: Combined inventory management and routing Computers & Operations Research 37 2010 1515 1536
5. S. Anily, and A. Federgruen One-warehouse multiple retailer systems with vehicle routing costs Management Science 36 1990 92 114
6. W.J. Bell, L.M. Dalberto, M.L. Fisher, A.J. Greenfield, R. Jaikumar, P. Kedia, R.G. Mack, and P.J. Prutzman Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer Interfaces 13 1983 4 23
7. A. Campbell, L. Clarke, and M. Savelsbergh An inventory routing problem T.G. Crainic, G. Laporte, Fleet management and logistics 1998 Kluwer Boston 95 113
8. M. Christopher Logistics and supply chain management: Strategies for reducing cost and improving service 1998 Financial Times-Prentice Hall UK
9. G. Clarke, and J.W. Wright Scheduling of vehicles from a central depot to a number of delivery points Operations Research 12 1964 568 581
10. L.C. Coelho, J.-F. Cordeau, and G. Laporte The inventory-routing problem with transhipment Computers & Operations Research 39 2012 2537 2548
11. M. Dror, and M. Ball Inventory-routing: Reduction from an annual to a short period problem Naval Research Logistics Quarterly 34 1987 891 905
12. A. Federgruen, and D. Simchi-Levi Analysis of vehicle routing and inventory-routing problems M. Ball, T. Magnanti, C. Monma, G. Nemhauser, Network routing vol. 8 1995 Elsevier Science - North Holland Amsterdam 297 373
13. M. Frank, and P. Wolfe An algorithm for quadratic programming Naval Research Logistics Quarterly 3 1956 95 110
14. G. Gallego, and D. Simchi-Levi On the effectiveness of direct shipping strategy for the one-warehouse multi-retailer R-systems Management Science 36 1990 240 243
15. R.W. Hall A note on bounds for direct shipping costs Management Science 38 1992 1212 1214
16. Haughton, M. (2014). Tackling complexities of cyclic inventory routing under conditions of limited modelling and computing capacity. International Journal of Logistics Research and Applications 10 (in press). http://dx.doi.org/10.1080/13675567.2013.837158.
17. A.J. Kleywegt, V.S. Nori, and M.W.P. Savelsbergh The stochastic inventory routing problem with direct deliveries Transportation Science 36 2002 94 118
18. G. Laporte, M. Gendreau, J.-Y. Potvin, and F. Semet Classical and modern heuristics for the vehicle routing problem International Transactions in Operational Research 7 2000 285 300
19. H. Lourenço, O. Martin, and T. Stützle Iterated local search: Framework and applications M. Gendreau, J.Y. Potvin, Handbook of metaheuristics 2nd ed. 2010 Springer, International Series in Operations Research & Management Science New York 63 397 Vol. 146
20. N.H. Moin, and S. Salhi Inventory routing problems: A logistical overview Journal of Operational Research Society 58 2007 1185 1194
21. B. Raa, and E.-H. Aghezzaf A practical solution approach for the cyclic inventory routing problem European Journal of Operational Research 192 2009 429 441
22. Ribeiro, R.; Lourenço, H. (2005). A new model and heuristic for a multi-period inventory-routing problem. In Proceedings of the decision sciences institute international conference, Barcelona (pp. 403-414).
23. V. Schmid, K. Doerner, and G. Laporte Rich routing problems arising in supply chain management European Journal of Operational Research 224 2013 435 448
24. P. Toth, and D. Vigo The vehicle routing problem 2002 Society for Industrial and Applied Mathematics Philadelphia
25. P. Vansteenwegen, W. Souffriau, and D. Van Oudheusden The orienteering problem: A survey European Journal of Operational Research 209 2011 1 10
26. P. Vansteenwegen, W. Souffriau, G. Vanden Berghe, and D. Van Oudheusden Iterated local search for the team orienteering problem with time windows Computers & Operations Research 36 2009 3281 3290
27. M. Waller, M.E. Johnson, and T. Davis Vendor-managed inventory in the retail supply chain Journal of Business Logistics 20 1999 183 203
28. Zhong, Y. (2012). Exact and heuristic methods for the cyclic inventory routing problem with side-constraints. Ph.D. dissertation, Ghent University, Ghent, Belgium.
29. Y. Zhong, and E.-H. Aghezzaf Combining DC-programming and steepest-descent to solve the single-vehicle inventory routing problem Computers and Industrial Engineering 61 2011 313 321
30. Y. Zhong, and E.-H. Aghezzaf Effective local search approaches for the single-vehicle cyclic inventory routing problem International Journal of Services Operations and Informatics 7 2012 260 279