Advertisement

OR-Spektrum

, Volume 23, Issue 3, pp 411–427 | Cite as

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

  • G.J. van Houtum
  • I.J.B.F. Adan
  • J. Wessels
  • W.H.M. Zijm
Original Papers

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.

Key words: Queueing system – Shortest queue routing – Performance analysis – Flexibility – Truncation model – Bounds 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • G.J. van Houtum
    • 1
  • I.J.B.F. Adan
    • 2
  • J. Wessels
    • 2
  • W.H.M. Zijm
    • 1
    • 3
  1. 1.Faculty of Technology Management, Eindhoven University of Technology, P.O. Box 513, 5600 MB Eindhoven, The Netherlands (e-mail: G.J.v.Houtum@tm.tue.nl) The Netherlands
  2. 2.Faculty of Mathematics and Computing Science, Eindhoven University of Technology, Eindhoven, The Netherlands The Netherlands
  3. 3.Faculty of Applied Mathematics, University of Twente, Twente, The Netherlands The Netherlands

Personalised recommendations