Skip to main content

Queueing Networks Modeling Software for Manufacturing

  • Conference paper
Rapid Modelling for Increasing Competitiveness

Abstract

This paper reviews the evolution of queueing networks software and its use in manufacturing. In particular, we will discuss two different groups of software tools. First, there are queueing networks software packages which require a good level of familiarity with the theory. In the other hand, there are some packages designed for manufacturing where the model development process is automated. Issues related to practical considerations will be adressed and recommendations will be given.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Baskett F, Chandy K, Muntz R, Palacios F (1975) Open, closed and mixed networks of queues with different classes of customers. Journal of the ACM 22(2):248–260

    Article  MATH  MathSciNet  Google Scholar 

  • Bitran G, Tirupati D (1988) Multiproduct queueing networks with deterministic rout-ing: Decomposition approach and the notion of interference. Management Science 34(1):75–100

    Article  MATH  MathSciNet  Google Scholar 

  • Bosilj-Vuksic V, Ceric V, Hlupic V (2007) Criteria for the evaluation of business process simulation tools. Interdisciplinary Journal of Information, Knowledge and Management 2:73–88

    Google Scholar 

  • Buzacott JA, Shanthikumar JG (1993) Stochastic Models of Manufacturing Systems. Prentice-Hall, Englewood Cliffs, NJ

    MATH  Google Scholar 

  • Chylla P (1986) Zur Modellierung und approximativen Leistungsanalyse von Vielteilnehmer-Rechensystemen. Dessertation, Faculty for Mathematics and Computer Science, Technical university Munich

    Google Scholar 

  • Co HC, Wysk RA (1986) The robustness of can-q in modelling automated manufacturing systems. International journal of production research 24(6):1485–1503

    Article  Google Scholar 

  • Dai J, Harrison J (1993) The qnet method for two-moment analysis of closed manufacturing systems. Annals of Applied Probability 3(4):968–1012

    Article  MATH  MathSciNet  Google Scholar 

  • Dai W (2002) A brownian model for multiclass queueing networks with finite buffers. Journal of Computational and Applied Mathematics 144(1–2):145–160

    Article  MATH  MathSciNet  Google Scholar 

  • Gelenbe E, Pujolle G (1987) Introduction to queueing networks. John Wiley, Chichester

    MATH  Google Scholar 

  • Gordon W, Newell G (1967) Closed queueing systems with exponential servers. Operations Research 15(2):254–65

    Article  MATH  Google Scholar 

  • Govil M, Fu M (1999) Queueing theory in manufacturing : A survey. Journal of Manufacturing Systems 18(3):214–240

    Article  Google Scholar 

  • Gross D, Shortle JF, Thompson JM, Harris CM (2008) Fundamentals of Queueing Theory, 4th edn. John Wiley & Sons, Inc.

    Google Scholar 

  • Harrison JM, Nguyen V (1990) The qnet method for two-moment analysis of open queueing networks. Queueing Sytems 6(1):1–32

    Article  MATH  MathSciNet  Google Scholar 

  • Jackman J, Johnson E (1993) The role of queueing network models in performance evaluation of manufacturing systems. Journal of the Operational Research Society 44(8):797–807

    Article  MATH  Google Scholar 

  • Jackson J (1963) Jobshop-like queueing systems. Management Science 10(1):131–142

    Article  Google Scholar 

  • Jackson JR (1957) Networks of waiting lines. Operations Research 5(4):518–521

    Article  MathSciNet  Google Scholar 

  • Kamath M, Sivaramakrishnan S, Shirhatti G (1995) Raqs: A software package to support instruction and research in queueing systems. Proceedings of 4th Industrial Engineering Research Conference, IIE, Norcross, GA pp 944–953

    Google Scholar 

  • Karmarkar US, Kekre L, Freeman S (1985) Lotsizing and leadtime performance in a manufacturing cell. Interfaces 15(2):l–9

    Article  Google Scholar 

  • Kelly FP (1975) Networks of queues with customers of different types. Journal of Applied Probability 12(3):542–554

    Article  MATH  MathSciNet  Google Scholar 

  • Kim S (2004) The heavy-traffic bottleneck phenomenon under splitting and superposition. European Journal of Operational Research 157(3):736–745

    Article  MATH  MathSciNet  Google Scholar 

  • Kim S, Muralidharan R, O’Cinneide C (2005) Taking account of correlation between streams in queueing network approximations. Queueing Systems 49(3–4):261–281

    Article  MATH  MathSciNet  Google Scholar 

  • Kuehn PJ (1979) Approximate analysis of general networks by decomposition. IEEE Transactions on Communications 27(1):113–126

    Article  MATH  Google Scholar 

  • Marie R (1979) An approximate analytic method for general queueing networks. IEEE Transactions on Software Engineer 5(5):530–538

    MathSciNet  Google Scholar 

  • Pinedo M (2002) Scheduling: Theory, Algorithms, and Systems, 2nd edn. Prentice-Hall Inc.

    Google Scholar 

  • Pujolle G, Wu A (1986) A solution for multiserver and multiclass open queueing networks. Information Systems and Operations Research 24(3):221–230

    MATH  Google Scholar 

  • Reiser M, Kobayashi H (1974) Accuracy of diffusion approximations for some queueing networks. IBM Journal of Research and Development 18(2):110–124

    Article  MATH  MathSciNet  Google Scholar 

  • Segal M, Whitt W (1989) A queueing network analyzer for manufacturing. Proceedings of the 12th International Teletraffic Congress, Torino, Italy, June 1988 pp 1146–1152

    Google Scholar 

  • Shanthikumar J, Ding S, Zang M (2007) Queueing theory for semiconductor manufacturing systems : A survey and open problems. IEEE Transactions on Automation Science and Engiheering 4(4):513–522

    Article  Google Scholar 

  • Snowdon JL, Ammons JC (1988) A survey of queueing network packages for the analysis of manufacturing systems. Manufacturing Review 1(1):14–25

    Google Scholar 

  • Suri R (1998) Quick Response Manufacturing. Productivity Press, Portland, OR

    Google Scholar 

  • Suri R, Diehl GW, Dean R (1986) Quick and easy manufacturing systems analysis using manuplan. Proceedings of the Spring HE Conference, Dallas, TX pp 195–205

    Google Scholar 

  • Suri R, Sanders J, Kamath M (1993) Performance Evaluation of Production Networks, vol 4: Logistics of Production and Inventory, Elsevier, pp 199–286

    Google Scholar 

  • Suri R, Diehl GWW, de Treville S, Tomsicek MJ (1995) From can-q to mpx: Evolution of queuing software for manufacturing. Interfaces 25(5):128–150

    Article  Google Scholar 

  • de Treville S, Van Ackere A (2006) Equipping students to reduce lead times: The role of queuing-theory-based modeling. Interfaces 36(2):165–173

    Article  Google Scholar 

  • Vokurka RJ, Choobineh R, Vadi L (1996) A prototype expert system for the evaluation and selection of potential suppliers. International Journal of Operations & Production Management 16(12):106–127

    Article  Google Scholar 

  • Whitt W (1983) The queuing network analyzer. Bell Systems Technical Journal 62(9):2779–2815

    Google Scholar 

  • Whitt W (1994) Towards better multi-class parametric-decomposition approximations for open queueing networks. Annals of Operations Research 48(3):221–248

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer London

About this paper

Cite this paper

Rabta, B., Alp, A., Reiner, G. (2009). Queueing Networks Modeling Software for Manufacturing. In: Reiner, G. (eds) Rapid Modelling for Increasing Competitiveness. Springer, London. https://doi.org/10.1007/978-1-84882-748-6_2

Download citation

  • DOI: https://doi.org/10.1007/978-1-84882-748-6_2

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-84882-747-9

  • Online ISBN: 978-1-84882-748-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics