Multi-product inventory-routing problem in the supermarket distribution industry

International Journal of Food Engineering

Volumn 11, Issue 6, 2015, Pages 747-766

  Laganà, Demetrio ^a   Longo, Francesco ^a   Santoro, Francesco ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

Author keywords

Clustering; inventory routing; mixed programming; Vehicle routing

Indexed keywords

BEVERAGES; HEURISTIC ALGORITHMS; INVENTORY CONTROL; RETAIL STORES; VEHICLE ROUTING;

CLUSTERING; CONSTRUCTIVE HEURISTIC ALGORITHM; ECONOMIC ORDER QUANTITY; HETEROGENEOUS PRODUCTS; INVENTORY ROUTING; INVENTORY ROUTING PROBLEMS; MIXED PROGRAMMING; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS;

SALES;

EID: 84949217241     PISSN: 21945764     EISSN: 15563758     Source Type: Journal    
DOI: 10.1515/ijfe-2015-0052     Document Type: Article

References (44)

1. Beltrami L., Bodin F. Networks and vehicle routing for municipal waste collection. Networks 1974;40:65-94
2. Assad A, Dahl R, Golden B. Analysis of a large scale vehicle routing problem with an inventory component. Large Scale Syst 1984;70:181-190
3. Federgruen A, and Zipkin P. A combined vehicle routing and inventory allocation problem. Oper Res 1984;320:1019-1037
4. Dror M, Ball M, Golden B. Computational comparison of algorithms for the inventory routing problem. Ann Oper Res 1985;40:1-23
5. Dror M, Ball M. Inventory/routing: Reduction from an annual to a short period problem. Nav Res Logist Q 1987;340:891-905
6. Bard J, Dror M, Huang L, Jaillet P. Delivery cost approximations for inventory routing problems in a rolling horizon framework. Transp Sci 2002;360:292-300
7. Bard J, Huang L, Dror M, Jaillet P. A branch and cut algorithm for the VRP with satellite facilities. IIE Trans Oper Eng 1998a;30:821-834
8. Bard J, Huang L, Dror M, Jaillet P. A decomposition approach to the inventory routing problem with satellite facilities. Transp Sci 1998b;330:189-203
9. Anily S, Federgruen A. One warehouse multiple retailer systems with vehicle routing costs. Manag Sci 1990; 360:92-114
10. Anily S, Federgruen A. Rejoinder to "comments on one-warehouse multiple retailer systems with vehicle routing costs". Manag Sci 1991;370:1497-1499
11. Gallego G, Simchi-Levi D. On the effectiveness of direct shipping strategy for the one-warehouse multi-retailer r-systems. Manag Sci 1990;360:240-243
12. Bramel J, Simchi-Levi D. A location based heuristic for general routing problems. Oper Res 1995;430:649-660
13. Chan LM, Federgruen A, Simchi-Levi D. Probabilistic analyses and practical algorithms for inventory-routing models. Oper Res 1998;460:96-106
14. Bertazzi L, Paletta G, Speranza MG. Deterministic order-up-to level policies in an inventory routing problem. Transp Sci 2002;360:119-132
15. Archetti C, Bertazzi L, Laporte G, Speranza MG. A branch-Andcut algorithm for a vendor-managed inventory-routing problem. Transp Sci 2007;410:382-391
16. Bertazzi L, Paletta G, Speranza MG. Minimizing the total cost in an integrated vendor-managed inventory system. J Heuristics 2005;11:393-419
17. Campbell A, Savelsbergh M. A decomposition approach for the inventory-routing problem. Transp Sci 2004c;380:488-502
18. Savelsbergh M., Song J-H. Performance measurement for inventory routing. Transp Sci 2004;410:44-54
19. Gaur V, Fisher ML. A periodic inventory routing problem at a supermarket chain. Oper Res 2004;520:813-822
20. Savelsbergh M. and Song J-H. Inventory routing with continuous moves. Comput Oper Res 2007;340:1744-1763
21. Savelsbergh M and Song J-H. An optimization algorithm for the inventory routing problem with continuous moves. Comput Oper Res 2008;350:2266-2282
22. Cordeau JF, Lagana D, Musmanno R, Vocaturo F. A decomposition-based heuristic for the multiple-product inventory-routing problem. Comput Oper Res 2014. doi: http://dx.doi.org/10.1016/j.cor.2014.06.007
23. Minkoff A. A Markov decision model and decomposition heuristic for dynamic vehicle dispatching. Oper Res 1993;410:77-90
24. Kleywegt A, Nori V, Savelsbergh M. The stochastic inventory routing problem with direct deliveries. Transp Sci 2002;36:94-118
25. Kleywegt A, Nori V, Savelsbergh M. Dynamic programming approximations for a stochastic inventory routing problem. Transp Sci 2004;38:42-70
26. Adelman D. Price-directed replenishment of subsets: methodology and its application to inventory routing. Manuf Serv Oper Manag 2003;50:348-371
27. Adelman D. A price-directed approach to stochastic inventory/routing. Oper Res 2004;520:499-514
28. Lejeune MA and Ruszczynski A. An efficient trajectory method for probabilistic production-inventory-distribution problems. Oper Res 2007;550:378-394
29. Hvattum LM, Laporte G, Lokketangen A. Scenario tree-based heuristics for stochastic inventory-routing problems. INFORMS J Comput 2009;210:268-285
30. Vonolfen S, Affenzeller M, Beham A, Lengauer E, Wagner S. Simulation-based evolution of resupply and routing policies in rich vendor-managed inventory scenarios, Central European Journal of Operations Research 2013;21:379-400
31. Chen H, Chu F, Yu Y. A new model and hybrid approach for large scale inventory routing problems. Eur J Oper Res 2008;189:1022-1040
32. Chen H, Chu F, Yu Y. A Stackelberg game and its improvement in a VMI system with a manufacturing vendor. Eur J Oper Res 2009;1920:929-948
33. Huang GQ, Liang L, Yu. Y. Stackelberg game theory model for optimizing advertising, pricing and inventory policies in vendor managed inventory (VMI) supply chains. Comput Ind Eng 2009;570:368-382
34. Bertazzi L, Bosco A, Guerriero F, Lagana D. A stochastic inventory routing problem with stock-out. Transp Res Part C: Emerg Technol 2013;270:89-107
35. Bertazzi L, Bosco A, Lagana D. Managing stochastic demand in an inventory routing problem with transportation procurement. Omega 2014b. doi: http://dx.doi.org/10.1016/j.omega.2014.09.010
36. Bertazzi L, Bosco A, Lagana D. Min-max policies in the robust inventory routing problem with outsourced transportation. Technical report, Working Papers, Department of Economics and Management, University of Brescia, Italy, 2014a.
37. Federgruen A, Simchi-Levi D. Analysis of vehicle routing and inventory-routing problems. In Ball MO, Magnanti TL, Monma CL, Nemhauser GL, editor. Handbooks in operations research and management science, vol 8. North Holland, 1995:297-373
38. Campbell A, Clarke L, Kleywegt A, Savelsbergh M. Fleet management and logistics. Chapter Inventory routing. Kluwer Academic Publishers, Boston, MA. 1998
39. Cordeau JF, Laporte G, Savelsbergh M, Vigo D. Short-haul routing. In Laporte G, Barnhart C, editors. Handbooks in operations research and management science: transportation, vol 14, 2007:367-428
40. Moin NH, Salhi S. Inventory routing problems: a logistical overview. J Oper Res Soc 2007;58:1185-1194
41. Bertazzi L, Savelsbergh M, Speranza MG. Inventory routing. In Golden B, Raghavan S, Wasil E, editors. The vehicle routing problem, latest advances and new challenges. Springer, 2008:49-72
42. Andersson H, Hoff A, Christiansen M, Hasle G, Loøkketangen A. Industrial aspects and literature survey: combined inventory management and routing. Comput Oper Res 2010;37:1515-1536
43. Bertazzi L, Speranza MG. Matheuristics for inventory routing problems in hybrid algorithms for service, computing and manufacturing systems: routing, scheduling and availability solutions. In: Montoya-Torres JR, Juan AA, Huatuco LH, Faulin J, Rodriguez-Verjan GL, editors. Igi Global, 2011
44. Coelho LC, Cordeau JF, Laporte G. Thirty years of inventoryrouting. Transp Sci 2014;480:1-19.