Modeling a Healthcare System as a Queueing Network: The Case of a Belgian Hospital

The performance of health care systems in terms of patient flow times and utilization of critical resources can be assessed through queueing and simulation models. We model the orthopaedic department of the Middelheim hospital (Antwerpen, Belgium) focusing on the impact of outages (preemptive and nonpreemptive outages) on the effective utilization of resources and on the flowtime of patients. Several queueing network solution procedures are developed such as the decomposition and Brownian motion approaches. Simulation is used as a validation tool. We present new approaches to model outages. The model offers a valuable tool to study the trade-off between the capacity structure, sources of variability and patient flow times.

[1]  Awi Federgruen,et al.  Queueing Systems with Service Interruptions , 1986, Oper. Res..

[2]  Nico Vandaele,et al.  Advanced Resource Planning , 2003 .

[3]  Susan L. Albin,et al.  Approximating a Point Process by a Renewal Process, II: Superposition Arrival Processes to Queues , 1984, Oper. Res..

[4]  Robert B. Fetter,et al.  Diagnosis Related Groups: Understanding Hospital Performance , 1991 .

[5]  K. Peltekian,et al.  Patterns of paging medical interns during night calls at two teaching hospitals. , 1994, CMAJ : Canadian Medical Association journal = journal de l'Association medicale canadienne.

[6]  Zhen Zhu,et al.  A Mathematical Model of Service Failure and Recovery Strategies , 2004, Decis. Sci..

[7]  J. R. Jackson.  Networks of Waiting Lines , 1957 .

[8]  C. Zhou,et al.  The QNET Method for Re-Entrant Queueing Networks with Priority Disciplines , 1997, Oper. Res..

[9]  J. Harrison,et al.  Reflected Brownian Motion in an Orthant: Numerical Methods for Steady-State Analysis , 1992 .

[10]  J. A. Fitzsimmons.  Service Management , 2003 .

[11]  Ward Whitt,et al.  Partitioning Customers Into Service Groups , 1999 .

[12]  C. Botz,et al.  The effect of misclassification errors on case mix measurement. , 2006, Health policy.

[13]  James R. Jackson,et al.  Jobshop-Like Queueing Systems , 2004, Manag. Sci..

[14]  Nikos Tsikriktsis,et al.  The Impact of Process Variation on Customer Dissatisfaction: Evidence from the U.S. Domestic Airline Industry , 2004, Decis. Sci..

[15]  J. Harrison,et al.  The QNET Method for Two-Moment Analysis of Closed Manufacturing Systems , 1993 .

[16]  Andrew Knight,et al.  Observations of Residents’ Work Activities for 24 Consecutive Hours: Implications for Workflow Redesign , 2006, Academic medicine : journal of the Association of American Medical Colleges.

[17]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[18]  D. Worthington.  Hospital Waiting List Management Models , 1991 .

[19]  Aleksandr I︠A︡kovlevich Khinchin,et al.  Mathematical methods in the theory of queueing , 1969 .

[20]  R. Hall,et al.  Patient flow : reducing delay in healthcare delivery , 2006 .

[21]  Emre A. Veral,et al.  OUTPATIENT SCHEDULING IN HEALTH CARE: A REVIEW OF LITERATURE , 2003 .

[22]  Ward Whitt,et al.  APPROXIMATIONS FOR THE GI/G/m QUEUE , 1993 .

[23]  Lani Haque,et al.  A survey of the machine interference problem , 2007, Eur. J. Oper. Res..

[24]  Kevin G M Volpp,et al.  Residents' suggestions for reducing errors in teaching hospitals. , 2003, The New England journal of medicine.

[25]  R. Pizov.  Queuing Theory Accurately Models the Need for Critical Care Resources , 2005 .

[26]  Anita L. Tucker,et al.  Operational failures and interruptions in hospital nursing. , 2006, Health services research.

[27]  L. Green.  How Many Hospital Beds? , 2002, Inquiry : a journal of medical care organization, provision and financing.

[28]  Hong Chen,et al.  Computing the Stationary Distribution of an SRBM in an Orthant with Applications to Queueing Networks , 2003, Queueing Syst. Theory Appl..

[29]  Randall P. Sadowski,et al.  Simulation with Arena , 1998 .

[30]  Viên Nguyen,et al.  Fluid and Diffusion Approximations of a Two-Station Mixed Queueing Network , 1995, Math. Oper. Res..

[31]  W H Cordell,et al.  Work interrupted: a comparison of workplace interruptions in emergency departments and primary care offices. , 2001, Annals of emergency medicine.

[32]  Ruth J. Williams,et al.  Multidimensional Reflected Brownian Motions Having Exponential Stationary Distributions , 1987 .

[33]  Devanath Tirupati,et al.  Evidence of bullwhip effect in healthcare sector: causes, consequences and cures , 2005 .

[34]  M. Bramson.  Instability of FIFO Queueing Networks , 1994 .

[35]  Nico Vandaele,et al.  An open queueing network for lead time analysis , 2002 .

[36]  D J Worthington,et al.  Queueing Models for Hospital Waiting Lists , 1987, The Journal of the Operational Research Society.

[37]  W. Whitt,et al.  The Queueing Network Analyzer , 1983, The Bell System Technical Journal.

[38]  Arie Hasman,et al.  Enterprise resource planning for hospitals , 2004, Int. J. Medical Informatics.

[39]  Brian Lehaney,et al.  A case of an intervention in an outpatients department , 1999, J. Oper. Res. Soc..

[40]  Nico Vandaele,et al.  Optimal grouping for a nuclear magnetic resonance scanner by means of an open queueing model , 2003, Eur. J. Oper. Res..

[41]  Michael T. Pich,et al.  Two-Moment Analysis of Open Queueing Networks with General Workstation Capabilities , 1996, Oper. Res..

[42]  Xiaoming Liu,et al.  Block appointment systems for outpatient clinics with multiple doctors , 1998, J. Oper. Res. Soc..

[43]  D. Daryl Wyckoff,et al.  The domestic airline industry , 1977 .

[44]  Viên Nguyen,et al.  Sequential Bottleneck Decomposition: An Approximation Method for Generalized Jackson Networks , 1994, Oper. Res..

[45]  Jiajie Zhang,et al.  Proposing a taxonomy and model of interruption , 2004, Proceedings. 6th International Workshop on Enterprise Networking and Computing in Healthcare Industry - Healthcom 2004 (IEEE Cat. No.04EX842).

[46]  Edward J. Dudewicz,et al.  Modern Mathematical Statistics , 1988 .

[47]  E. Litvak,et al.  Queuing Theory Accurately Models the Need for Critical Care Resources , 2004, Anesthesiology.

[48]  Uday S. Karmarkar,et al.  Lot Sizes, Lead Times and In-Process Inventories , 1987 .

[49]  Liming Liu,et al.  Dynamic and static job allocation for multi-server systems , 1998 .

[50]  Dominik Aronsky,et al.  Emergency physicians' behaviors and workload in the presence of an electronic whiteboard , 2005, Int. J. Medical Informatics.

[51]  N. Koizumi,et al.  Modeling Patient Flows Using a Queuing Network with Blocking , 2005, Health Care Management Science.

[52]  Shaler Stidham,et al.  Analysis, Design, and Control of Queueing Systems , 2002, Oper. Res..

[53]  J. Harrison,et al.  Steady-State Analysis of RBM in a Rectangle: Numerical Methods and A Queueing Application , 1991 .

[54]  Kathryn E. Stecke,et al.  REVIEW OF OPERATOR/MACHINE INTERFERENCE MODELS. , 1985 .

[55]  de G Guus Vries,et al.  A framework for production control in health care organizations , 2001 .

[56]  J. E. Rooda,et al.  Modeling and Analysis of Manufacturing Systems , 2007, Handbook of Dynamic System Modeling.

[57]  Jeffrey S T Barkun.  Waiting lists for surgery. , 2002, Canadian journal of surgery. Journal canadien de chirurgie.

[58]  Curtis P. McLaughlin,et al.  Why variation reduction is not everything: a new paradigm for service operations , 1996 .

[59]  S E Koger,et al.  Service management. , 1993, College review.

[60]  Hong Chen,et al.  Brownian Approximations of Multiclass Open-Queueing Networks , 2002, Oper. Res..

[61]  J. Dai,et al.  Heavy Traffic Limits for Some Queueing Networks , 2001 .

[62]  J. C. Goodale,et al.  Schedule Recovery: Unplanned Absences in Service Operations , 2003, Decis. Sci..

[63]  Thomas G. Kurtz,et al.  A multiclass Station with Markovian Feedback in Heavy Traffic , 1995, Math. Oper. Res..

[64]  X. Castells,et al.  Medicare's DRG-weights in a European environment: the Spanish experience. , 2000, Health policy.

[65]  J. A. Buzacott,et al.  Open queueing network models of dynamic job shops , 1981 .

[66]  Brian G. Kingsman,et al.  Modelling flow and jobbing shops as a queueing network for workload control , 2002 .

[67]  P. Harper.  A Framework for Operational Modelling of Hospital Resources , 2002, Health care management science.

[68]  小泉 和.  Modeling patient flows using a queueing network with blocking , 2005 .

[69]  J. Dai.  On Positive Harris Recurrence of Multiclass Queueing Networks: A Unified Approach Via Fluid Limit Models , 1995 .

[70]  Martin I. Reiman,et al.  Open Queueing Networks in Heavy Traffic , 1984, Math. Oper. Res..

[71]  K. L. Abya.  Network of waiting lines , 1972 .

[72]  Aleda V. Roth,et al.  HOSPITAL RESOURCE PLANNING: CONCEPTS, FEASIBILITY, AND FRAMEWORK , 1995 .

[73]  E. Ziegel.  Modern Mathematical Statistics , 1989 .

[74]  W. Cordell,et al.  Emergency department workplace interruptions: are emergency physicians "interrupt-driven" and "multitasking"? , 2000, Academic emergency medicine : official journal of the Society for Academic Emergency Medicine.

[75]  G. V. Sarma,et al.  Out-patient Queues at the Ibn-Rochd Health Centre , 1991 .

[76]  Nico Vandaele,et al.  Clips: a capacity and lead time integrated procedure for scheduling , 1998 .

[77]  J. M. Harrison,et al.  Brownian Models of Feedforward Queueing Networks: Quasireversibility and Product Form Solutions , 1992 .

[78]  J. Michael Harrison,et al.  Brownian Models of Queueing Networks with Heterogeneous Customer Populations , 1988 .

[79]  Edward P. C. Kao,et al.  Bed Allocation in a Public Health Care Delivery System , 1981 .