Skip to main content

2013 | OriginalPaper | Buchkapitel

2. Queueing Models for Healthcare Operations

verfasst von : Diwakar Gupta

Erschienen in: Handbook of Healthcare Operations Management

Verlag: Springer New York

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Abate J, Whitt W (1992) The fourier-series method for inverting transforms of probability distributions. Queueing Syst 10:5–88CrossRef Abate J, Whitt W (1992) The fourier-series method for inverting transforms of probability distributions. Queueing Syst 10:5–88CrossRef
Zurück zum Zitat Bhat UN (2008) An introduction to queueing theory modeling and analysis in applications. Springer, Boston [distributor] Bhat UN (2008) An introduction to queueing theory modeling and analysis in applications. Springer, Boston [distributor]
Zurück zum Zitat Buzacott JA (1996) Commonalities in reengineered business processes: Models and issues. Manag Sci 42:768–782CrossRef Buzacott JA (1996) Commonalities in reengineered business processes: Models and issues. Manag Sci 42:768–782CrossRef
Zurück zum Zitat Buzacott JA, Shanthikumar JG (1993) Stochastic models of manufacturing systems. Prentice Hall, Englewood Cliffs Buzacott JA, Shanthikumar JG (1993) Stochastic models of manufacturing systems. Prentice Hall, Englewood Cliffs
Zurück zum Zitat Cayirli T, Veral E (2003) Outpatient scheduling in health care: A review of literature. Prod Oper Manag 12(4):519–549CrossRef Cayirli T, Veral E (2003) Outpatient scheduling in health care: A review of literature. Prod Oper Manag 12(4):519–549CrossRef
Zurück zum Zitat Chaudhry ML, Templeton JGC (1986) Bulk queues. Department of Mathematics, McMaster University, Hamilton Chaudhry ML, Templeton JGC (1986) Bulk queues. Department of Mathematics, McMaster University, Hamilton
Zurück zum Zitat Cohen JW (1969) The single server queue. North-Holland, Amsterdam Cohen JW (1969) The single server queue. North-Holland, Amsterdam
Zurück zum Zitat Cox DR, Smith WL (1961) Queues. Chapman and Hall, London; Distributed in the USA by Halsted Press, London Cox DR, Smith WL (1961) Queues. Chapman and Hall, London; Distributed in the USA by Halsted Press, London
Zurück zum Zitat Deo S, Gurvich I (2011) Centralized vs. decentralized ambulance diversion: A network perspective. Manag Sci 57:1300–1319CrossRef Deo S, Gurvich I (2011) Centralized vs. decentralized ambulance diversion: A network perspective. Manag Sci 57:1300–1319CrossRef
Zurück zum Zitat Feck G, Blair EL, Lawrence CE (1980) A systems model for burn care. Med Care 18(2):211–218CrossRef Feck G, Blair EL, Lawrence CE (1980) A systems model for burn care. Med Care 18(2):211–218CrossRef
Zurück zum Zitat Green LV, Savin S (2008) Reducing delays for medical appointments: A queueing approach. Oper Res 56(6):1526–1538CrossRef Green LV, Savin S (2008) Reducing delays for medical appointments: A queueing approach. Oper Res 56(6):1526–1538CrossRef
Zurück zum Zitat Gross D, Harris CM (1985) Fundamentals of queueing theory. Wiley, New York Gross D, Harris CM (1985) Fundamentals of queueing theory. Wiley, New York
Zurück zum Zitat Gupta D, Denton B (2008) Appointment scheduling in health care: Challenges and opportunities. IIE Trans 40:800–819CrossRef Gupta D, Denton B (2008) Appointment scheduling in health care: Challenges and opportunities. IIE Trans 40:800–819CrossRef
Zurück zum Zitat 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, 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
Zurück zum Zitat 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 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
Zurück zum Zitat Harper PR, Shahani AK (2002) Modelling for the planning and management of bed capacities in hospitals. J Oper Res Soc 53(1):11–18CrossRef Harper PR, Shahani AK (2002) Modelling for the planning and management of bed capacities in hospitals. J Oper Res Soc 53(1):11–18CrossRef
Zurück zum Zitat Hershey JC, Weiss EN, Cohen MA (1981) A stochastic service network model with application to hospital facilities. Oper Res 29(1):1–22CrossRef Hershey JC, Weiss EN, Cohen MA (1981) A stochastic service network model with application to hospital facilities. Oper Res 29(1):1–22CrossRef
Zurück zum Zitat Jackson RRP (1954) Queueing systems with phase-type service. Oper Res Q 5:109–120CrossRef Jackson RRP (1954) Queueing systems with phase-type service. Oper Res Q 5:109–120CrossRef
Zurück zum Zitat Jaiswal NK (1968) Priority queues. Academic, New York Jaiswal NK (1968) Priority queues. Academic, New York
Zurück zum Zitat Larson RC (1987) Perspectives on queues: Social justice and the psychology of queueing. Oper Res 35(6):895–905CrossRef Larson RC (1987) Perspectives on queues: Social justice and the psychology of queueing. Oper Res 35(6):895–905CrossRef
Zurück zum Zitat Li J (1997) An approximation method for the analysis of GI/G/1 queues. Oper Res 45(1):140–144CrossRef Li J (1997) An approximation method for the analysis of GI/G/1 queues. Oper Res 45(1):140–144CrossRef
Zurück zum Zitat Lindley DV (1952) On the theory of queues with a single server. Proc Camb Philos Soc 48:277–289CrossRef Lindley DV (1952) On the theory of queues with a single server. Proc Camb Philos Soc 48:277–289CrossRef
Zurück zum Zitat Mandelbaum A, Reiman MI (1998) On pooling in queueing networks. Manag Sci 44(7):971–981CrossRef Mandelbaum A, Reiman MI (1998) On pooling in queueing networks. Manag Sci 44(7):971–981CrossRef
Zurück zum Zitat Morse PM (1958) Queues, inventories, and maintenance; the analysis of operational systems with variable demand and supply. Wiley, New York Morse PM (1958) Queues, inventories, and maintenance; the analysis of operational systems with variable demand and supply. Wiley, New York
Zurück zum Zitat Neuts MF (1981) Explicit steady-state solutions in stochastic models: An algorithmic approach. The Johns Hopkins University Press, Baltimore Neuts MF (1981) Explicit steady-state solutions in stochastic models: An algorithmic approach. The Johns Hopkins University Press, Baltimore
Zurück zum Zitat Neuts MF (1989) Structured stochastic matrices of M/G/1 type and their applications. Marcel Dekker, New York Neuts MF (1989) Structured stochastic matrices of M/G/1 type and their applications. Marcel Dekker, New York
Zurück zum Zitat Newell GF (1982) Applications of queueing theory. Chapman and Hall, LondonCrossRef Newell GF (1982) Applications of queueing theory. Chapman and Hall, LondonCrossRef
Zurück zum Zitat 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–625CrossRef 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–625CrossRef
Zurück zum Zitat Robinson LW, Chen RR (2010) A comparison of traditional and open-access policies for appointment scheduling. Manuf Serv Oper Manag 12:330–346CrossRef Robinson LW, Chen RR (2010) A comparison of traditional and open-access policies for appointment scheduling. Manuf Serv Oper Manag 12:330–346CrossRef
Zurück zum Zitat Rothkopf MH, Rech P (1987) Perspectives on queues: Combining queues is not always beneficial. Oper Res 35:906–909CrossRef Rothkopf MH, Rech P (1987) Perspectives on queues: Combining queues is not always beneficial. Oper Res 35:906–909CrossRef
Zurück zum Zitat Sinuff T, Kahnamoui K, Cook DJ, Luce JM, Levy MM (2004) Rationing critical care beds: A systematic review. Crit Care Med 32(7):1588–1597CrossRef Sinuff T, Kahnamoui K, Cook DJ, Luce JM, Levy MM (2004) Rationing critical care beds: A systematic review. Crit Care Med 32(7):1588–1597CrossRef
Zurück zum Zitat Su X, Zenios S (2004) Patient choice in kidney allocation: the role of the queueing discipline. Manuf Serv Oper Manag 6:280–301CrossRef Su X, Zenios S (2004) Patient choice in kidney allocation: the role of the queueing discipline. Manuf Serv Oper Manag 6:280–301CrossRef
Zurück zum Zitat Takacs L (1962) Introduction to the theory of queues. Oxford University Press, New York Takacs L (1962) Introduction to the theory of queues. Oxford University Press, New York
Zurück zum Zitat Takagi H (1986) Analysis of polling systems. MIT, Cambridge Takagi H (1986) Analysis of polling systems. MIT, Cambridge
Zurück zum Zitat 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 (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
Zurück zum Zitat Takagi H (1994) Queueing analysis of polling models: Progress in 1990–93. Institute of Socio-Economic Planning, University of Tsukuba, Japan Takagi H (1994) Queueing analysis of polling models: Progress in 1990–93. Institute of Socio-Economic Planning, University of Tsukuba, Japan
Zurück zum Zitat Taylor BW III, Keown AJ (1980) A network analysis of an inpatient/outpatient department. J Oper Res Soc 31(2):169–179CrossRef Taylor BW III, Keown AJ (1980) A network analysis of an inpatient/outpatient department. J Oper Res Soc 31(2):169–179CrossRef
Zurück zum Zitat Tian N, Zhang ZG (2006) Vacation queueing models. Springer, New York Tian N, Zhang ZG (2006) Vacation queueing models. Springer, New York
Zurück zum Zitat Walrand J (1988) An introduction to queueing networks. Prentice Hall, Englewood Cliffs Walrand J (1988) An introduction to queueing networks. Prentice Hall, Englewood Cliffs
Zurück zum Zitat Weiss EN, McClain JO (1987) Administrative days in acute care facilities: A queueing-analytic approach. Oper Res 35(1):35–44CrossRef Weiss EN, McClain JO (1987) Administrative days in acute care facilities: A queueing-analytic approach. Oper Res 35(1):35–44CrossRef
Zurück zum Zitat Wolff RW (1989) Stochastic modeling and the theory of queues. Prentice Hall, Englewood Cliffs Wolff RW (1989) Stochastic modeling and the theory of queues. Prentice Hall, Englewood Cliffs
Zurück zum Zitat Worthington D (2009) Reflections on queue modelling from the last 50 years. J Oper Res Soc 60:s83–s92CrossRef Worthington D (2009) Reflections on queue modelling from the last 50 years. J Oper Res Soc 60:s83–s92CrossRef
Zurück zum Zitat Yankovic N, Green LV (2011) Identifying good nursing levels: a queuing approach. Oper Res 59(4):942–955CrossRef Yankovic N, Green LV (2011) Identifying good nursing levels: a queuing approach. Oper Res 59(4):942–955CrossRef
Metadaten
Titel
Queueing Models for Healthcare Operations
verfasst von
Diwakar Gupta
Copyright-Jahr
2013
Verlag
Springer New York
DOI
https://doi.org/10.1007/978-1-4614-5885-2_2

Premium Partner