PRODUCTION CONTROL FOR A TANDEM TWO-MACHINE SYSTEM

We investigate optimal production controls for a tandem two-machine system with an internal buffer and unreliable machines. First, numerical methods are used to generate optimal policies for specific examples. Then, based on diese numerical results, an approximate suboptimal control policy is developed that divides the state space into distinct regions and uses only simple hedging-point policies in each region. Algorithms to obtain hedging points are provided. Comparing the approximation to the optimal control for several examples suggests that its decision regions are close to the optimal decision regions for the important case where demand is close to system capacity. In addition, simulation results show that the costs of the two policies are also very close. The results suggest that appropriately constructed hedging-point policies are close to optimal. Extensions to more complicated systems are also discussed.

[1]  R. Rishel.  Dynamic Programming and Minimum Principles for Systems with Jump Markov Disturbances , 1975 .

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

[3]  Stanley B. Gershwin,et al.  Performance of hierarchical production scheduling policy , 1984 .

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

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

[6]  Dimitri P. Bertsekas,et al.  Dynamic Programming: Deterministic and Stochastic Models , 1987 .

[7]  Van Ryzin,et al.  Control of manufacturing systems with delay , 1987 .

[8]  Sheldon X. C. Lou,et al.  Optimal control rules for scheduling job shops , 1988 .

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

[10]  S.X.C. Lou,et al.  A robust production control policy for VLSI wafer fabrication , 1989 .

[11]  Houmin Yan,et al.  Hub-centered production control of wafer fabrication , 1990, IEEE/SEMI Conference on Advanced Semiconductor Manufacturing Workshop.

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

[13]  Stanley B. Gershwin,et al.  Scheduling manufacturing systems with work-in-process inventory control: multiple-part-type systems , 1994 .

[14]  Stanley B. Gershwin,et al.  Scheduling manufacturing systems with work-in-process inventory control: single-part-type systems , 1995 .