Classifications for batch service queues in production systems

Batching plays an important role in performance evaluation of practical manufacturing systems. In practice, two main types of batching are commonly seen: transfer batches and process batches, where process batches can be further classified as serial batches and parallel batches. To model the batching behavior correctly, a comprehensive classification of batching is proposed. Eight types of batching behavior are classified and corresponding queueing models are given.

[1]  David D. Yao,et al.  Analyzing the Steady-State Queue , 1984 .

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

[3]  Horst Zisgen.  A diffusion approximation for batch queues of type GX/G(b, b)/1 , 2009, Perform. Evaluation.

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

[5]  C. D. Litton,et al.  A First Course in Bulk Queues , 1983 .

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

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

[8]  Leon F. McGinnis,et al.  Approximating the Performance of a Batch Service Queue Using the ${\rm M/M}^{\rm k}/1$ Model , 2011, IEEE Transactions on Automation Science and Engineering.

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

[10]  Thomas Hanschke,et al.  Approximations for the mean queue length of the GIX/G(b, b)/c queue , 2006, Oper. Res. Lett..

[11]  S. Chiamsiri,et al.  A Diffusion Approximation for Bulk Queues , 1981 .

[12]  M. L. Chaudhry,et al.  A first course in bulk queues , 1983 .

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

[14]  Gabriel R. Bitran,et al.  Approximations for Product Departures from a Single-Server Station with Batch Processing in Multi-Product Queues , 1989 .

[15]  Leon F. McGinnis,et al.  Approximating the Performance of a Batch Service Queue Using the M/M , 2011, TASE 2011.

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

[17]  Leon F. McGinnis,et al.  Performance evaluation for general queueing networks in manufacturing systems: Characterizing the trade-off between queue time and utilization , 2012, Eur. J. Oper. Res..

[18]  Hirotaka Sakasegawa,et al.  An approximation formulaLq ≃α·ρβ/(1-ρ) , 1977 .

[19]  Ward Whitt,et al.  A Queueing Network Analyzer for Manufacturing , 1989 .

[20]  D. P. Heyman.  A diffusion model approximation for the GI/G/1 queue in heavy traffic , 1975, The Bell System Technical Journal.

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

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

[23]  Norman T. J. Bailey,et al.  On Queueing Processes with Bulk Service , 1954 .