The two-machine one-buffer continuous time model with restart policy

This paper deals with the performance evaluation of production lines in which well defined machine start/stop control policies are applied.A modeling approach has been developed in order to reduce the complexity of a two-machine one-buffer line where a specific control policy, called “restart policy”, is adopted. The restart policy exercises control over the start/stop condition of the first machine: when the buffer gets full and, as a consequence, the first machine is forced to stop production (i.e., it is blocked), the control policy keeps the first machine in an idle state until the buffer becomes empty again. The rationale behind this policy is to reduce the blocking frequency of the first machine, i.e. the probability that a blockage occurs on the first machine due to the buffer filling up. Such a control policy is adopted in practice when outage costs (e.g., waste production) are related to each restart of the machine.The two-machine one-buffer line with restart policy (RP line) is here modeled as a continuous time Markov process so as to consider machines having different capacities and working in an asynchronous manner. The mathematical RP model is described along with its analytical solution. Then, the most critical line performance measures are derived and, finally, some numerical examples are reported to show the effects of such a policy on the blocking frequency of the first machine.

[1]  H. T. Papadopoulos,et al.  A heuristic algorithm for the buffer allocation in unreliable unbalanced production lines , 2001 .

[2]  Barış Tan,et al.  Analysis of multistation production systems with limited buffer capacity part 2: The decomposition method , 1997 .

[3]  H. T. Papadopoulos,et al.  Optimal buffer storage allocation in balanced reliable production lines , 1998 .

[4]  B. Atkinson Queuing Theory in Manufacturing Systems Analysis and Design , 1995 .

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

[6]  Semyon M. Meerkov,et al.  DT-bottlenecks in serial production lines: theory and application , 2000, IEEE Trans. Robotics Autom..

[7]  Stanley B. Gershwin,et al.  Modeling waste production into two-machine–one-buffer transfer lines , 2013 .

[8]  Stanley B. Gershwin,et al.  Analysis of a general Markovian two-stage continuous-flow production system with a finite buffer , 2009 .

[9]  D. Mitra Stochastic theory of a fluid model of producers and consumers coupled by a buffer , 1988, Advances in Applied Probability.

[10]  Yves Dallery,et al.  On Decomposition Methods for Tandem Queueing Networks with Blocking , 1993, Oper. Res..

[11]  H. T. Papadopoulos,et al.  Optimal buffer allocation in short m -balanced unreliable production lines , 1999 .

[12]  Diomidis Spinellis,et al.  A simulated annealing approach for buffer allocation in reliable production lines , 2000, Ann. Oper. Res..

[13]  Andrea Matta,et al.  Performance evaluation of continuous production lines with machines having different processing times and multiple failure modes , 2003, Perform. Evaluation.

[14]  H. T. Papadopoulos,et al.  Minimizing WIP inventory in reliable production lines , 2001 .

[15]  Stanley B. Gershwin,et al.  Modelling and analysis of Markovian continuous flow systems with a finite buffer , 2011, Ann. Oper. Res..

[16]  J. A. Buzacott,et al.  AUTOMATIC TRANSFER LINES WITH BUFFER STOCKS , 1967 .

[17]  Andrea Matta,et al.  Analysis of two-machine lines with multiple failure modes , 2002 .

[18]  Andrea Grassi,et al.  Time to Failure and Time to Repair Profiles Identification , 2008 .

[19]  李幼升,et al.  Ph , 1989 .

[20]  Xiaolan Xie,et al.  Approximate analysis of transfer lines with unreliable machines and finite buffers , 1989 .

[21]  Stanley B. Gershwin Analysis and Modeling of Manufacturing Systems , 2003 .

[22]  Stanley B. Gershwin,et al.  Integrated quality and quantity modeling of a production line , 2005, OR Spectr..

[23]  Peter Rossmanith,et al.  Simulated Annealing , 2008, Taschenbuch der Algorithmen.

[24]  Minghe Sun,et al.  Determining buffer location and size in production lines using tabu search , 1998, Eur. J. Oper. Res..

[25]  Semyon M. Meerkov,et al.  c-Bottlenecks in serial production lines: Identification andapplication , 2001 .

[26]  Andrea Grassi,et al.  Discrete time model for two-machine one-buffer transfer lines with restart policy , 2013, Ann. Oper. Res..

[27]  Yves Dallery,et al.  Homogenisation Techniques for the Analysis of Production Lines with Unreliable Machines Having Different Speeds , 1997, Eur. J. Control.

[28]  M.B.M. deKoster Estimation of Line Efficiency by Aggregation , 1987 .

[29]  Barış Tan,et al.  Analysis of multistation production systems with limited buffer capacity part 1: The subsystem model , 1997 .

[30]  Barış Tan,et al.  A station model for continuous materials flow production systems , 1997 .

[31]  Andrea Grassi,et al.  On the introduction of a restart policy in the two-machine, one-buffer transfer line model , 2009 .

[32]  Ben Atkinson,et al.  Queueing theory in manufacturing systems analysis and design , 1993 .

[33]  Semyon M. Meerkov,et al.  Lean buffering in serial production lines with non-exponential machines , 2005, OR Spectr..

[34]  B. Zimmern,et al.  Études de la propagation des arrêts aléatoires dans les chaînes de production , 1956 .

[35]  Semyon M. Meerkov,et al.  c-bottlenecks in serial production lines: identification and application , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[36]  Maria E. Mayorga,et al.  A model for optimally dispatching ambulances to emergency calls with classification errors in patient priorities , 2013 .

[37]  Tayfur Altiok,et al.  ANALYSIS OF TWO-VALVE FLUID-FLOW SYSTEMS WITH GENERAL REPAIR TIMES , 2003 .

[38]  Michael Gregory,et al.  Manufacturing Systems Engineering , 2015 .

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

[40]  Semyon M. Meerkov,et al.  Lean Buffering in Serial Production Lines With Nonidentical Exponential Machines , 2008, IEEE Transactions on Automation Science and Engineering.

[41]  Stanley B. Gershwin,et al.  An approximate analytical method for evaluating the performance of closed-loop flow systems with unreliable machines and finite buffers , 2007 .

[42]  Mitchell H. Burman,et al.  New results in flow line analysis , 1995 .

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

[44]  J. Wijngaard The Effect of Interstage Buffer Storage on the Output of Two Unreliable Production Units in Series, with Different Production Rates , 1979 .

[45]  James MacGregor Smith,et al.  Buffer Space Allocation in Automated Assembly Lines , 1988, Oper. Res..

[46]  Tullio Antonio Maria Tolio,et al.  Performance evaluation of two-machines line with multiple up and down states and finite buffer capacity , 2011 .

[47]  Stanley B. Gershwin,et al.  A decomposition method for analyzing inhomogeneous assembly/disassembly systems , 2000, Ann. Oper. Res..

[48]  Stanley B. Gershwin,et al.  Efficient algorithms for buffer space allocation , 2000, Ann. Oper. Res..

[49]  Akif Asil Bulgak,et al.  Buffer size optimization in asynchronous assembly systems using genetic algorithms , 1995 .