Computational Evaluation of Hierarchical Production Control Policies for Stochastic Manufacturing Systems

This paper is concerned with near-optimal control of manufacturing systems consisting of two unreliable machines in tandem and having the objective of minimizing the total discounted cost of inventories/shortages over an infinite horizon. Asymptotic optimal feedback controls are constructed with respect to the rate of machine breakdown/repair as compared to the given discount rate. Performance of these controls, known as hierarchical controls, is compared with the optimal cost when possible and the costs obtained with two well-known heuristics, known as Kanban controls and two boundary controls. It is shown that hierarchical controls perform better than Kanban controls in some cases and no worse in others. Costs of hierarchical and two boundary controls are not significantly different, although the former is a simpler policy than the latter. Also examined computationally is the asymptotic nature of hierarchical controls.

[1]  Stanley B. Gershwin,et al.  Simulation experience with a hierarchical scheduling policy for a simple manufacturing system , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

[2]  Steven C. Chapra,et al.  Numerical Methods for Engineers , 1986 .

[3]  Halil Mete Soner,et al.  Turnpike Sets and Their Analysis in Stochastic Production Planning Problems , 1992, Math. Oper. Res..

[4]  X. Zhou,et al.  Stochastic dynamic job shops and hierarchical production planning , 1994, IEEE Transactions on Automatic Control.

[5]  Panganamala Ramana Kumar,et al.  Optimality of Zero-Inventory Policies for Unreliable Manufacturing Systems , 1988, Oper. Res..

[6]  Suresh P. Sethi,et al.  Optimal feedback production planning in a stochastic two-machine flowshop , 1994 .

[7]  Steven I. Marcus,et al.  Optimal control of switching diffusions modelling a flexible manufacturing system , 1992 .

[8]  Suresh P. Sethi,et al.  Optimal Feedback Controls in Deterministic Dynamic Two-Machine Flowshops , 1996, Oper. Res. Lett..

[9]  Suresh P. Sethi,et al.  Hierarchical feedback controls in two-machine flowshops , 1994 .

[10]  Suresh P. Sethi,et al.  Asymptotic optimal controls in stochastic manufacturing systems with machine failures dependent on production rates , 1994 .

[11]  Suresh P. Sethi,et al.  An Asymptotic Analysis of Hierarchical Control of Manufacturing Systems Under Uncertainty , 1991, Math. Oper. Res..

[12]  Suresh P. Sethi,et al.  Optimal feedback production planning in a stochastic N-machine flowshop , 1995, Autom..

[13]  T.R. Bielecki.  Hierarchical Decision Making In Stochastic Manufacturing Systems [Book Review] , 1997, IEEE Transactions on Automatic Control.

[14]  H. Soner.  Singular perturbations in manufacturing , 1993 .

[15]  R. Akella,et al.  Optimal control of production rate in a failure prone manufacturing system , 1985, 1985 24th IEEE Conference on Decision and Control.

[16]  Stanley B. Gershwin,et al.  Dynamic setup scheduling and flow control in manufacturing systems , 1991, Discret. Event Dyn. Syst..

[17]  Stanley Gershwin,et al.  An algorithm for the computer control of production in a flexible manufacturing system , 1981, 1981 20th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[18]  Ram Akella,et al.  Optimal control of production rate in a failure prone manufacturing system , 1985 .

[19]  Christian van Delft,et al.  Turnpike properties for a class of piecewise deterministic systems arising in manufacturing flow control , 1989, Ann. Oper. Res..

[20]  W. Fleming,et al.  An Optimal Stochastic Production Planning Problem with Randomly Fluctuating Demand , 1987 .

[21]  S. Gershwin,et al.  PRODUCTION CONTROL FOR A TANDEM TWO-MACHINE SYSTEM , 1993 .

[22]  Xun Yu Zhou,et al.  Feedback production planning in a stochastic two-machine flowshop: Asymptotic analysis and computational results , 1993 .

[23]  Mauricio G. C. Resende,et al.  Closed-loop job release control for VLSI circuit manufacturing , 1988 .

[24]  Suresh P. Sethi,et al.  Hierarchical Production Planning in Dynamic Stochastic Manufacturing Systems: Asymptotic Optimality and Error Bounds , 1994 .

[25]  Suresh P. Sethi,et al.  Optimal Feedback Production Planning in a Stochastic N-Machine Flowshop , 1993 .

[26]  Suresh P. Sethi,et al.  Simple Models in Stochastic Production Planning. , 1978 .

[27]  Sheldon X. C. Lou.  Optimal control rules for scheduling job shops , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[28]  Qing Zhang,et al.  Optimal Production Planning in a Stochastic Manufacturing System with Long-Run Average Cost , 1997 .

[29]  Alain Haurie,et al.  Boundedly optimal control of piecewise deterministic systems , 1994 .

[30]  George Liberopoulos,et al.  Perturbation Analysis for the Design of Flexible Manufacturing System Flow Controllers , 1992, Oper. Res..

[31]  A. Sharifnia,et al.  Production control of a manufacturing system with multiple machine states , 1988 .

[32]  Michael C. Caramanis,et al.  Near optimal manufacturing flow controller design , 1991 .

[33]  Houmin Yan,et al.  Testing the robustness of two-boundary control policies in semiconductor manufacturing , 1996 .

[34]  Stanley B. Gershwin,et al.  Short term production scheduling of an automated manufacturing facility , 1984, The 23rd IEEE Conference on Decision and Control.

[35]  J. Quadrat.  Numerical methods for stochastic control problems in continuous time , 1994 .

[36]  David L. Woodruff,et al.  CONWIP: a pull alternative to kanban , 1990 .

[37]  Suresh P. Sethi,et al.  Hierarchical controls in stochastic manufacturing systems with machines in tandem , 1992 .

[38]  Stanley B. Gershwin,et al.  Scheduling manufacturing systems with work-in-process inventory , 1990, 29th IEEE Conference on Decision and Control.

[39]  Alain Bensoussan,et al.  Stochastic Production Planning with Production Constraints , 1980 .

[40]  Stanley B. Gershwin,et al.  An algorithm for the computer control of a flexible manufacturing system , 1983 .

[41]  Stanley B. Gershwin,et al.  Manufacturing Systems Engineering , 1993 .

[42]  S.P. Sethi,et al.  Minimum average-cost production plan in a multi-product stochastic manufacturing system , 1996, Proceedings 1996 IEEE Conference on Emerging Technologies and Factory Automation. ETFA '96.

[43]  J. Ferziger.  Numerical methods for engineering application , 1981 .

[44]  Don T. Phillips,et al.  A comparison of order release strategies in production control systems , 1992 .

[45]  Suresh P. Sethi,et al.  Hierarchical controls in stochastic manufacturing systems with convex costs , 1994 .