Approximation algorithms for capacitated stochastic inventory control models

Operations Research

Volumn 56, Issue 5, 2008, Pages 1184-1199

  Levi, Retsef ^a   Roundy, Robin O ^b   Shmoys, David B ^c   Van Truong, Anh ^d  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b Church of Jesus Christ of Latter day Saints   (Colombia)

^c Cornell University   (United States)

^d Fixed Income Global Modelling and Analytics Group   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMIC APPROACHES; BACKLOGGING COSTS; BASE STOCKS; CAPACITY CONSTRAINTS; COMPUTATIONAL APPROACHES; COMPUTATIONALLY EFFICIENT; COST PARAMETERS; DERIVE BOUNDS; EMPIRICAL EVIDENCES; EXPECTED COSTS; NON STATIONARIES; OPTIMAL POLICIES; ORDERING POLICIES; STOCHASTIC INVENTORY CONTROL MODELS; STOCHASTIC INVENTORY SYSTEMS;

APPROXIMATION ALGORITHMS; COSTS; DYNAMIC PROGRAMMING; INVENTORY CONTROL; RANDOM PROCESSES; STOCHASTIC MODELS; SYSTEMS ENGINEERING;

COST ACCOUNTING;

EID: 61349148679     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1080.0580     Document Type: Article

References (26)

1. Aviv, Y., A. Federgruen. 1997. Stochastic inventory models with limited production capacity and periodically varying parameters. Probab. Engrg. Informational Sci. 11 107-135.
2. Axsäter, S. 1990. Simple solution procedures for a class of two-echelon inventory problems. Oper: Res. 38 64-69.
3. Chan, E. W. M. 1999. Markov chain models for multi-echelon supply chains. Ph.D. thesis, School of Operations Research and Industrial Engineering, Cornell University, Ithaca, NY.
4. Chen, F., J. S. Song. 2001. Optimal policies for multi-echelon inventory problems with Markov-modulated demand. Oper. Res. 49(2) 226-234.
5. Dong, L., H. L. Lee. 2003. Optimal policies and approximations for a serial multiechelon inventory system with time-correlated demand. Oper. Res. 51(6) 969-980.
6. Federgruen, A., P. Zipkin. 1986a. An inventory model with limited production capacity and uncertain demands I: The average-cost criterion. Math. Oper. Res. 11(2) 193-207.
7. Federgruen, A., P. Zipkin. 1986b. An inventory model with limited production capacity and uncertain demands II: The discounted-cost criterion. Math. Oper: Res. 11(2) 208-215.
8. Glasserman, P. 1997. Bounds and asymptotics for planning critical safety stocks. Oper. Res. 45 224-257.
9. Graves, S. C., H. Meal, S. Dasu, Y. Qin. 1986. Two-stage production planning in a dynamic environment. S. Axsäter, C. Schneeweiss, E. Silver, eds. Multi-Stage Production Planning and Control. Lecture Notes in Economics and Mathematical Systems. Springer-Verlag, New York.
10. Heath, D. C., P. L. Jackson. 1994. Modeling the evolution of demand forecasts with application to safety stock analysis in production distribution systems. IIE Trans. 26(3) 17-30.
11. Hurley, G., P. Jackson, R. Levi, R. O. Roundy, D. B. Shmoys. 2006. New policies for stochastic inventory control models - A theoretical and computational study. Working paper, Cornell University, Ithaca, NY.
12. Ignall, E., A. F. Veinott. 1969. Optimality of myopic inventory policies for several substitute products. Management Sci. 15 284-304.
13. Iida, T., P. Zipkin. 2006. Approximate solutions of a dynamic forecast-inventory model. Manufacturing Service Oper. Management 8(4) 407-425.
14. Janakiraman, G., J. A. Muckstadt. 2003. A decomposition approach to a class of capacitated serial systems. Technical report TR1360, School of Operations Research and Industrial Engineering, Cornell University, Ithaca, NY.
15. Kapuscinski, R., S. Tayur. 1998. A capacitated production-inventory model with periodic demand. Oper: Res. 46(6) 899-911.
16. Katircioglu, K., D. Atkins. 1996. New optimal policies for a unit demand inventory problem. Unpublished manuscript.
17. Levi, R., M. Pál, R. O. Roundy, D. B. Shmoys. 2007. Approximation algorithms for stochastic inventory control models. Math. Oper: Res. 32 284-302.
18. Lu, X., J. S. Song, A. C. Regan. 2006. Inventory planning with forecast updates: Approximate solutions and cost error bounds. Oper: Res. 54 1079-1097.
19. Metters, R. 1997. Production planning with stochastic seasonal demand and capacitated production. IIE Trans. 29 1017-1029.
20. Muharremoglu, A., J. N. Tsitsiklis. 2008. A single-unit decomposition approach to multi-echelon inventory systems. Oper. Res. Forthcoming.
21. Özalp, Ö., W. Wei. 2004. Inventory control with limited capacity and advance demand information Oper: Res. 52(6) 988-1000.
22. Roundy, R. O., J. A. Muckstadt. 2000. Heuristic computation of periodic-review base stock inventory policies. Management Sci. 46(1) 104-109.
23. Song, J. S., P. Zipkin. 1993. Inventory control in a fluctuating demand environment. Oper: Res. 41(2) 351-370.
24. Tayur, S. 1992. Computing the optimal policy for capacitated inventory models. Stochastic Models 9 585-598.
25. Veinott, A. F. 1965. Optimal policy for a multi-product, dynamic, nonstationary inventory problem. Management Sci. 12 206-222.
26. Zipkin, P. H. 2000. Foundations of Inventory Management. McGraw-Hill, New York.