Capacity analysis of an automated kit transportation system

W.H.M. Zijm, I.J.B.F. Adan, R. Buitenhek and G.J. van Houtum

Annals of Operations Research, 2000, vol. 93, issue 1, 423-446

Abstract: 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%. Copyright Kluwer Academic Publishers 2000

Keywords: assembly system; closed queueing network; priorities; mean value analysis (search for similar items in EconPapers)
Date: 2000
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1023/A:1018936209774 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:93:y:2000:i:1:p:423-446:10.1023/a:1018936209774

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1023/A:1018936209774

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().