Abstract
In this paper we study Make-To-Stock manufacturing systems and seek on-line algorithms for determining optimal or near optimal buffer capacities (hedging points) that balance inventory against stockout costs. Using a zStochastic Fluid Model (SFM), we derive sample derivatives (sensitivities) which, under very weak structural assumptions on the defining demand and service processes, are shown to be unbiased estimators of the sensitivities of a cost function with respect to these capacities. When evaluated based on the sample path of discrete-part systems, we show that these estimators are greatly simplified. Thus, they can be easily implemented and evaluated on line. Though the implementation on discrete-part systems does not necessarily preserve the unbiasedness property, simulation results show that stochastic approximation algorithms that use such estimates do converge to optimal or near optimal hedging points.
Similar content being viewed by others
References
Bertsimas D, Paschalidis IC (2001). Probabilistic service level guarantees in make-to-stock manufacturing systems. Oper Res49:119–133.
Cassandras CG, Lafortune S (1999). Introduction to Discrete Event Systems. Kluwer Academic Publishers, Boston.
Cassandras CG, Wardi Y, Melamed B, Sun G, Panayiotou CG (2002). Perturbation analysis for on-line control and optimization of stochastic fluid models. IEEE Trans Automat Contr 47(8):1234–1248.
Ho YC, Sreenivas RS, Vakili P (1992). Ordinal optimization in DEDS. J Discrete Event Dyn Syst Theory Appl 2:61–88.
Hu J, Vakili P, Yu G (1994). Optimality of hedging point policies in the production control of failure prone manufacturing systems. IEEE Trans Automat Contr 39:1875–1994.
Kapuscinski R, Tayur SR (1999). Optimal policies and simulation based optimization for capacitated production inventory suystems. In Ganeshan R, Tayur S, Magazine M (eds) Quantitative models for supply chain management, Kluwer, Boston, pp 7–40.
Kushner HJ, Clark DS (1978). Stochastic Approximation for Constrained and Unconstrained Systems. Springer-Verlag, Berlin, Germany.
Meyn S (2000). Sequencing and routing in multiclass networks. Part I: Feedback regulation. In Proceedings of the IEEE International Symposium on Information Theory, pp 4440–4445. To appear in SIAM J Control and Optimization.
Panayiotou C (2004). Make-to-stock manufacturing systems simulator. http://www.eng.ucy.ac.cy/Christos/NRL/Code/MTSSimulator.htm.
Panayiotou C, Cassandras C (2004). Infinitesimal perturbation analysis for make-to-stock manufacturing systems based on stochastic fluid models. Proceedings of the IFAC Workshop of Descrete Event Systems WoDES'04.
Panayiotou C, Cassandras C, Zhang P (2002). On-line inventory cost minimization for make-to-stock manufacturing systems. Proceedings of the IEEE American Control Conference. pp 4469–4474.
Panayiotou C, Cassandras C, Sun G, Wardi Y (2004). Control of communication networks using infinitesimal perturbation analysis of stochastic fluid models. In: Tarbouriech, C, Abdallah S, and Chiasson J (eds) Lecture Notes in Control and Information Sciences (LCNCIS): Advances in Communication Control Networks. Springer-Verlag, Berlin.
Paschalidis IC, Liu Y, Cassandras C, Panayiotou C (2004). Inventory control for supply chains with service level constraints: a synergy between large deviations and perturbation analysis. In Annals of Operations Research, Special Volume on Stochastic Models of Production-Inventory Systems, vol. 126, pp 231–258.
Perkins J, Srikant R (1998). Hedging policies for failure-prone manufacturing systems: Optimality of JIT and bounds on buffer levels. IEEE Trans Automat Contr 43:953–957.
Rubinstein RY, Shapiro A (1993). Discrete Event Systems: sensitivity analysis and stochastic optimization by the score function method. John Wiley and Sons, New York, NY.
Sun G, Cassandras C, Wardi Y, Panayiotou C, Riley G (2004). Perturbation analysis and optimization of stochastic flow networks. IEEE Trans Automat Contr 49(12):2143–2159.
Suri R, Fu BR (1991). On using continuous flow lines for performance estimation of discrete production lines. Proc. 1991 Winter Simulation Conference, pp 968–977.
Yan H, Yin G, Lou S (1994). Using stochastic optimization to determine threshold values for control of unreliable manufacturing systems. J Optim Theory and Appl 83:511–539.
Yu H, Cassandras C (2004). Perturbation analysis for production control and optimization of manufacturing systems. Automatica 40:945–956.
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported in part by the National Science Foundation under Grants EEC-0088073 and DMI-0330171, by AFOSR under contract F49620-01-0056, and by ARO under grant DAAD19-01-0610.
Rights and permissions
About this article
Cite this article
Panayiotou, C., Cassandras, C.G. Infinitesimal Perturbation Analysis and Optimization for Make-to-Stock Manufacturing Systems Based on Stochastic Fluid Models. Discrete Event Dyn Syst 16, 109–142 (2006). https://doi.org/10.1007/s10626-006-6180-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10626-006-6180-x