A decomposition-based heuristic for the multiple-product inventory-routing problem

Computers and Operations Research

Volumn 55, Issue , 2015, Pages 153-166

  Cordeau, Jean François ^a   Laganà, Demetrio ^b   Musmanno, Roberto ^b   Vocaturo, Francesca ^b  

^a HEC MONTRÉAL   (Canada)

^b UNIVERSITY OF CALABRIA   (Italy)

Author keywords

Heuristic; Inventory routing; Lagrangian relaxation; Mixed integer linear programming

Indexed keywords

FLEET OPERATIONS; HEURISTIC PROGRAMMING; LAGRANGE MULTIPLIERS; SALES; VEHICLES;

COMPUTATIONAL EXPERIMENT; HEURISTIC; INTEGRATED LOGISTICS PLANNING; INVENTORY ROUTING; INVENTORY ROUTING PROBLEMS; LAGRANGIAN RELAXATION; MIXED INTEGER LINEAR PROGRAMMING; MIXED INTEGER LINEAR PROGRAMMING MODEL;

INTEGER PROGRAMMING;

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

References (34)

1. Y. Adulyasak, J.-F. Cordeau, and R. Jans Optimization-based adaptive large neighborhood search for the production routing problem Transp Sci 48 1 2014 20 45
2. 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
3. S. Anily, and A. Federgruen One warehouse multiple retailer systems with vehicle routing costs Manag Sci 36 1 1990 92 114
4. C. Archetti, L. Bertazzi, A. Hertz, and M.G. Speranza A hybrid heuristic for an inventory routing problem INFORMS J Comput 24 1 2012 101 116
5. 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 3 2007 382 391
6. C. Archetti, and M.G. Speranza The split delivery vehicle routing problem a survey B. Golden, S. Raghavan, E. Wasil, The vehicle routing problem: latest advances and new challenges, operations research/computer science interfaces series vol. 43 2008 Springer New York
7. C. Archetti, and M.G. Speranza Vehicle routing problems with split deliveries Int Trans Oper Res 19 1-2 2012 3 22
8. J.F. Bard, and N. Nananukul The integrated production-inventory-distribution-routing problem J Sched 12 3 2009 257 280
9. 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, operations research/computer science interfaces series vol. 43 2008 Springer New York
10. L. Bertazzi, and M.G. Speranza Inventory routing problems an introduction EURO J Transp Logist 1 4 2012 307 326
11. A. Campbell, L. Clarke, A. Kleywegt, and M. Savelsbergh The inventory routing problem T. Crainic, G. Laporte, Fleet management and logistics 1998 Kluwer Academic Publishers Boston
12. A. Campbell, and M. Savelsbergh A decomposition approach for the inventory-routing problem Transp Sci 38 4 2004 488 502
13. T.W. Chien, A. Balakrishnan, and R.T. Wong An integrated inventory allocation and vehicle routing problem Transp Sci 23 2 1989 67 76
14. L.C. Coelho, J.-F. Cordeau, and G. Laporte Thirty years of inventory-routing Transp Sci 48 1 2014 1 19
15. L.C. Coelho, and G. Laporte A branch-and-cut algorithm for the multi-product multi-vehicle inventory-routing problem Int J Prod Res 51 23-24 2013 7156 7169
16. Coelho LC, Laporte G. Classification models and exact algorithms for multi-compartment delivery problems. Technical Report CIRRELT-2013-39, University of Montreal, Canada; 2013.
17. A. Federgruen, and P. Zipkin A combined vehicle routing and inventory allocation problem Oper Res 32 5 1984 1019 1037
18. B. Golden, S. Raghavan, and E. Wasil The vehicle routing problem 2008 Springer New York
19. K. Helsgaun An effective implementation of the Lin-Kernighan traveling salesman heuristic Eur J Oper Res 126 1 2000 106 130
20. R. Kaipia, J. Holmström, and K. Tanskanen VMI What are you losing if you let your customer place orders? Prod Plan Control 13 1 2002 17 25
21. L. Lei, S. Liu, A. Ruszczynski, and S. Park On the integrated production, inventory, and distribution routing problem IIE Trans 38 11 2006 955 970
22. Mjirda A, Jarboui B, Macedo R, Hanafi S, Mladenovic N. A two phase variable neighborhood search for the multi-product inventory routing problem. Comput 2013, 10.1016/j.cor.2013.06.006, in press.
23. N.H. Moin, and S. Salhi Inventory routing problems a logistical overview J Oper Res Soc 58 9 2007 1185 1194
24. N.H. Moin, S. Salhi, and N.A.B. Aziz An efficient hybrid genetic algorithm for the multi-product multi-period inventory routing problem Int J Prod Econ 133 1 2011 334 343
25. D. Popović, M. Vidović, and G. Radivojević Variable neighborhood search heuristic for the inventory routing problem in fuel delivery Expert Syst Appl 39 18 2012 13390 13398
26. D. Ronen Marine inventory routing shipments planning J Oper Res Soc 53 1 2002 108 114
27. E.A. Silver, D.F. Pyke, and R. Peterson Inventory management and production planning and scheduling 1998 Wiley New York
28. S. Sindhuchao, H.E. Romeijn, E. Akçali, and R. Boondiskulchok An integrated inventory-routing system for multi-item joint replenishment with limited vehicle capacity J Global Optim 32 1 2005 93 118
29. O. Solyali, and H. Süral A branch-and-cut algorithm using a strong formulation and an a priori tour-based heuristic for an inventory-routing problem Transp Sci 45 3 2011 335 345
30. Taarit NB, Hadj-Alouane AB, Zeghal Mansour F. A Lagrangian heuristic method and an iterative approach for the inventory routing problem. In: Proceedings of the eighth international conference on modeling & simulation (Evaluation and optimization of innovative production systems of goods and services), May 10-12, Hammamet, Tunisia; 2010.
31. S. Viswanathan, and K. Mathur Integrating routing and inventory decisions in one-warehouse multiretailer multiproduct distribution systems Manag Sci 43 3 1997 294 312
32. M. Waller, M.E. Johnson, and T. Davis Vendor-managed inventory in the retail supply chain J Bus Logist. 20 1 1999 183 203
33. Y. Yu, H. Chen, and F. Chu A new model and hybrid approach for large scale inventory routing problems Eur J Oper Res 189 3 2008 1022 1040
34. Zhong Y, Aghezzaf E-H. Modeling and solving the multi-period inventory routing problem with constant demand rates. In: Proceedings of the ninth international conference on modeling, optimization & simulation (Performance, interoperability and safety for sustainable development), June 6-8, Bordeaux, France; 2012.