The classical average-cost inventory models of Iglehart and Veinott-Wagner revisited

Journal of Optimization Theory and Applications

Volumn 101, Issue 3, 1999, Pages 523-555

  Beyer, D ^a   Sethi, S P ^b  

^a HEWLETT PACKARD LABORATORIES   (United States)

^b UNIVERSITY OF TEXAS AT DALLAS   (United States)

Author keywords

(s, S) policy; Dynamic inventory models; Infinite horizon; Long run average costs; Stationary analysis

Indexed keywords

COST BENEFIT ANALYSIS; DYNAMIC PROGRAMMING; INVENTORY CONTROL;

(S, S) POLICY; AVERAGE COST; DYNAMIC INVENTORY MODEL; INFINITE HORIZONS; INVENTORY MODELING; INVENTORY PROBLEM; LONG-RUN AVERAGE COST; STATIONARY ANALYSIS; STATIONARY DISTRIBUTION; STOCHASTIC INVENTORY;

STOCHASTIC SYSTEMS;

EID: 0033239454     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1021734003033     Document Type: Article

References (21)

1. 1. IGLEHART, D., Dynamic Programming and Stationary Analysis of Inventory Problems, Multistage Inventory Models and Techniques, Edited by H. Scarf, D. Gilford, and M. Shelly, Stanford University Press, Stanford, California, pp. 1-31, 1963.
2. 2. VEINOTT, A., and WAGNER, H., Computing Optimal (s, S) Policies, Management Science, Vol. 11, pp. 525-552, 1965.
3. 3. KARLIN, S., Steady State Solutions, Studies in the Mathematical Theory of Inventory and Production, Edited by K. Arrow, S. Karlin, and H. Scarf, Stanford University Press, Stanford, California, pp. 223-269, 1958.
4. 4. KARLIN, S., The Application of Renewal Theory to the Study of Inventory Policies, Studies in the Mathematical Theory of Inventory and Production, Edited by K. Arrow, S. Karlin, and H. Scarf, Stanford University Press, Stanford, California, pp. 270-297, 1958.
5. 5. VEINOTT, A., On the Optimality of (s, S) Inventory Policies: New Conditions and a New Proof, SIAM Journal on Applied Mathematics, Vol. 14, pp. 1067-1083, 1966.
6. 6. ZHENG, Y. S., A Simple Proof for Optimality of (s, S) Policies in Infinite-Horizon Inventory Systems, Journal of Applied Probability, Vol. 28, pp. 802-810, 1991.
7. 7. TIJMS, H., Analysis of (s, S) Inventory Models, Mathematical Centre Tracts, Mathematisch Centrum, Amsterdam, Netherlands, Vol. 40, 1972.
8. 8. WIJNGAARD, J., Stationary Markovian Decision Problems, Doctoral Thesis, Technische Hogeschool Eindhoven, Eindhoven, Netherlands, 1975.
9. 9. KÜENLE, C., and KÜENLE, H. U., Durchschnittskostenoptimale Strategien in Markovschen Entscheidungsmodellen bei unbeschränkten Kosten, Mathematische Operationsforschung und Statistik, Series Optimization, Vol. 8, pp. 549-564, 1977.
10. 10. STIDHAM, S., JR., Cost Models for Stochastic Clearing Systems, Operations Research, Vol. 25, pp. 100-127, 1977.
11. 11. ZHENG, Y. S., and FEDERGRUEN, A., Finding Optimal (s, S) Policies Is About As Simple as Evaluating a Single Policy, Operations Research, Vol. 39, pp. 654-665, 1991.
12. 12. FEDERGRUEN, A., and ZIPKIN, P., An Efficient Algorithm for Computing Optimal (s, S) Policies, Operations Research, Vol. 32, pp. 1268-1285, 1984.
13. 13. HU, J. Q., NANANUKUL, S., and GONG, W. B., A New Approach to (s, S) Inventory Systems, Journal of Applied Probability, Vol. 30, pp. 898-912, 1993.
14. 14. FU, M., Sample Path Derivatives for (s, S) Inventory Systems, Operations Research, Vol. 42, pp. 351-364, 1994.
15. 15. PORTEUS, E., Numerical Comparison of Inventory Policies for Periodic Review Systems, Operations Research, Vol. 33, pp. 134-152, 1985.
16. 16. SAHIN, I., Regeneration Inventory Systems: Operating Characteristics and Optimization, Bilkent University Lecture Series, Springer Verlag, New York, New York, 1990.
17. 17. BEYER, D., SETHI, S. P., and TAKSAR, M., Inventory Models with Markovian Demand and Cost Functions of Polynomial Growth, Journal of Optimization Theory and Applications, Vol. 98, pp. 281-323, 1998.
18. 18. SETHI, S., CHENG, F., Optimality of (s, S) Policies in Inventory Models with Markovian Demand, Operations Research, Vol. 45, pp. 931-939, 1997.
19. 19. BEYER, D., and SETHI, S. P., Average Cost Optimality in Inventory Models with Markovian Demands, Journal of Optimization Theory and Application, Vol. 92, pp. 497-526, 1997.
20. 20. SCARF, H., The Optimality of (s, S) Policies in the Dynamic Inventory Problem, Mathematical Methods in the Social Sciences, Edited by K. Arrow, S. Karlin, and P. Suppes, Stanford University Press, Stanford, California, pp. 196-202, 1960.
21. 21. SCHÄL, M., On the Optimality of (s, S) Policies in Dynamic Inventory Models with Finite Horizon, SIAM Journal on Applied Mathematics, Vol. 30, pp. 528-537, 1976.