Discrete event modeling and optimization of unreliable production lines with random rates

We consider a serial production system with unreliable machines maintained by a limited number of repairmen, and finite storage between machines. Processing times may be random variables with exponential or gamma distributions, or deterministic. We develop a continuous-flow model for such a system utilizing simulation and analysis. Random processing times are approximated by sums of deterministic variables using a simple probabilistic technique. The model observes a limited number of events which are sufficient to determine system performance and mean buffer levels. By appropriately reducing the rates of starved and blocked machines and using analysis to compute the times of next event at each machine and buffer, discrete part computations are avoided. It is demonstrated that this approximate model is highly accurate and faster by a factor of 3 or more when compared to conventional simulators. The paper addresses also optimal repair allocation to maximize the expected throughput of the system. Two different approaches are proposed: perturbation analysis and experimental evaluation of various nonpreemptive rules for assigning a repairman to failed machines. >

[1]  Gordon C. Hunt,et al.  Sequential Arrays of Waiting Lines , 1956 .

[2]  E. S. Pearson,et al.  Approximate means and standard deviations based on distances between percentage points of frequency curves , 1965 .

[3]  Frederick S. Hillier,et al.  Finite Queues in Series with Exponential or Erlang Service Times - A Numerical Approach , 1966, Oper. Res..

[4]  Donald R. Smith Optimal Repairman Allocation—Asymptotic Results , 1978 .

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

[6]  Tayfur M. Altiok,et al.  Approximate analysis of exponential tandem queues with blocking , 1982 .

[7]  D. Keefer,et al.  Three-Point Approximations for Continuous Random Variables , 1983 .

[8]  Xi-Ren Cao,et al.  Perturbation analysis and optimization of queueing networks , 1983 .

[9]  Y. C. Ho,et al.  A New Approach to Determine Parameter Sensitivities of Transfer Lines , 1983 .

[10]  Stanley B. Gershwin,et al.  A decomposition method for the approximate evaluation of capacitated transfer lines with unreliable machines and random processing times , 1987 .

[11]  Yu-Chi Ho,et al.  Sensitivity analysis and optimization of throughput in a production line with blocking , 1987 .

[12]  Kwang-Fu Li Serial production lines with unreliable machines and limited repair , 1987 .

[13]  Michael C. Caramanis,et al.  Event-driven model of unreliable production lines with storage , 1988 .

[14]  J. Shanthikumar,et al.  Stochastic convexity and its applications , 1988, Advances in Applied Probability.

[15]  D. Yao,et al.  Second-order stochastic properties in queueing systems , 1989, Proc. IEEE.

[16]  Semyon M. Meerkov,et al.  Asymptotically Reliable Serial Production Lines: Analysis, Synthesis and a Case Study , 1990 .

[17]  Y. Phillis,et al.  An efficient discrete-event model for production networks of general geometry , 1990, 29th IEEE Conference on Decision and Control.

[18]  Paul Glasserman,et al.  Structural conditions for perturbation analysis of queueing systems , 1991, JACM.

[19]  P. Pfeifer,et al.  Pearson-Tukey Three-Point Approximations Versus Monte Carlo Simulation , 1991 .

[20]  Vassilis S. Kouikoglou,et al.  An exact discrete-event model and control policies for production lines with buffers , 1991 .

[21]  Jianqiang Hu Convexity of sample path performance and strong consistency of infinitesimal perturbation analysis estimates , 1992 .