Abstract
In this paper, we treat an optimal control problem of a stochastic two-machine flowshop with machines subject to random breakdown and repair. While the problem is difficult to solve, it can be approximated by a deterministic problem when the rates of machine failure and repair become large. Furthermore, beginning with the solution of the deterministic problem, we can construct a feedback control for the stochastic flowshop that is asymptotically optimal with respect to the rates of changes in machine states. We also show that a threshold type control known also as Kanban control is asymptotically optimal in some cases and not in others.
This research was supported in part by NSERC Grant A4169, MRCO, CUHK Direct Grant 93-94, RGC Earmarked Grant CUHK 249/94E, and RGC Earmarked Grant CUHK 489/95E.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
References
R. Akella, Y.F. Choong, and S.B. Gershwin, Performance of hierarchical production scheduling policy, IEEE Trans. Components, Hybrids, and Manufacturing Technology, CHMT-7 (1984).
R. Akella and P.R. Kumar, Optimal control of production rate in failure prone manufacturing system, IEEE Trans. Automat. Control AC-31 (1986), 116–126.
S. Bai and S.B. Gershwin, Scheduling manufacturing systems with work-in-process inventory, Proc. of the 29th IEEE Conference on Decision and Control, Honolulu, HI (1990), 557–564.
N.T. Fong and X.Y. Zhou, Hierarchical production policies in stochastic two-machine flowshops with finite buffers, to appear in Journal of Optimization Theory and Applications.
N.T. Fong and X.Y. Zhou, Feedback controls of stochastic two-machine flowshops with state constraints, Working paper.
S.B. Gershwin, R. Akella, and Y.F. Choong, Short-term production scheduling of an automated manufacturing facility, IBM Journal of Reserch and Development, 29 (1985), 392–400.
N. Ikeda and S. Watanabe, Stochastic Differential Equations and Diffusion Processes, 2nd ed., Kodansha/North-Holland, Tokyo, 1989.
S.X.C. Lou and G. van Ryzin, Optimal control rules for scheduling job shops, Annals of Operations Research, 17 (1989), 233–248.
S.X.C. Lou, S. Sethi, and Q. Zhang, Optimal feedback production planning in a stochastic two-machine flowshop, European Journal of Operational Research-Special Issue on Stochastic Control Theory and Operational Research, 73, 331–345.
E. Presman, S. P. Sethi, and Q. Zhang, Optimal feedback production planning in a stochastic N-machine flowshop, to appear in Proc. of 12th World Congress of International Federation of Automatic Control, Sydney, Australia (1993); full paper to appear in Automatica.
G. van Ryzin, S.X.C. Lou, and S. B. Gershwin, Production control for a tandem two-machine system, IIE Transactions, 25 (1993), 5–20.
C. Samaratunga, S.P. Sethi, and X. Y. Zhou, Computational evaluation of hierarchical production control policies for stochastic manufacturing systems, to appear in Operations Research.
S.P. Sethi, H. Yan, Q. Zhang, and X.Y. Zhou, Feedback production planning in a stochastic two machine flow shop: Asymptotic analysis and computational results, International Journal of Production Economics, 30–31 (1993), 79–93.
S.P. Sethi and Q. Zhang, Hierarchical Decision Making in Stochastic Manufacturing Systems, Birkhäuser Boston, Cambridge, MA, 1994.
S.P. Sethi, Q. Zhang, and X.Y. Zhou, Hierarchical control for manufacturing systems with machines in tandem. Stochastics and Stochastics Reports, 41 (1992), 89–118.
S. P. Sethi, Q. Zhang, and X. Y. Zhou, Hierarchical controls in stochastic manufacturing systems with convex costs, Journal of Optimization Theory and Applications, 80 (1994), 299–317.
S. P. Sethi, Q. Zhang, and X. Y. Zhou, Hierarchical production controls in a stochastic two-machine flowshop with a finite internal buffer, Working Paper.
S. P. Sethi and X. Y. Zhou, Optimal feedback controls in deterministic dynamic two-machine flowshops, Working Paper.
S. P. Sethi and X. Y. Zhou, Stochastic dynamic jobshops and hierarchical production planning, IEEE Transactions on Automatic Control, AC-39, (1994), 2061–2076.
N. Srivatsan, S. Bai, and S. Gershwin, Hierarchical real-time integrated scheduling of a semiconductor fabrication facility, in Computer-Aided Manufacturing/Computer-Integrated Manufacturing, Part 2 of Vol. 61 in the Series Control and Dynamic Systems, C.T. Leondes (eds.). Academic Press, New York (1994), 197–241.
H. Yan, S. Lou, S. Sethi, A. Gardel, and P. Deosthali, Testing the robustness of two-boundary control policies in semiconductor manufacturing, to appear in IEEE Transactions on Semiconductor Manufacturing.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag London Limited
About this paper
Cite this paper
Sethi, S.P., Zhou, X.Y. (1996). Asymptotic optimal feedback controls in stochastic dynamic two-machine flowshops. In: Yin, G., Zhang, Q. (eds) Recent Advances in Control and Optimization of Manufacturing Systems. Lecture Notes in Control and Information Sciences, vol 214. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0015117
Download citation
DOI: https://doi.org/10.1007/BFb0015117
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76055-9
Online ISBN: 978-3-540-40949-6
eBook Packages: Springer Book Archive