Performance evaluation in finite production run-based serial lines with geometric machines

A production run is usually referred to as a group of identical or similar goods that is produced by a particular manufacturing process. In various manufacturing industries, the manufacturing activity is carried out by deploying a series of production runs of different products according to customer orders. In this paper, we consider finite production run-based manufacturing in serial lines with machines obeying the geometric reliability model and buffers having finite capacity. For one-machine case, exact Markovian analysis approach is used. Closed-form formulae are derived to calculate the transient performance of the production line during the processing of a finite-size production run as well as mean of its completion time. For two- and multi-machine lines, an aggregation-based computationally efficient approach is proposed to approximate the system performance measures. The accuracy of the algorithms developed are justified using numerical simulations.

[1]  Semyon M. Meerkov,et al.  Transient behavior of serial production lines with Bernoulli machines , 2008 .

[2]  W. Whitt,et al.  Transient behavior of the M/M/1 queue via Laplace transforms , 1988, Advances in Applied Probability.

[3]  Bin Hu,et al.  Partitioning of Servers in Queueing Systems During Rush Hour , 2009, Manuf. Serv. Oper. Manag..

[4]  Li Lin,et al.  Metamodels of production line transient behaviour for sudden machine breakdowns , 1990 .

[5]  Wai-Ki Ching Machine repairing models for production systems , 2001 .

[6]  Xudong Wu,et al.  A Survey and Experimental Comparison of Service-Level-Approximation Methods for Nonstationary M(t)/M/s(t) Queueing Systems with Exhaustive Discipline , 2007, INFORMS J. Comput..

[7]  B. Nordstrom FINITE MARKOV CHAINS , 2005 .

[8]  Armann Ingolfsson,et al.  Maximizing throughput in finite-source parallel queue systems , 2012, Eur. J. Oper. Res..

[9]  Winfried K. Grassmann Transient solutions in markovian queueing systems , 1977, Comput. Oper. Res..

[10]  Semyon M. Meerkov,et al.  Unbalanced production systems with floats: analysis and lean design , 2011, Int. J. Manuf. Technol. Manag..

[11]  Jorge Arinez,et al.  Performance Analysis of Assembly Systems With Bernoulli Machines and Finite Buffers During Transients , 2016, IEEE Transactions on Automation Science and Engineering.

[12]  Lani Haque,et al.  A survey of the machine interference problem , 2007, Eur. J. Oper. Res..

[13]  Jorge Arinez,et al.  Finite Production Run-Based Serial Lines With Bernoulli Machines: Performance Analysis, Bottleneck, and Case Study , 2016, IEEE Transactions on Automation Science and Engineering.

[14]  Mahmut Parlar,et al.  Dynamic Allocation of Airline Check-In Counters: A Queueing Optimization Approach , 2008, Manag. Sci..

[15]  I. Hamilton Emmons,et al.  Flow Shop Scheduling: Theoretical Results, Algorithms, and Applications , 2012 .

[16]  Stephan Biller,et al.  Transient analysis of Bernoulli serial lines: performance evaluation and system-theoretic properties , 2013 .

[17]  Germán Riaño,et al.  Transient behavior of stochastic networks :application to production planning with load-dependent lead times , 2002 .

[18]  Mark L. Spearman,et al.  Determining job completion time distributions in stochastic production environments , 1995, WSC '95.

[19]  Oualid Jouini,et al.  Service Systems with Finite and Heterogeneous Customer Arrivals , 2014, Manuf. Serv. Oper. Manag..

[20]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[21]  Alessio Angius,et al.  Moments of accumulated reward and completion time in Markovian models with application to unreliable manufacturing systems , 2014, Perform. Evaluation.

[22]  Jorge Arinez,et al.  Transient Performance Analysis of Serial Production Lines With Geometric Machines , 2016, IEEE Transactions on Automatic Control.

[23]  Jingang Liu,et al.  Simulation-based transfer function modeling for transient analysis of general queueing systems , 2012, Eur. J. Oper. Res..