Feedback production planning in a stochastic two-machine flowshop: Asymptotic analysis and computational results

• Published in: International journal of production economics Vol. 30; no. 1; pp. 79 - 93
• Main Authors: Sethi, Suresh, Yan, Houmin, Zhang, Qing, Zhou, Xun Yu
• Format: Journal Article Conference Proceeding
• Language: English
• Published: Amsterdam Elsevier B.V 1993; Elsevier Science; Elsevier; Elsevier Sequoia S.A
• Series: International Journal of Production Economics
• Subjects: Applied sciences; Breakdowns; Dynamic programming; Exact sciences and technology; Feedback; Job shops; Maintenance management; Operational research and scientific management; Operational research. Management science; Planning. Forecasting; Process controls; Production planning; Studies; Production system; Kanban; Optimal control; Hierarchical control; Asymptotic behavior; Production control; Heuristic method; Breakdown; Flow shop; Planning; Repair; Stochastic system
• ISSN: 0925-5273; 1873-7579
• DOI: 10.1016/0925-5273(93)90083-W

This paper presents an asymptotic analysis of hierarchical production planning in a manufacturing system with two tandem machines that are subject to breakdown and repair. Since the number of parts in the buffer between the two machines needs to be non-negative, the problem is inherently a state constrained problem. As the rate of machines breakdown and repair approaches infinity, the analysis results in a limiting problem in which the stochastic machine capacity is replaced by the equilibrium mean capacity. The value function for the original problem is proved to converge to the value function of the limiting problem. This suggests a heuristic to construct a feedback control for the original stochastic problem from the feedback control of the limiting deterministic problem. Computational results are presented to illustrate our heuristic.