Using stochastic optimization to determine threshold values for the control of unreliable manufacturing systems

A manufacturing system with two tandem machines producing one part type is considered in this work. The machines are unreliable, each having two states, up and down. Both surplus controls and Kanban systems are considered. Algorithms for approximating the optimal threshold values are developed. First, perturbation analysis techniques are employed to obtain consistent gradient estimates based on a single simulation run. Then, iterative algorithms of the stochastic optimization type are constructed. It is shown that the algorithms converge to the optimal threshold values in an appropriate sense. Numerical examples are provided to demonstrate the performance of the algorithms.

[1]  M. Fu.  Convergence of a stochastic approximation algorithm for the GI/G/1 queue using infinitesimal perturbation analysis , 1990 .

[2]  Xi-Ren Cao.  Convergence of parameter sensitivity estimates in a stochastic experiment , 1984, The 23rd IEEE Conference on Decision and Control.

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

[4]  Rajan Suri,et al.  Single Run Optimization of Discrete Event Simulations—An Empirical Study Using the M/M/l Queue , 1989 .

[5]  Michael C. Fu,et al.  Using perturbation analysis for gradient estimation, averaging and updating in a stochastic approximation algorithm , 1988, WSC '88.

[6]  P. Billingsley,et al.  Convergence of Probability Measures , 1969 .

[7]  Bruce E. Hajek,et al.  Review of 'Approximation and Weak Convergence Methods for Random Processes, with Applications to Stochastic Systems Theory' (Kushner, H.J.; 1984) , 1985, IEEE Transactions on Information Theory.

[8]  H. Kushner,et al.  Asymptotic properties of distributed and communication stochastic approximation algorithms , 1987 .

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

[10]  Yu-Chi Ho,et al.  Performance evaluation and perturbation analysis of discrete event dynamic systems , 1987 .

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

[12]  Harold J. Kushner,et al.  Approximation and Weak Convergence Methods for Random Processes , 1984 .

[13]  Xi-Ren Cao,et al.  Perturbation analysis of discrete event dynamic systems , 1991 .

[14]  G. Yin.  On extensions of Polyak's averaging approach to stochastic approximation , 1991 .

[15]  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.

[16]  H. Kushner,et al.  Stochastic approximation with averaging of the iterates: Optimal asymptotic rate of convergence for , 1993 .

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

[18]  Paul Glasserman,et al.  Gradient Estimation Via Perturbation Analysis , 1990 .

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

[20]  Yu-Chi Ho,et al.  A gradient technique for general buffer storage design in a production line , 1979 .

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

[22]  Suresh P. Sethi,et al.  Using simulation to test the robustness of various existing production control policies , 1991, 1991 Winter Simulation Conference Proceedings..

[23]  Xi-Ren Cao.  Estimates of performance sensitivity of a stochastic system , 1989, IEEE Trans. Inf. Theory.

[24]  T. E. Harris.  The Existence of Stationary Measures for Certain Markov Processes , 1956 .

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