A convex optimization approach for solving the single-vehicle cyclic inventory routing problem

Computers and Operations Research

Volumn 72, Issue , 2016, Pages 97-106

  Lefever, Wouter ^a,b   Aghezzaf, El Houssaine ^a   Hadj Hamou, Khaled ^b  

^a GHENT UNIVERSITY   (Belgium)

^b UNIV GRENOBLE ALPES   (France)

Author keywords

Convex optimization; Inventory; Routing; Single vehicle cyclic inventory routing problem

Indexed keywords

BENCHMARKING; OPTIMIZATION; VEHICLES;

CONTINUOUS RELAXATION; CONVEX OPTIMIZATION PROBLEMS; CYCLIC INVENTORY; FUNDAMENTAL BUILDING BLOCKS; INVENTORY; MATHEMATICAL PROPERTIES; MATHEMATICAL STRUCTURE; ROUTING;

CONVEX OPTIMIZATION;

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

References (28)

1. H. Andersson, A. Hoff, M. Christiansen, G. Hasle, and A. Løkketangen Industrial aspects and literature survey: combined inventory management and routing Comput Oper Res 37 9 2010 1515 1536
2. L.C. Coelho, J.-F. Cordeau, and G. Laporte Thirty years of inventory routing Transp Sci 48 1 2013 1 19
3. W.J. Bell, L.M. Dalberto, M.L. Fisher, A.J. Greenfield, R. Jaikumar, P. Kedia, and et al. Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer Interfaces 13 6 1983 4 23
4. J.-F. Cordeau, D. Laganà, R. Musmanno, and F. Vocaturo A decomposition-based heuristic for the multiple-product inventory-routing problem Comput Oper Res 55 2015 153 166
5. L.C. Coelho, and G. Laporte The exact solution of several classes of inventory-routing problems Comput Oper Res 40 2 2013 558 565
6. Y. Adulyasak, J.-F. Cordeau, and R. Jans The production routing problem: a review of formulations and solution algorithms Comput Oper Res 55 2015 141 152
7. L.D. Burns, R.W. Hall, D.E. Blumenfeld, and C.F. Daganzo Distribution strategies that minimize transportation and inventory costs Oper Res 33 3 1985 469 490
8. S. Anily, and A. Federgruen One warehouse multiple retailer systems with vehicle routing costs Manag Sci 36 1 1990 92 114
9. S. Anily, and A. Federgruen Two-echelon distribution systems with vehicle routing costs and central inventories Oper Res 41 1 1993 37 47
10. J. Bramel, and D. Simchi-Levi A location based heuristic for general routing problems Oper Res 43 4 1995 649 660
11. L. Bertazzi, M.G. Speranza, and W. Ukovich Minimization of logistic costs with given frequencies Transp Res Part B: Methodol 31 4 1997 327 340
12. Y. Herer, and R. Roundy Heuristics for a one-warehouse multiretailer distribution problem with performance bounds Oper Res 45 1 1997 102 115
13. S. Viswanathan, and K. Mathur Integrating routing and inventory decisions in one-warehouse multiretailer multiproduct distribution systems Manag Sci 43 3 1997 294 312
14. L.M.A. Chan, and D. Simchi-Levi Probabilistic analyses and algorithms for three-level distribution systems Manag Sci 44 11-part-1 1998 1562 1576
15. D. Adelman A price-directed approach to stochastic inventory/routing Oper Res 52 4 2004 499 514
16. J. Jung, and K. Mathur An efficient heuristic algorithm for a two-echelon joint inventory and routing problem Transp Sci 41 1 2007 55 73
17. J. Stacey, M. Natarajarathinam, and C. Sox The storage constrained, inbound inventory routing problem Int J Phys Distrib Logist Manag 37 6 2007 484 500
18. E.-H. Aghezzaf, B. Raa, and H. Van Landeghem Modeling inventory routing problems in supply chains of high consumption products Eur J Oper Res 169 3 2006 1048 1063
19. B. Raa, and E.-H. Aghezzaf Designing distribution patterns for long-term inventory routing with constant demand rates Int J Prod Econ 112 1 2008 255 263
20. B. Raa, and E.-H. Aghezzaf A practical solution approach for the cyclic inventory routing problem Eur J Oper Res 192 2 2009 429 441
21. Y. Zhong, and E.-H. Aghezzaf Combining DC-programming and steepest-descent to solve the single-vehicle inventory routing problem Comput Ind Eng 61 2 2011 313 321
22. M. Frank, and P. Wolfe An algorithm for quadratic programming Nav Res Logist Q 3 1-2 1956 95 110
23. E.-H. Aghezzaf, Y. Zhong, B. Raa, and M. Mateo Analysis of the single-vehicle cyclic inventory routing problem Int J Syst Sci 43 11 2012 2040 2049
24. Y. Zhong, and E.-H. Aghezzaf Effective local search approaches for the single-vehicle cyclic inventory routing problem Int J Serv Oper Inform 7 4 2012 260 279
25. P. Vansteenwegen, and M. Mateo An iterated local search algorithm for the single-vehicle cyclic inventory routing problem Eur J Oper Res 237 3 2014 802 813
26. Zhong Y, Aghezzaf E-H. Analysis and solution development of the single-vehicle inventory routing problem. In: Le Thi H, Bouvry P, Pham Dinh T, editors. Modelling, computation and optimization in information systems and management sciences, communications in computer and information science, vol. 14. Berlin Heidelberg: Springer;2008. p. 369-78.
27. G. McCormick Computability of global solutions to factorable nonconvex programs: part i - convex underestimating problems Math Program 10 1 1976 147 175
28. Zhong Y. Exact and heuristic methods for the cyclic inventory routing problem with side-constraints [Ph.D. thesis]. Ghent University; 2012.