Hierarchical Production Control in a Stochastic N-Machine Flowshop with Long-Run Average Cost

This paper presents an asymptotic analysis of stochastic manufacturing systems consisting of machines in tandem subject to breakdown and repair and facing a constant demand, as the rates of change of the machine states approach infinity. This situation gives rise to a limiting problem in which the stochastic machine availability is replaced by its equilibrium mean availability. The long-run average cost for the original problem converges to the long-run average cost of the limiting problem. A method of shrinking and entire lifting is introduced in order to construct the near optimal controls for the original problem by using near optimal controls of the limiting problem. The convergence rate of the long-run average cost for the original problem to that of the limiting problem is established. This helps in providing an error estimate for the constructed open-loop asymptotic optimal control.

[1]  Qing Zhang,et al.  Optimal Production Planning in a Stochastic N-machine Flowshop with Long-Run Average Cost , 2008 .

[2]  Yves Dallery,et al.  Partial Characterization of Optimal Hedging Point Policies in Unreliable Two-Part-Type Manufacturing Systems , 1998, Oper. Res..

[3]  Andrew L. Rukhin,et al.  Continuous-Time Markov Chains and Applications: A Singular Perturbation Approach , 2001, Technometrics.

[4]  Suresh P. Sethi,et al.  Optimal Production Planning in a Multi-Product Stochastic Manufacturing System with Long-Run Average Cost , 1998, Discret. Event Dyn. Syst..

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

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

[7]  W. Fleming,et al.  Risk-Sensitive Control on an Infinite Time Horizon , 1995 .

[8]  Suresh P. Sethi,et al.  Hierarchical Production Control in a Stochastic Manufacturing System with Long-Run Average Cost , 1997 .

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

[10]  Suresh P. Sethi,et al.  Hierarchical Production Control in Dynamic Stochastic Jobshops with Long-Run Average Cost , 2000 .

[11]  M. K. Ghosh,et al.  Optimal control of switching diffusions with application to flexible manufacturing systems , 1993 .

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

[13]  Qing Zhang,et al.  Optimality of Zero-Inventory Policies for an Unreliable Manufacturing System Producing Two Part Types , 2008 .

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

[15]  Gopal K. Basak,et al.  Controlled random degenerate diffusions under long-run average cost , 1997 .

[16]  Wendell H. Fleming,et al.  Risk-Sensitive Production Planning of a Stochastic Manufacturing System , 1998 .

[17]  Suresh P. Sethi.  Some Insights into Near-Optimal Plans for Stochastic Manufacturing Systems , 1997 .

[18]  Qing Zhang,et al.  Minimum Average Cost Production Planning in Stochastic Manufacturing Systems , 1998 .