Sample Path Derivatives for (s, S) Inventory Systems

作者: Michael C. Fu

DOI: 10.1287/OPRE.42.2.351

关键词:

摘要: for (s, S) inventory systems, we derive sample path derivatives of performance measures with respect to the two parameters s and S. These yield derivative estimators which can be estimated from a single or simulation system, in some cases not even requiring actual knowledge underlying demand distribution. Such estimates would useful sensitivity analysis gradient-based optimization techniques. We consider nondiscounted periodic review system general independent identically distributed (i.i.d.) continuous demands, full backlogging, holding shortage costs. For infinite horizon model, consistency proofs are given special cases, although argue why should correct more case.

参考文章(21)
Pierre Brémaud, Point Processes and Queues Springer New York. ,(1981) , 10.1007/978-1-4684-9477-8
Paul Glasserman, Yu-Chi Ho, Gradient Estimation Via Perturbation Analysis ,(1990)
Wei-Bo Gong, Yu-Chi Ho, Smoothed (conditional) perturbation analysis of discrete event dynamical systems IEEE Transactions on Automatic Control. ,vol. 32, pp. 858- 866 ,(1987) , 10.1109/TAC.1987.1104464
Y. C. Ho, X. Cao, Perturbation analysis and optimization of queueing networks Journal of Optimization Theory and Applications. ,vol. 40, pp. 559- 582 ,(1983) , 10.1007/BF00933971
Evan L. Porteus, Numerical Comparisons of Inventory Policies for Periodic Review Systems Operations Research. ,vol. 33, pp. 134- 152 ,(1985) , 10.1287/OPRE.33.1.134
Arthur F. Veinott, Jr., On the Opimality of $( {s,S} )$ Inventory Policies: New Conditions and a New Proof SIAM Journal on Applied Mathematics. ,vol. 14, pp. 1067- 1083 ,(1966) , 10.1137/0114086
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
Rajan Suri, Michael A. Zazanis, Perturbation analysis gives strongly consistent sensitivity estimates for the M/G/ 1 queue Management Science. ,vol. 34, pp. 39- 64 ,(1988) , 10.1287/MNSC.34.1.39
J-Q Hu, None, Convexity of sample path performance and strong consistency of infinitesimal perturbation analysis estimates IEEE Transactions on Automatic Control. ,vol. 37, pp. 258- 262 ,(1992) , 10.1109/9.121631