Dynamic repair priority for a transfer line with a finite buffer

Abstract We formulate a continuous-time Markov chain model of a transfer line in which there are two unreliable machines separated by a finite buffer. Due to limited repair resources, simultaneous repairs are not possible in cases where both machines fail, and therefore we develop a repair priority rule that depends on the number of work-pieces present in the buffer. Each machine is characterized by three exponentially distributed random variables: processing time, time to failure, and time to repair. We provide a stochastic model for finding an optimal repair priority rule and an efficient algorithm accompanied by easy-to-use Matlab software. An extensive numerical study is performed to test the sensitivity of the proposed dynamic repair priority rule. While in previous studies repair priority was given to the bottleneck machine, we show that there are situations in which priority should be given to the non-bottleneck machine. Finally, we identify conditions in which adding a second technician is economically advisable.

[1]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[2]  T. Altiok,et al.  Planning repair effort in transfer lines , 1998 .

[3]  Heinrich Kuhn Analysis of Automated Flow Line Systems with Repair Crew Interference , 2003 .

[4]  Jingshan Li,et al.  Throughput analysis of production systems: recent advances and future topics , 2009 .

[5]  Michael C. Fu,et al.  Queueing theory in manufacturing: A survey , 1999 .

[6]  Lifeng Xi,et al.  An improved decomposition method for evaluating the performance of transfer lines with unreliable machines and finite buffers , 2012 .

[7]  S. Jack Hu,et al.  Modeling and analysis of closed loop manufacturing systems using parameter coupling , 2013 .

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

[9]  Yannis A. Phillis,et al.  Discrete event modeling and optimization of unreliable production lines with random rates , 1994, IEEE Trans. Robotics Autom..

[10]  Srinivas R. Chakravarthy,et al.  Analysis of a machine repair problem with an unreliable server and phase type repairs and services , 2003 .

[11]  S Karabati,et al.  Modelling and scheduling of an asynchronous cyclic production line with multiple parts , 2000, J. Oper. Res. Soc..

[12]  Sencer Yeralan,et al.  Workstage repair policies for sequential manufacturing systems , 1989 .

[13]  Andrea Matta,et al.  Performance Evaluation of Production Lines with Random Processing Times, Multiple Failure Modes and Finite Buffer Capacity — Part I: The Building Block , 2003 .

[14]  Jeffrey S. Smith,et al.  Survey on the use of simulation for manufacturing system design and operation , 2003 .

[15]  J. Buzacott "Optimal" operating rules for automated manufacturing systems , 1980 .

[16]  Hong Chul Lee,et al.  The simulation design and analysis of a Flexible Manufacturing System with Automated Guided Vehicle System , 2009 .

[17]  Yves Dallery,et al.  Manufacturing flow line systems: a review of models and analytical results , 1992, Queueing Syst. Theory Appl..

[18]  Eginhard J. Muth,et al.  A General Model of a Production Line with Intermediate Buffer and Station Breakdown , 1987 .

[19]  Oded Berman,et al.  Analysis of transfer lines consisting of two unreliable machines with random processing times and finite storage buffers , 1981 .

[20]  Richard A. Murphy,et al.  Availability Characteristics of an Unbalanced Buffered Series Production System With Repair Priority , 1981 .

[21]  Stanley B. Gershwin,et al.  An Efficient Decomposition Method for the Approximate Evaluation of Tandem Queues with Finite Storage Space and Blocking , 1987, Oper. Res..

[22]  A. E. Pearson Adaptive optimal control of nonlinear processes , 1963 .

[23]  Vassilis S. Kouikoglou Sensitivity analysis and decomposition of unreliable production lines with blocking , 2000, Ann. Oper. Res..

[24]  Jingshan Li,et al.  Comparisons of two-machine line models in throughput analysis , 2006 .

[25]  R. David,et al.  A study of the continuous flow model of production lines with unreliable machines and finite buffers , 1994 .

[26]  Stanley B. Gershwin,et al.  Analysis of long flow lines with quality and operational failures , 2008 .