Hostname: page-component-76fb5796d-x4r87 Total loading time: 0 Render date: 2024-04-26T15:01:35.834Z Has data issue: false hasContentIssue false
  • English
  • Français

Stochastic Inventory Models with Limited Production Capacity and Periodically Varying Parameters

Published online by Cambridge University Press:  27 July 2009

Yossi Aviv  and
Awi Federgruen
Yossi Aviv
Affiliation:
Graduate School of Business, Columbia University New York, New York 1007
Awi Federgruen
Affiliation:
Graduate School of Business, Columbia University New York, New York 1007
Get access Rights & Permissions [Opens in a new window]

Abstract

We consider a single-item, periodic-review inventory model with uncertain demands in which each period's production volume is limited by a capacity level. The demand distributions, capacity levels, and cost parameters vary according to a periodic pattern. We prove that modified base-stock policies are optimal for the finite-horizon planning model and for both the infinite-horizon discounted and undiscounted cost criterion. We further show that the optimal base-stock levels can be calculated via a simple but efficient value-iteration method. Finally, we have conducted a comprehensive numerical study to ascertain the efficiency of this solution method as well as various qualitative properties of the performance of capacitated production/inventory systems under periodically varying demand and cost patterns.

Type
Research Article
Information
Probability in the Engineering and Informational Sciences , Volume 11 , Issue 1 , January 1997 , pp. 107 - 135
Copyright
Copyright © Cambridge University Press 1997

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Asmussen, S. (1987). Applied Probability and Queues. New York: Wiley.Google Scholar
2.Aviv, Y. & Federgruen, A. (1995). The value-iteration method for countable state Markov decision processes. Working Paper, Graduate School of Business, Columbia University, New York.Google Scholar
3.Bertsekas, D.P. & Shreve, S.E. (1978). Stochastic Optimal Control: The Discrete Time Case. Englewood Cliffs, NJ: Prentice-Hall.Google Scholar
4.Bush, C.M. & Cooper, W.D. (1988). Inventory level decision support. Production and Inventory Management Journal First Quarter: 69–73.Google Scholar
5.Denardo, E.V. (1967). Contraction mapping in the theory underlying dynamic programming. SIAM Review 9: 165–177.CrossRefGoogle Scholar
6.Fair, R.C. (1989). The production-smoothing model is alive and well. Journal of Monetary Economics 24: 353–370.CrossRefGoogle Scholar
7.Federgruen, A. & Schweitzer, P.J. (1979). Discounted and undiscounted value-iteration in Markov decision problems: A survey. In Puterman, M.L. (ed.), Dynamic Programming and Its Applications. New York: Academic Press, pp. 23–52.Google Scholar
8.Federgruen, A. & Zipkin, P. (1986). An inventory model with limited production capacity and uncertain demands, I: The average cost criterion. Mathematics of Operations Research 11: 193–207.CrossRefGoogle Scholar
9.Federgruen, A. & Zipkin, P. (1986). An inventory model with limited production capacity and uncertain demands, II: The discounted cost criterion. Mathematics of Operations Research 11: 208–215.CrossRefGoogle Scholar
10.Glasserman, P. (1996). Bounds and asymptotics for planning critical safety stocks. Operations Research (to appear).Google Scholar
11.Glasserman, P. & Tayur, S. (1995). Sensitivity analysis for base-stock levels in multiechelon production-inventory systems. Management Science 42: 263–281.CrossRefGoogle Scholar
12.Janson, S. (1986). Moments for first-passage and last-exit times, the minimum, and related quantities for random walks with positive drift. Advances in Applied Probability 18: 865–879.Google Scholar
13.Kapuscinski, R. & Tayur, S. (1995). A capacitated production-inventory model with periodic demand. Working Paper, GSIA, Carnegie Mellon University, Pittsburgh.Google Scholar
14.Karlin, S. (1960). Dynamic inventory policy with varying stochastic demands. Management Science 6: 231–258.Google Scholar
15.Karlin, S. (1960). Optimal policy for dynamic inventory process with stochastic demands subject to seasonal variations. Journal of SIAM 8: 611–629.Google Scholar
16.Krane, S.D. & Braun, S.N. (1991). Production smoothing evidence from physical-product data. Journal of Political Economy 99: 558–581.CrossRefGoogle Scholar
17.Lippman, S. (1975). On dynamic programming with unbounded rewards. Management Science 21: 1225–1233.Google Scholar
18.Metters, R. (1994). Production of multiple products with stochastic seasonal demand and capacitated production. Working Paper, Owen Graduate School of Management, Vanderbilt University, Nashville, TN.Google Scholar
19.Miller, B.L. & Veinott, A.F. Jr, (1969). Discrete dynamic programming with a small interest rate. Annals of Mathematical Statistics 40: 366–370.CrossRefGoogle Scholar
20.Puterman, M.L. (ed.). (1978). Dynamic Programming and Its Applications. New York: Academic Press.Google Scholar
21.Schweitzer, P.J. (1971). Iterative solution of the functional equations for undiscounted Markov renewal programming. Journal of Math Analysis and Applications 34: 495–501.CrossRefGoogle Scholar
22.Sennott, L.I. (1989). Average cost optimal stationary policies in infinite state Markov decision processes with unbounded costs. Operations Research 37: 626–633.Google Scholar
23.Sennott, L.I. (1991). Value iteration in countable state average cost Markov decision processes with unbounded costs. Annals of Operations Research 28: 261–272.CrossRefGoogle Scholar
24.Sethi, S.P. & Cheng, F. (1993). Optimally of (s, S) policies in inventory models with Markovian demand. Working Paper, Faculty of Management, University of Toronto, Toronto.Google Scholar
25.Song, J.S. & Zipkin, P. (1993). Inventory control in a fluctuating demand environment. Operations Research 41: 351–370.CrossRefGoogle Scholar
26.Tayur, S. (1992). Computing the optimal policy for capacitated inventory models. Communications in Statistics–Stochastic Models 9: 585–598.CrossRefGoogle Scholar
27.Zipkin, P. (1989). Critical number policies for inventory model with periodic data. Management Science 35: 71–80.CrossRefGoogle Scholar