Capacity analysis of an automated kit transportation system

In this paper, we present a capacity analysis of an automated transportation system in a flexible assembly factory. The transportation system, together with the workstations, is modeled as a network of queues with multiple job classes. Due to its complex nature, the steady‐state behavior of this network is not described by a product‐form solution. Therefore, we present an approximate method to determine the capacity of the network. We first study a number of key elements of the system separately and subsequently combine the results of this analysis in an Approximate Mean Value Analysis (AMVA) algorithm. The key elements are a buffer/transfer system (the bottleneck of the system), modeled as a preemptive‐repeat priority queue with identical deterministic service times for the different job classes, a set of elevators, modeled as vacation servers, a number of work cells, modeled as multi‐server queues, and several non‐accumulating conveyor belts, modeled as ample servers. The AMVA algorithm exploits the property that the initial multi‐class queueing network can be decomposed into a sequence of single‐class queueing networks and hence is very efficient. Comparison of numerical results of the AMVA algorithm for the throughputs for the different job classes to simulation results shows that the AMVA algorithm is also accurate. For several series of instances, the maximum relative error that we found was only 4.0%.

[1]  K. Mani Chandy,et al.  Open, Closed, and Mixed Networks of Queues with Different Classes of Customers , 1975, JACM.

[2]  Dimitris Bertsimas An exact FCFS waiting time analysis for a general class of G/G/s queueing systems , 1988, Queueing Syst. Theory Appl..

[3]  Henk Tijms,et al.  Stochastic modelling and analysis: a computational approach , 1986 .

[4]  Ivo J. B. F. Adan,et al.  Upper and lower bounds for the waiting time in the symmetric shortest queue system , 1994, Ann. Oper. Res..

[5]  K. Mani Chandy,et al.  The MVA priority approximation , 1984, TOCS.

[6]  Derek L. Eager,et al.  The AMVA Priority Approximation , 1988, Perform. Evaluation.

[7]  Stephen S. Lavenberg,et al.  Mean-Value Analysis of Closed Multichain Queuing Networks , 1980, JACM.

[8]  B. T. Doshi,et al.  Queueing systems with vacations — A survey , 1986, Queueing Syst. Theory Appl..

[9]  Sheldon M. Ross Introduction to probability models , 1998 .

[10]  Ivo J. B. F. Adan,et al.  Analysis of the symmetric shortest queue problem , 1990 .

[11]  I. J. B. F. Adan,et al.  Analyzing EkErc queues , 1996 .

[12]  Ronald W. Wolff,et al.  Poisson Arrivals See Time Averages , 1982, Oper. Res..

[13]  J. S. Kaufman Approximation methods for networks of queues with priorities , 1984, Perform. Evaluation.

[14]  Dimitris Bertsimas,et al.  Analysis of the stationary Ek/C2/s queueing system , 1988 .

[15]  Andre B. Bondi,et al.  A New MVA-Based Approximation for Closed Queueing Networks with a Preemptive Priority Server , 1988, Perform. Evaluation.

[16]  N. K. Jaiswal,et al.  Priority queues , 1968 .

[17]  Robert B. Cooper,et al.  An Introduction To Queueing Theory , 2016 .

[18]  Ijbf Ivo Adan,et al.  Analyzing Ek|Er|c queues , 1996 .

[19]  Dimitris Bertsimas An Analytic Approach to a General Class of G/G/s Queueing Systems , 1990, Oper. Res..

[20]  Geert-Jan van Houtum,et al.  Performance analysis of parallel machines with a generalized shortest queue arrival mechanism , 1997 .

[21]  Anthony E. Krzesinski,et al.  The MVA Pre-empt resume priority approximation , 1983, SIGMETRICS '83.

[22]  Edward G. Coffman,et al.  Analysis of a conveyor queue in a flexible manufacturing system , 1988 .