Abstract
A single-stage Make-to-Stock (MTS) production-inventory system consists of a production facility coupled to an inventory facility, and is subject to a policy that aims to maintain a prescribed inventory level (called base stock) by modulating production capacity. This paper considers a class of single-stage, single-product MTS systems with backorders, driven by random demand and production capacity, and subject to a continuous-review base-stock policy. A model from this class is formulated as a stochastic fluid model (SFM), where all flows are described by stochastic rate processes with piecewise constant sample paths, subject to very mild regularity assumptions that merely preclude accumulation points of jumps with probability 1. Other than that, the MTS model in SFM setting is nonparametric in that it assumes no specific form for the underlying probability law, and as such is quite general. The paper proceeds to derive formulas for the (stochastic) IPA (Infinitesimal Perturbation Analysis) derivatives of the sample-path time averages of the inventory level and backorders level with respect to the base-stock level and a parameter of the production rate. These formulas are comprehensive in that they are exhibited for any initial condition of the system, and include right and left derivatives (when they do not coincide). The derivatives derived are then shown to be unbiased and their formulas are seen to be amenable to fast computation. The generality of the model and comprehensiveness of the IPA derivative formulas hold out the promise of gradient-based applications. More specifically, since the base-stock level and production rate are the key control parameters of MTS systems, the results provide the theoretical underpinnings for optimizing the design of MTS systems and for devising prospective on-line adaptive control algorithms that employ IPA derivatives. The paper concludes with a discussion of those issues.
Similar content being viewed by others
References
J. Buzacott, S. Price, and J. Shanthikumar, “Service level in multi-stage MRP and base-stock controlled production systems,” In G. Fandel, T. Gulledge, and A. Hones (eds.), New Directions for Operations Research in Manufacturing, pp. 445–463, Springer, Berlin, Germany, 1991.
C. G. Cassandras, Y. Wardi, B. Melamed, G. Sun, and C. G. Panayiotou, “Perturbation analysis for on-line control and optimization of stochastic fluid models,” IEEE Transactions on Automatic Control vol. AC-47(8) pp. 1234–1248, 2002.
M. C. Fu, “Optimization via simulation: A review,” Annals of Operations Research vol. 53 pp. 199–247, 1994a.
M. C. Fu, “Sample path derivatives for \((s,S)\) inventory systems,” Operations Research vol. 42 pp. 351–364, 1994b.
P. Glasserman, Gradient Estimation via Perturbation Analysis, Kluwer Academic Publishers, Boston, MA, 1991.
P. Glasserman, and S. Tayur, “Sensitivity analysis for base-stock levels in multiechelon production-inventory systems,” Management Science vol. 41 pp. 263–281, 1995.
H. Heidelberger, X. R. Cao, M. Zazanis, and R. Suri, “Convergence properties of infinitesimal analysis estimates,” Management Science vol. 34 pp. 1281–1302, 1988.
Y. C. Ho, and X. R. Cao, Perturbation Analysis of Discrete Event Simulation, Kluwer Academic Publishers, Boston, MA, 1991.
U. Karmarkar, “Lot sizes, lead-times and in-process inventories,” Management Science vol. 33 pp. 409–419, 1987.
I. Paschalidis, Y. Liu, C. G. Cassandras, and C. Panayiotou, “Inventory Control for Supply Chains with Service Level Constraints: A Synergy between Large Deviations and Perturbation Analysis,” Annals of Operations Research vol. 126 pp. 231–258, 2004.
R. Y. Rubinstein, and A. Shapiro, Discrete Event Systems: Sensitivity Analysis and Stochastic Optimization by the Score Function Method, John Wiley and Sons, New York, NY, 1993.
M. H. Veatch, “Using fluid solutions in dynamic scheduling,” In S. B. Gershwin, Y. Dallery, C. T. Papadopoulos, and J. M. Smith (eds.), Analysis and Modeling of Manufacturing Systems, pp. 399–426, Kluwer, New York, 2002.
Y. Wardi, and B. Melamed, “Variational bounds and sensitivity analysis of continuous flow models,” Journal of Discrete Event Dynamic Systems vol. 11(3) pp. 249–282, 2001.
Y. Wardi, B. Melamed, C. G. Cassandras, and C. G. Panayiotou, “On-line IPA gradient estimators in stochastic continuous fluid models,” Journal of Optimization Theory and Applications vol. 115(2) pp. 369–405, 2002.
L. M. Wein, “Dynamic scheduling of a multiclass Make-to-Stock queue,” Operations Research vol. 40 pp. 724–735, 1992.
Y. Zhao, and B. Melamed, “Make-to-Stock systems with backorders: IPA gradients,” In Winter Simulation Conference (WSC 04), Washington D.C., December 5–8, pp. 559–567, 2004.
P. Zipkin, “Models for design and control of stochastic, multi-item batch production systems,” Operations Research vol. 34 pp. 91–104, 1986.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhao, Y., Melamed, B. IPA Derivatives for Make-to-Stock Production-Inventory Systems with Backorders. Methodol Comput Appl Probab 8, 191–222 (2006). https://doi.org/10.1007/s11009-006-8548-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11009-006-8548-7