Performance analysis of parallel identical machines with a generalized shortest queue arrival mechanism

G.J.J.A.N. Houtum, van, I.J.B.F. Adan, J. Wessels, W.H.M. Zijm

Research output: Chapter in Book/Report/Conference proceedingChapterAcademicpeer-review

3 Downloads (Pure)

Abstract

In this paper we study a production system consisting of a group of parallel machines producing multiple job types. Each machine has its own queue and it can process a restricted set of job types only. On arrival a job joins the shortest queue among all queues capable of serving that job. Under the assumption of Poisson arrivals and identical exponential processing times we derive upper and lower bounds for the mean waiting time. These bounds are obtained from so-called flexible bound models, and they provide a powerful tool to efficiently determine the mean waiting time. The bounds are used to study how the mean waiting time depends on the amount of overlap (i.e. common job types) between the machines.
Original languageEnglish
Title of host publicationStochastic Modeling of Manufacturing Systems
EditorsG. Liberopoulos, C.T. Papadopoulos, B. Tan, J. MacGregor Smith, S.B. Gershwin
Place of PublicationBerlin
PublisherSpringer
Pages289-305
ISBN (Print)3-540-26579-1
DOIs
Publication statusPublished - 2006

Fingerprint

Dive into the research topics of 'Performance analysis of parallel identical machines with a generalized shortest queue arrival mechanism'. Together they form a unique fingerprint.

Cite this