Asymptotic analysis of periodic policies for the inventory routing problem

Naval Research Logistics

Volumn 60, Issue 7, 2013, Pages 525-540

  Chan, Lap Mui Ann ^a   Speranza, M Grazia ^a   Bertazzi, Luca ^a  

^a UNIVERSITY OF BRESCIA   (Italy)

Author keywords

asymptotic performance; fixed partition periodic policies; heuristic algorithms; inventory routing; partition based periodic policies

Indexed keywords

ASYMPTOTIC PERFORMANCE; COMPUTATIONAL RESULTS; DISTRIBUTION SYSTEMS; INVENTORY COSTS; INVENTORY HOLDING; INVENTORY ROUTING; INVENTORY ROUTING PROBLEMS; WORST-CASE PERFORMANCE;

ASYMPTOTIC ANALYSIS; HEURISTIC ALGORITHMS;

SALES;

EID: 84886092478     PISSN: 0894069X     EISSN: 15206750     Source Type: Journal    
DOI: 10.1002/nav.21550     Document Type: Article

References (25)

1. S. Anily, and, J. Bramel, A probabilistic analysis of a fixed partition policy for the inventory-routing problem Nav Res Log 51 (2004), 925-948.
2. S. Anily, and, J. Bramel, An asymptotic 5%-effective lower bound on fixed partition policies for the inventory-routing problem, Discrete Appl Math 145 (2004), 22-39.
3. S. Anily, and, A. Federgruen, One warehouse multiple retailer systems with vehicle routing costs, Manag Sci 36 (1990), 92-114.
4. C. Archetti, L. Bertazzi, G. Laporte, and, M.G. Speranza, A branch-and-cut algorithm for a vendor managed inventory routing problem, Transport Sci 41 (2007), 382-391.
5. C. Archetti, L. Bertazzi, A. Hertz, and, M.G. Speranza, A hybrid heuristic for an inventory routing problem, INFORMS J Comp 24 (2012), 101-116.
6. L. Bertazzi, A. Chan, and, M.G. Speranza, Analysis of practical policies for a single link distribution system, Nav Res Log 54 (2007), 497-509.
7. L. Bertazzi, and, M.G. Speranza, Continuous and discrete shipping strategies for the single link problem, Transport Sci 36 (2002), 314-325.
8. L. Bertazzi, and, M.G. Speranza, Inventory routing problems: An introduction, EURO J Transport Log 1 (2012), 307-326.
9. L. Bertazzi, and, M.G. Speranza, Inventory routing problems with multiple customers, EURO J Transport Log (2013). (in press) DOI: 1007/s13676-013-0027-z.
10. L. Bertazzi, G. Paletta, and, M.G. Speranza, Deterministic order-up-to level policies in an inventory routing problem, Transport Sci 36 (2002), 119-132.
11. L. Bertazzi, G. Paletta, and, M.G. Speranza, Minimizing the total cost in an integrated vendor-managed inventory system, J Heuristics 11 (2005), 393-419.
12. L. Bertazzi, M. Savelsbergh, and, M.G. Speranza, "Inventory routing," in: The Vehicle Routing Problem: Latest Advances and New Challenges, B. Golden, S. Raghavan, E. Wasil, (Editors), New York, 2008, pp. 49-72.
13. L. Bertazzi, M.G. Speranza, and, W. Ukovich, Minimization of logistic costs with given frequencies, Transport Res B 31 (1997), 327-340.
14. D.E. Blumenfeld, L.D. Burns, J.D. Diltz, and, C.F. Daganzo, Analyzing trade-offs between transportation, inventory and production costs on freight networks, Transport Res 19B (1985), 361-380.
15. J. Bramel, and, D. Simchi-Levi, A location based heuristic for general routing problems, Oper Res 43 (1995), 649-660.
16. L.D. Burns, R.W. Hall, D.E. Blumenfeld, and, C.F. Daganzo, Distribution strategies that minimize transportation and inventory cost, Oper Res 33 (1985), 469-490.
17. A. Campbell, L. Clarke, A. Kleywegt, M. Savelsbergh, "The inventory routing problem," in: Fleet Management and Logistics, T.G. Crainic, G. Laporte, (Editors), Kluwer Academic Publishers, Springer US, 1998, pp. 95-113.
18. A.M. Campbell, M.W.P. Savelsbergh, A decomposition approach for the inventory routing problem, Transport Sci 38 (2004), 488-502.
19. L.M.A. Chan, A. Federgruen, and, D. Simchi-Levi, Probabilistic analyses and practical algorithms for inventory-routing models, Oper Res 46 (1998), 96-106.
20. V. Gaur, M.L. Fisher, A Periodic inventory routing problem at a supermarket chain, Oper Res 52 (2004), 813-822.
21. R.W. Hall, Determining vehicle dispatch frequency when shipping frequency differs among suppliers, Transport Res 19B (421-431).
22. P.L. Jackson, W.L. Maxwell, and, J.A. Muckstadt, Determining optimal reorder intervals in capacitated production-distribution systems, Manag Sci 34 (1985), 938-958.
23. W.L. Maxwell, and, J.A. Muckstadt, Establishing consistent and realistic reorder intervals in production-distribution systems, Oper Res 33 (1985), 1316-1341.
24. D. Simchi-Levi, X. Chen, and, J. Bramel, Logic of logistics: Theory, algorithms, and applications for logistics and supply chain management, 2nd ed. Springer Series in Operations Research, Springer-Verlag, New York, 2004.
25. M.G. Speranza, and, W. Ukovich, Minimizing transportation and inventory costs for several products on a single link, Oper Res 42 (1994), 879-894.