Abstract
Patients seeking healthcare often need to wait before they can receive needed services. Excessive waiting can cause prolonged discomfort, economic loss, and long-run health complications. This motivates us to look closely at the theory of queues in order to understand the reasons why queues form and the principles underlying good system design. Queueing models help explain the interaction between resource utilization and variability. Higher resource utilization lowers the per-patient cost of making resources available, but in the presence of variability in either the service requirements or the number of service requests or both, higher utilization increases patient waiting times. In fact, for a fixed level of variability, the effect of resource utilization is highly nonlinear—waiting times increase at an increasing rate in utilization. This implies that in healthcare settings where significant variability is naturally present and difficult to eliminate, capacity planning must trade-off the cost of providing resources and the cost of patient waiting. In this chapter, we review basic queueing models that help quantify the above-mentioned tradeoff and discuss the usefulness of such models to healthcare operations managers. Specifically, we summarize some known results for queueing systems with single and multiple servers, limited and unlimited waiting room, service priority, and networks of service stations.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Abate J, Whitt W (1992) The fourier-series method for inverting transforms of probability distributions. Queueing Syst 10:5–88
Bhat UN (2008) An introduction to queueing theory modeling and analysis in applications. Springer, Boston [distributor]
Buzacott JA (1996) Commonalities in reengineered business processes: Models and issues. Manag Sci 42:768–782
Buzacott JA, Shanthikumar JG (1993) Stochastic models of manufacturing systems. Prentice Hall, Englewood Cliffs
Cayirli T, Veral E (2003) Outpatient scheduling in health care: A review of literature. Prod Oper Manag 12(4):519–549
Chaudhry ML, Templeton JGC (1986) Bulk queues. Department of Mathematics, McMaster University, Hamilton
Cohen JW (1969) The single server queue. North-Holland, Amsterdam
Cox DR, Smith WL (1961) Queues. Chapman and Hall, London; Distributed in the USA by Halsted Press, London
Deo S, Gurvich I (2011) Centralized vs. decentralized ambulance diversion: A network perspective. Manag Sci 57:1300–1319
Feck G, Blair EL, Lawrence CE (1980) A systems model for burn care. Med Care 18(2):211–218
Green LV, Savin S (2008) Reducing delays for medical appointments: A queueing approach. Oper Res 56(6):1526–1538
Gross D, Harris CM (1985) Fundamentals of queueing theory. Wiley, New York
Gupta D, Denton B (2008) Appointment scheduling in health care: Challenges and opportunities. IIE Trans 40:800–819
Gupta D, Gunalay Y (1997) Recent advances in the analysis of polling systems. In: Balakrishnan N (ed) Advances in combinatorial methods and applications to probability and statistics. Statistics in industry and technology series. Birkhauser, Boston
Gupta D, Wang WY (2011) Patient appointments in ambulatory care. In: Hall RW (ed) Handbook of healthcare system scheduling: Delivering care when and where it is needed. Springer, New York, chap 4
Harper PR, Shahani AK (2002) Modelling for the planning and management of bed capacities in hospitals. J Oper Res Soc 53(1):11–18
Hershey JC, Weiss EN, Cohen MA (1981) A stochastic service network model with application to hospital facilities. Oper Res 29(1):1–22
Hsiao CJ, Cherry DK, Beatty PC, Rechtsteiner EA (2010) National ambulatory medical survey report: 2007 summary. National Health Statistics Reports, Number 27. Available on the web at http://www.cdc.gov/nchs/data/nhsr/nhsr027.pdf. Cited 7 March 2011
Jackson JR (1957) Networks of waiting lines. Oper Res 5:518–521
Jackson RRP (1954) Queueing systems with phase-type service. Oper Res Q 5:109–120
Jaiswal NK (1968) Priority queues. Academic, New York
Larson RC (1987) Perspectives on queues: Social justice and the psychology of queueing. Oper Res 35(6):895–905
Li J (1997) An approximation method for the analysis of GI/G/1 queues. Oper Res 45(1):140–144
Lindley DV (1952) On the theory of queues with a single server. Proc Camb Philos Soc 48:277–289
Mandelbaum A, Reiman MI (1998) On pooling in queueing networks. Manag Sci 44(7):971–981
Morse PM (1958) Queues, inventories, and maintenance; the analysis of operational systems with variable demand and supply. Wiley, New York
Neuts MF (1981) Explicit steady-state solutions in stochastic models: An algorithmic approach. The Johns Hopkins University Press, Baltimore
Neuts MF (1989) Structured stochastic matrices of M/G/1 type and their applications. Marcel Dekker, New York
Newell GF (1982) Applications of queueing theory. Chapman and Hall, London
Rincon F, Morino T, Behrens D, Akbar U, Schorr C, Lee E, Gerber D, Parrillo J, Mirsen T (2011) Association between out-of-hospital emergency department transfer and poor hospital outcome in critically ill stroke patients. J Crit Care 26(6):620–625
Robinson LW, Chen RR (2010) A comparison of traditional and open-access policies for appointment scheduling. Manuf Serv Oper Manag 12:330–346
Rothkopf MH, Rech P (1987) Perspectives on queues: Combining queues is not always beneficial. Oper Res 35:906–909
Sinuff T, Kahnamoui K, Cook DJ, Luce JM, Levy MM (2004) Rationing critical care beds: A systematic review. Crit Care Med 32(7):1588–1597
Su X, Zenios S (2004) Patient choice in kidney allocation: the role of the queueing discipline. Manuf Serv Oper Manag 6:280–301
Takacs L (1962) Introduction to the theory of queues. Oxford University Press, New York
Takagi H (1986) Analysis of polling systems. MIT, Cambridge
Takagi H (1990) Queueing analysis of polling models: An update. In: Takagi H (ed) Stochastic analysis of computer and communication systems. North-Holland, Amsterdam, pp 267–318
Takagi H (1994) Queueing analysis of polling models: Progress in 1990–93. Institute of Socio-Economic Planning, University of Tsukuba, Japan
Taylor BW III, Keown AJ (1980) A network analysis of an inpatient/outpatient department. J Oper Res Soc 31(2):169–179
Tian N, Zhang ZG (2006) Vacation queueing models. Springer, New York
Walrand J (1988) An introduction to queueing networks. Prentice Hall, Englewood Cliffs
Weiss EN, McClain JO (1987) Administrative days in acute care facilities: A queueing-analytic approach. Oper Res 35(1):35–44
Wolff RW (1989) Stochastic modeling and the theory of queues. Prentice Hall, Englewood Cliffs
Worthington D (2009) Reflections on queue modelling from the last 50 years. J Oper Res Soc 60:s83–s92
Yankovic N, Green LV (2011) Identifying good nursing levels: a queuing approach. Oper Res 59(4):942–955
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Gupta, D. (2013). Queueing Models for Healthcare Operations. In: Denton, B. (eds) Handbook of Healthcare Operations Management. International Series in Operations Research & Management Science, vol 184. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-5885-2_2
Download citation
DOI: https://doi.org/10.1007/978-1-4614-5885-2_2
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-5884-5
Online ISBN: 978-1-4614-5885-2
eBook Packages: Business and EconomicsBusiness and Management (R0)