Inventory routing problems with multiple customers

EURO Journal on Transportation and Logistics

Volumn 2, Issue 3, 2013, Pages 255-275

  Bertazzi, Luca ^a   Speranza, M Grazia ^a  

^a UNIVERSITY OF BRESCIA   (Italy)

Author keywords

Examples; Inventory routing problems; Literature; Tutorial

Indexed keywords

EID: 84886091814     PISSN: 21924376     EISSN: 21924384     Source Type: Journal    
DOI: 10.1007/s13676-013-0027-z     Document Type: Article

References (71)

1. Abdelmaguid TF, Dessouky MM (2006) A genetic algorithm approach to the integrated inventory-distribution problem. Int J Prod Res 44:4445–4464
2. Abdelmaguid TF, Dessouky MM, Ordóñez F (2009) Heuristic approaches for the inventory-routing problem with backlogging. Comput Ind Eng 56:1519–1534
3. Adelman D (2004) A price-directed approach to stochastic inventory/routing. Oper Res 52:499–514
4. Adulyasak Y, Cordeau J-F, Jans R (2012) Formulations and branch-and-cut algorithms for multi-vehicle production and inventory routing problems. Les Cahiers du GERAD G-2012–14
5. Aghezzaf EH, Raa B, Van Landeghem H (2006) Modeling inventory routing problems in supply chains of high consumption products. Eur J Oper Res 169:1048–1063
6. Anily S (1994) The general multi-retailer eoq problem with vehicle routing costs. Eur J Oper Res 79:451–473
7. Anily S, Bramel J (2004) An asymptotic 98.5 %-effective lower bound on fixed partition policies for the inventory-routing problem. Discret Appl Math 145:22–39
8. Anily S, Federgruen A (1990) One warehouse multiple retailer systems with vehicle routing costs. Manag Sci 36:92–114
9. Anily S, Federgruen A (1991) Rejoinder to “comments on one-warehouse multiple retailer systems with vehicle routing costs”. Manag Sci 37:1497–1499
10. Anily S, Federgruen A (1993) Two-echelon distribution systems with vehicle routing costs and central inventories. Oper Res 41:37–47
11. Archetti C, Bertazzi L, Laporte G, Speranza MG (2007) A branch-and-cut algorithm for a vendor-managed inventory-routing problem. Transp Sci 41:382–391
12. Archetti C, Bertazzi L, Paletta G, Speranza MG (2011) Analysis of the maximum level policy in a production-distribution system. Comput Oper Res 38:1731–1746
13. Archetti C, Bertazzi L, Hertz A, Speranza MG (2012) A hybrid heuristic for an inventory routing problem. INFORMS J Comput 24:101–116
14. Bard JF, Nananukul N (2009a) Heuristics for a multiperiod inventory routing problem with production decisions. Comput Ind Eng 57:713–723
15. Bard JF, Nananukul N (2009b) The integrated production–inventory–distribution–routing problem. J Sched 12:257–280
16. Bard JF, Nananukul N (2010) A branch-and-price algorithm for an integrated production and inventory routing problem. Comput Oper Res 37:2202–2217
17. Bard JF, Huang L, Jaillet P, Dror M (1998) A decomposition approach to the inventory routing problem with satellite facilities. Transp Sci 32:189–203
18. Benoist T, Gardi F, Jeanjean A, Estellon B (2011) Randomized local search for real-life inventory routing. Transp Sci 45:381–398
19. Bertazzi L, Speranza MG (2012) Inventory routing problems: an introduction. EURO J Transp Logist 1:307–326
20. Bertazzi L, Speranza MG, Ukovich W (1997) Minimization of logistic costs with given frequencies. Transp Res Part B: Methodol 31:327–340
21. Bertazzi L, Paletta G, Speranza MG (2002) Deterministic order-up-to level policies in an inventory routing problem. Transp Sci 36:119–132
22. Bertazzi L, Paletta G, Speranza MG (2005) Minimizing the total cost in an integrated vendor–managed inventory system. J Heuristics 11:393–419
23. Bertazzi L, Chan LMA, Speranza MG (2009) Analysis of practical policies for an inventory routing problem with minimum intershipment time. Tecnical Report n. 318, Department of Quantitative Methods, University of Brescia (submitted)
24. Bertazzi L, Bosco A, Guerriero F, Laganà D (2013) A stochastic inventory routing problem with stock-out. Transp Res Part C: Emerg Technol 27:89–107
25. Blumenfeld DE, Burns LD, Diltz JD, Daganzo CF (1985) Analyzing trade-offs between transportation, inventory and production costs on freight networks. Transp Res Part B: Methodol 19:361–380
26. Bramel J, Simchi-Levi D (1995) A location based heuristic for general routing problems. Oper Res 43:649–660
27. Burns LD, Hall RW, Blumenfeld DE, Daganzo CF (1985) Distribution strategies that minimize transportation and inventory costs. Oper Res 33:469–490
28. Campbell AM, Savelsbergh MWP (2004) A decomposition approach for the inventory-routing problem. Transp Sci 38:488–502
29. Chan LMA, Simchi-Levi D (1998) Probabilistic analyses and algorithms for three-level distribution systems. Manag Sci 44:1562–1576
30. Chan LMA, Federgruen A, Simchi-Levi D (1998) Probabilistic analyses and practical algorithms for inventory-routing models. Oper Res 46:96–106
31. Chan LMA, Muriel A, Shen ZJM, Simchi-Levi D, Teo CP (2002) Effective zero-inventory-ordering policies for the single-warehouse multiretailer problem with piecewise linear cost structures. Manag Sci 48:1446–1460
32. Chandra P, Fisher ML (1994) Coordination of production and distribution planning. Eur J Oper Res 72:503–517
33. Christiansen M (1999) Decomposition of a combined inventory and time constrained ship routing problem. Transp Sci 33:3–16
34. Christiansen M, Nygreen B (1998a) A method for solving ship routing problems with inventory constraints. Ann Oper Res 81:357–378
35. Christiansen M, Nygreen B (1998b) Modelling path flows for a combined ship routing and inventory management problem. Ann Oper Res 82:391–413
36. Christiansen M, Fagerholt K, Flatberg T, Haugen Ř, Kloster O, Lund EH (2011) Maritime inventory routing with multiple products: a case study from the cement industry. Eur J Oper Res 208:86–94
37. Coelho LC, Cordeau JF, Laporte G (2012a) Consistency in multi-vehicle inventory-routing. Transp Res Part C: Emerg Technol 24:270–287
38. Coelho LC, Cordeau JF, Laporte G (2012b) The inventory-routing problem with transshipment. Comput Oper Res 39:2537–2548
39. Engineer FG, Furman KC, Nemhauser GL, Savelsbergh MWP, Song JH (2012) A branch-price-and-cut algorithm for single-product maritime inventory routing. Oper Res 60:106–122
40. Francis PM, Smilowitz KR, Tzur M (2008) The period vehicle routing problem and its extensions. In: Golden B, Raghavan S, Wasil E (eds) The vehicle routing problem: latest advances and new challenges. Springer, Verlag, pp 73–102
41. Fumero F, Vercellis C (1999) Synchronized development of production, inventory, and distribution schedules. Transp Sci 33:330–340
42. Gaur V, Fisher ML (2004) A periodic inventory routing problem at a supermarket chain. Oper Res 52:813–822
43. Grønhaug R, Christiansen M, Desaulniers G, Desrosiers J (2010) A branch-and-price method for a liquefied natural gas inventory routing problem. Transp Sci 44:400–415
44. Herer Y, Roundy R (1997) Heuristics for a one-warehouse multiretailer distribution problem with performance bounds. Oper Res 45:102–115
45. Herer YT, Levy R (1997) The metered inventory routing problem, an integrative heuristic algorithm. Int J Prod Econ 51:69–81
46. Huang SH, Lin PC (2010) A modified ant colony optimization algorithm for multi-item inventory routing problems with demand uncertainty. Transp Res Part E: Logist Transp Rev 46:598–611
47. Hvattum LM, Løkketangen A (2009a) Using scenario trees and progressive hedging for stochastic inventory routing problems. J Heuristics 15:527–557
48. Hvattum LM, Løkketangen A, Laporte G (2009b) Scenario tree-based heuristics for stochastic inventory-routing problems. INFORMS J Comput 21:268–285
49. Jaillet P, Bard JF, Huang L, Dror M (2002) Delivery cost approximations for inventory routing problems in a rolling horizon framework. Transp Sci 36:292–300
50. Kleywegt AJ, Nori VS, Savelsbergh MWP (2002) The stochastic inventory routing problem with direct deliveries. Transp Sci 36:94–118
51. Kleywegt AJ, Nori VS, Savelsbergh MWP (2004) Dynamic programming approximations for a stochastic inventory routing problem. Transp Sci 38:42–70
52. Lei L, Liu S, Ruszczynski A, Park S (2006) On the integrated production, inventory, and distribution routing problem. IIE Trans 38:955–970
53. Michel S, Vanderbeck F (2012) A column-generation based tactical planning method for inventory routing. Oper Res 60:382–397
54. Minkoff AS (1993) A markov decision model and decomposition heuristic for dynamic vehicle dispatching. Oper Res 41:77–90
55. Moin NH, Salhi S, Aziz NAB (2011) An efficient hybrid genetic algorithm for the multi-product multi-period inventory routing problem. Int J Prod Econ 133:334–343
56. Nahmias S (2008) Production and operations analysis. McGraw-Hill, New York
57. Özener OO, Ergun O, Savelsbergh M (2013) Allocating cost of service to customers in inventory routing. Oper Res 61:112–125
58. Raa B, Aghezzaf EH (2008) Designing distribution patterns for long-term inventory routing with constant demand rates. Int J Prod Econ 112:255–263
59. Raa B, Aghezzaf EH (2009) A practical solution approach for the cyclic inventory routing problem. Eur J Oper Res 192:429–441
60. Savelsbergh M, Song JH (2008) An optimization algorithm for the inventory routing problem with continuous moves. Comput Oper Res 35:2266–2282
61. Shukla N, Tiwari MK, Ceglarek D (2013) Genetic-algorithms-based algorithm portfolio for inventory routing problem with stochastic demand. Int J Prod Res 51:118–137
62. Sindhuchao S, Romeijn HE, Akçali E, Boondiskulchok R (2005) An integrated inventory-routing system for multi-item joint replenishment with limited vehicle capacity. J Glob Optim 32:93–118
63. Solyalı O, Süral H (2011) A branch-and-cut algorithm using a strong formulation and an a priori tour-based heuristic for an inventory-routing problem. Transp Sci 45:335–345
64. Solyalı O, Süral H (2012) The one-warehouse multi-retailer problem: Reformulation, classification, and computational results. Ann Oper Res 196:517–541
65. Solyalı O, Süral H, Denizel M (2010) The one-warehouse multiretailer problem with an order-up-to level inventory policy. Naval Res Logist 57:653–666
66. Solyalı O, Cordeau JF, Laporte G (2012) Robust inventory routing under demand uncertainty. Transp Sci 46:327–340
67. Toriello A, Nemhauser G, Savelsbergh M (2010) Decomposing inventory routing problems with approximate value functions. Naval Res Logist 57:718–727
68. Trudeau P, Dror M (1992) Stochastic inventory routing: Route design with stockouts and route failures. Transp Sci 26:171–184
69. Viswanathan S, Mathur K (1997) Integrating routing and inventory decisions in one-warehouse multiretailer multiproduct distribution systems. Manag Sci 43:294–312
70. Yu Y, Chen H, Chu F (2008) A new model and hybrid approach for large scale inventory routing problems. Eur J Oper Res 189:1022–1040
71. Zhao QH, Wang SY, Lai KK (2007) A partition approach to the inventory/routing problem. Eur J Oper Res 177:786–802