Computational Issues in an Infinite-Horizon, Multiechelon Inventory Model

作者: Awi Federgruen , Paul Zipkin

DOI: 10.1287/OPRE.32.4.818

关键词:

摘要: Clark and Scarf Clark, A., H. Scarf. 1960. Optimal policies for a multi-echelon inventory problem. Mgmt. Sci.6 475-490. characterize optimal in two-echelon, two-location model. We extend their result to the infinite-horizon case both discounted average costs. The computations required are far easier than finite horizon Further simplification is achieved normal demands. also consider more interesting of multiple locations at lower echelon. show that, under certain conditions, this problem can be closely approximated by model with one such location. A rather simple computation thus yields near-optimal policy good approximation cost system.

参考文章(17)
Matthew J. Sobel, Daniel P. Heyman, Stochastic models in operations research ,(1982)
Steven E. Shreve, Dimitri P. Bertsekas, Stochastic optimal control : the discrete time case ,(2007)
Donald Gross, Richard M Soland, Charles E Pinkus, Designing a Multi-Product Multi-Echelon Inventory System, ,(1979)
Edward Ignall, Arthur F. Veinott, Optimality of Myopic Inventory Policies for Several Substitute Products Management Science. ,vol. 15, pp. 284- 304 ,(1969) , 10.1287/MNSC.15.5.284
Arthur F. Veinott, Harvey M. Wagner, Computing Optimal (s, S) Inventory Policies Management Science. ,vol. 11, pp. 525- 552 ,(1965) , 10.1287/MNSC.11.5.525
A. Federgruen, P. J. Schweitzer, Nonstationary Markov decision problems with converging parameters Journal of Optimization Theory and Applications. ,vol. 34, pp. 207- 241 ,(1981) , 10.1007/BF00935474
Charles P. Schmidt, Steven Nahmias, Optimal Policy for a Two-Stage Assembly System under Random Demand Operations Research. ,vol. 33, pp. 1130- 1145 ,(1985) , 10.1287/OPRE.33.5.1130
Awi Federgruen, Paul Zipkin, An Efficient Algorithm for Computing Optimal s, S Policies Operations Research. ,vol. 32, pp. 1268- 1285 ,(1984) , 10.1287/OPRE.32.6.1268
Richard V. Evans, Markov Chain Design Problems Operations Research. ,vol. 29, pp. 959- 970 ,(1981) , 10.1287/OPRE.29.5.959
Paul Zipkin, Exact and Approximate Cost Functions for Product Aggregates Management Science. ,vol. 28, pp. 1002- 1012 ,(1982) , 10.1287/MNSC.28.9.1002