Analysis and approximation for the performance of a workstation with various types of setups

Setups commonly exist in flexible manufacturing systems. Modelling the queue time correctly is of fundamental importance in evaluating the performance of manufacturing systems. An insightful classification is the first step towards correct modelling. Through the observation of practical production lines, two types of setups are classified: state-induced setups and product-induced setups. The product-induced setups can be a changeover setup or a replacement setup. Changeover setups are induced by switching manufacturing processes between products, whereas replacement setups are caused by changing components or consumables. Approximate models for the mean queue time of different setup types are proposed based on their distinct properties. The proposed models are validated with simulations and perform well in the examined cases.

[1]  Leon F. McGinnis,et al.  Interpolation approximations for queues in series , 2013 .

[2]  Detlef Zühlke,et al.  Lean Automation enabled by Industry 4.0 Technologies , 2015 .

[3]  Richard M. Feldman,et al.  Manufacturing Systems Modeling and Analysis , 2008 .

[4]  Rubén Ruiz,et al.  A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility , 2006, European Journal of Operational Research.

[5]  Awi Federgruen,et al.  The Impact of Setup Times on the Performance of Multiclass Service and Production Systems , 1996, Oper. Res..

[6]  Kan Wu,et al.  Classification of queueing models for a workstation with interruptions: a review , 2014 .

[7]  Naishuo Tian,et al.  Vacation Queueing Models Theory and Applications , 2006 .

[8]  R. Durrett.  Probability: Theory and Examples , 1993 .

[9]  Jau-Chuan Ke,et al.  Analysis of a discrete-time queue with server subject to vacations and breakdowns , 2013 .

[10]  Leon F. McGinnis,et al.  Queueing models for a single machine subject to multiple types of interruptions , 2011 .

[11]  Hideaki Takagi,et al.  Queuing analysis of polling models , 1988, CSUR.

[12]  Tony T. Lee,et al.  M/G/1/N Queue with Vacation Time and Exhaustive Service Discipline , 1984, Oper. Res..

[13]  J. Mehdi.  Stochastic Models in Queueing Theory , 1991 .

[14]  Bryan L. Deuermeyer,et al.  Renewal approximations for the departure processes of batch systems , 2002 .

[15]  Surendra M. Gupta,et al.  Manufacturing systems with machine vacations, arbitrary topology and finite buffers , 1999 .

[16]  I. Adan,et al.  QUEUEING THEORY , 1978 .

[17]  Naishuo Tian,et al.  Vacation Queueing Models , 2006 .

[18]  Izhak Rubin,et al.  Polling with a General-Service Order Table , 1987, IEEE Trans. Commun..

[19]  R. Disney,et al.  Vacation queues with Markov schedules , 1990, Advances in Applied Probability.

[20]  Ali Allahverdi,et al.  Minimizing mean flowtime in a two-machine flowshop with sequence-independent setup times , 2000, Comput. Oper. Res..

[21]  H. T. Papadopoulos,et al.  Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines , 1996 .

[22]  Peter D. Welch,et al.  On a Generalized M/G/1 Queuing Process in Which the First Customer of Each Busy Period Receives Exceptional Service , 1964 .

[23]  Kan Wu,et al.  Taxonomy of batch queueing models in manufacturing systems , 2014, Eur. J. Oper. Res..

[24]  Hideaki Takagi,et al.  Analysis and Application of Polling Models , 2000, Performance Evaluation.

[25]  Wallace J. Hopp,et al.  Factory physics : foundations of manufacturing management , 1996 .

[26]  Offer Kella.  Optimal Control of the Vacation Scheme in an M/G/1 Queue , 1990, Oper. Res..

[27]  K. T. Marshall,et al.  Some Inequalities in Queuing , 1968, Oper. Res..

[28]  Yijun Xu,et al.  Approximating the performance of a station subject to changeover setups , 2014, Proceedings of the Winter Simulation Conference 2014.

[29]  Surendra M. Gupta,et al.  Optimal management of remanufacturing systems with server vacations , 2011 .

[30]  Jatinder N. D. Gupta,et al.  A REVIEW OF FLOWSHOP SCHEDULING RESEARCH WITH SETUP TIMES , 2000 .

[31]  Michael Pinedo,et al.  Scheduling jobs on parallel machines with sequence-dependent setup times , 1997, Eur. J. Oper. Res..

[32]  Martin Eisenberg,et al.  Queues with Periodic Service and Changeover Time , 1972, Oper. Res..

[33]  門田 安弘,et al.  Toyota production system : practical approach to production management , 1983 .

[34]  Kan Wu,et al.  Dependence among single stations in series and its applications in productivity improvement , 2015, Eur. J. Oper. Res..