Capacity analysis of an automated kit transportation system

In this paper, we present a capacity analysis of an automated transportatio n system in a flexible assembly factory. The transportation system, togethe r with the workstations, is modeled as a network of queues with multiple jo b classes. Due to its complex nature, the steady-state behavior of this net work 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 elevato rs, modeled as vacation servers, a number of work cells, modeled as multi-s erver queues, and several non-accumulating conveyor belts, modeled as ample servers. The AMVA algorithm exploits the property that the initial multi-c lass queueing network can be decomposed into a sequence of single-class que ueing 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 sev eral series of instances, the maximum relative error that we found was only 4.0%.