Skip to main content
SpringerLink
Log in

Performance analysis of a batch service queue arising out of manufacturing system modelling

  • Articles
  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

In this paper, we present an exact analysis of a queueing system with Poisson arrivals and batch service. The system has a finite numberS of waiting places and a batch service capacityb. A service period is initialized when a service starting thresholda of waiting customers has been reached. The model is denoted accordingly byM/G [a,b]/1−S. The motivation for this model arises from manufacturing environments with batch service work stations, e.g. in machines for computer components and chip productions. The method of embedded Markov chain is used for the analysis, whereby a representation of the general service time is obtained via a moment matching approach. Numerical results are shown in order to illustrate the dependency of performance measures on special sets of system parameters. Furthermore, attention is devoted to the issues of starting rules, where performance objectives like short waiting time, small blocking probability and minimal amount of work in progress are taken into account.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M.F. Neuts, A general class of bulk queues with Poisson input, Ann. Math. Stat. 38 (1967) 759–770.

    Google Scholar 

  2. M.F. Neuts, Queues solvable without Rouchés, Oper. Res. 27 (1979) 767–781.

    Google Scholar 

  3. M.F. Neuts,Matrix-Geometric Solutions in Stochastic Models — An Algorithmic Approach (Johns Hopkins University Press, Baltimore, 1981).

    Google Scholar 

  4. M.L. Chaudhry, B.R. Madill and G. Brié, Computational Analysis of steady-state probabilities ofM/G a,b/1 and related nonbulk queues, Queueing Systems 2 (1987) 93–114.

    Google Scholar 

  5. N.T.J. Bailey, On queueing process with bulk service, J. Roy. Stat. Soc. B16 (1954) 80–87.

    Google Scholar 

  6. F. Downton, Waiting time in bulk service queues, J. Roy. Stat. Soc. B17 (1955) 256–261.

    Google Scholar 

  7. B.W. Gnedenko and D. König,Handbuch der Bedienungstheorie II (Akademie-Verlag Berlin, 1984) pp. 203–204.

    Google Scholar 

  8. D. Gross and C.M. Harris, Fundamentals of queueing theory (Wiley, New York, 1985) pp. 163–170.

    Google Scholar 

  9. P.J. Kuehn, Approximate analysis of general queueing networks by decomposition, IEEE Trans. Comm. COM-27 (1979) 113–126.

    Google Scholar 

  10. P. Tran-Gia and T. Raith, Performance analysis of finite capacity polling systems with nonexhaustive service, Performance Evaluation 9 (1988) 1–16.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, University of Würzburg, D-97074, Am Hubland, Würzburg, Germany

    H. Gold & P. Tran-Gia

Authors
  1. H. Gold
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. Tran-Gia
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gold, H., Tran-Gia, P. Performance analysis of a batch service queue arising out of manufacturing system modelling. Queueing Syst 14, 413–426 (1993). https://doi.org/10.1007/BF01158876

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01158876

Keywords

Search

Navigation