Innovative Applications of O.R.
Capacity planning for a network of community health services

https://doi.org/10.1016/j.ejor.2018.11.008Get rights and content

Highlights

  • Developed queuing model to predict blocking at each stage of a generalized network.

  • Coupled queuing model with an Non-Linear Integer Program to optimize capacity.

  • Developed an innovated simulated annealing method to solve Integer program.

  • Tested approach on a network of 6 stages using data provided by health authority.

  • Developed two simulation models to validate our capacity planning approach.

Abstract

Community care services are becoming increasingly important to health delivery as patients live longer but with chronic disease. In this research, we propose a queuing network approach to capacity planning for a network of services. We take advantage of existing heuristics that calculate the probability of blocking for a given capacity plan and utilize the output of these heuristics to run a simulated annealing approach to optimize capacity allocation across the network subject to a performance guarantee related to the sum of the blocking probabilities. We apply this model to a local health region with a network of six services – acute care, long term care, assisted living, home care, rehabilitation and chronic care. We test the results of the optimization model through a simulation that incorporates more realism than is possible in the queuing model and that also allows us to determine the transient behaviour of the system as it transitions from current capacity levels to the those proposed by the optimization model.

Introduction

It is a well-known truth that many if not all developed countries are experiencing increasing health care expenditures. While it is perhaps a sign of affluence that we can spend so much of our GDP on health care, it remains true that current growth is unsustainable and that many if not all developed countries are finding it challenging to weigh the relative merits of various health care expenditures in an effort to reduce the overall cost. It is also a well-known truth that a large portion of health care expenditures are consumed by the elderly in acute care and that the proportion of the population over the age of 65 is steadily increasing. Quite often, these patients remain in the hospital much longer than necessary simply due to the lack of space in a more appropriate service in the community such as rehabilitation, assisted living or long term care. This phenomenon has become sufficiently endemic that patients who have been cleared for discharge but remain in the hospital for want of capacity in the community are now labelled as “alternate level of care” (ALC) patients. In Canada, the challenge of managing ALC patients has become perhaps the most significant impediment to running acute care efficiently. Even as far back as 2009, over 50,000 patients waited in hospital due to delays in arranging post-discharge care accounting for 16% of total patient days in all Ontario hospitals. By 2013, the percentage had dropped to 14% but has since stabilized at this level (Office of the Auditor General of Ontario, 2015). The impact of these extended stays can be felt in congestion in emergency departments leading to long wait times as well as cancelled surgeries due to the lack of an available ward bed. In addition, the added time in the hospital is quite often deleterious to the health of the patient. For all these reasons, many developed countries are seeking to better plan for the sub-acute needs of elderly patients that are best met outside of acute care.

Through this research, we build a model of a network with n different stages (or services) where demand can move between stages in any fashion – including returning to stages already visited. We take advantage of methodologies available in the literature to model the effect of blocking on service performance in a queuing network. This allows us to estimate the probability of blocking at each stage of the network and the expected number of patients waiting at each stage for transfer. While this model is useful, it provides no optimization. Moreover, since the method for calculating the blocking probabilities involves a heuristic algorithm rather than a closed-form solution, it is not straightforward to utilize the outputs of the queuing network model in an optimization framework. Thus we develop a simulated annealing approach to determine the capacity allocations at each stage for a given demand stream that minimizes the total cost subject to a constraint on the sum of the blocking probabilities across all stages. Finally we test the validity of the combined queuing network with optimization approach using a simulation model that incorporates non-homogenous patient flow probabilities and lengths of stay (based on age and gender) and that allows us to determine the impact of a graduated capacity build-up.

We apply our model to a real case study of a region with six different stages – home care (HC), assisted living (AL), long term care (LTC), chronic care (CC), rehabilitation (R) and acute care (AC). The first three form a continuum of care from services offered in the home (HC) where the health care provider comes to the patient, to services offered in an independent living arrangement (AL) to finally the 24 hour services provided in LTC. Chronic care serves patients with chronic conditions that are sufficiently complex to preclude them from taking advantage of the first three types of services. Rehabilitation provides short term services primarily to post-acute patients in order to enable them to either function independently or else to be able to function in one of the other sub-acute facilities. The two primary entry points into this network of sub-acute services is through acute care or else directly from the community into home care with a much smaller stream entering directly to LTC. However, transfers can occur between any two stages in the model and exits from the network can occur from any stage. Thus, the system we are looking to model and which we call the Community Care Network (CCN) can be displayed as in Fig. 1.

Section snippets

Literature review

The majority of papers on patient flow modelling demonstrate methods for improving surgical scheduling or more efficiently managing emergency departments. Jun, Jacobson, and Swisher (1999) and Jacobson, Hall, and Swisher (2006) provide reviews of the use of discrete event simulation to model health care systems. Other examples of research on the inflow of patients to acute care include the work of Chow, Puterman, Salehirad, Huang, and Atkins (2011) who combine a Monte Carlo simulation model and

Queuing model

The goal of any queuing network model is to improve flow between stages as much as possible. Thus, the objective in this research is to determine the most cost effective means of meeting a performance threshold on timely access to each stage in the network. (Alternatively one could formulate the model to maximize performance subject to a budget constraint.) Timely access to care is hampered when a stage reaches full capacity and thus new demand is blocked from entry. As the literature review

Optimization model

Consider the n-stage capacitated queuing system where stage i has a capacity of s servers and no buffer is allowed in front of any stage. For each stage i, let μi denote the per-server service rate when there is no blocking. We assume the external arrival process is a Poisson process with rate λ and the service times are exponentially distributed. We use πi to denote the probability that stage i is full such that internal arrivals to that stage are blocked and external arrivals are turned away.

Application to the CCN

In this section, the combination of the queuing model and the simulated annealing optimization model are used to determine the optimal capacity allocations for the case study described in the introduction and outlined in Fig. 1. Recall that the community care network (CCN) has six stages: Acute Care (AC), Assisted Living (AL), Chronic Care (CC), Home Care (HC), Long Term Care (LTC) and Rehabilitation (R). One of the shortcomings of the method used to derive the blocking probabilities is that

Simulation testing

While the above approach to capacity planning for a network of services has a number of advantages in that it takes into account the inter-connected nature of demand between the services, it is not without its limitations. Firstly, like any queuing approach it provides only the steady state results and assumes the demand rate and the service rate are relatively constant. As such the model does not provide insight into how the capacity plan will perform as demand increases or how the system will

Conclusion

The queuing network model combined with the two-stage simulated annealing approach provides some significant advantages as a means of capacity planning in a network of services. Implementation of the blocking probability heuristic incorporates the inter-connected nature of capacity planning where capacity changes in one service lead to changes in demand in another. Combining the queuing network model with the simulated annealing algorithm allows capacity to be optimized over the whole network

Acknowledgements

We are grateful for the funding provided by the Bruyere Center for Learning and Research Innovation and NSERC.

References (27)

  • S. Balsamo

    Queuing networks with blocking: Analysis, solution algorithms and properties

  • P. Bhattacharjee et al.

    Patient flow modeling and performance analysis of healthcare delivery processes in hospitals: A review and reflections

    Computers and Industrial Engineering

    (2014)
  • K. Bretthauer et al.

    Blocking in health care operations: A new heuristic approach

    Production and Operations Management

    (2011)
  • T. Cardoso et al.

    Modeling the demand for long-term care services under uncertain information

    Health Care Management Science

    (2012)
  • V. Chow et al.

    Reducing surgical ward congestion through improved surgical scheduling and uncapacitated simulation

    Production and Operations Management

    (2011)
  • L. Green et al.

    Strategies for cutting hospital beds: The impact on patient service

    Health Services Research

    (2000)
  • W. Hare et al.

    A deterministic model of home and community care client counts in british columbia

    Health Care Management Science

    (2008)
  • F. Hillier et al.

    Finite queues in series with exponential or Erland service times – A numerical approach

    Operations Research

    (1967)
  • P. Intrevado

    A patient-centric model for the design of long-term care networks

    (2015)
  • J. Jackson

    Networks of waiting lines

    Operations Research

    (1957)
  • S. Jacobson et al.

    Applications of discrete-event simulation in health care system

  • J. Jun et al.

    Application of discrete-event simulation in health care clinics: A survey

    Journal of the Operational Research Society

    (1999)
  • S. Kirkpatrick et al.

    Optimization by simulated annealing

    Science

    (1983)
  • Cited by (19)

    • An agent-based algorithm for dynamic routing in service networks

      2022, European Journal of Operational Research
    • A survey of OR/MS models on care planning for frail and elderly patients

      2021, Operations Research for Health Care
      Citation Excerpt :

      Potentially the data needed for forecasting techniques lends itself well to these methods, however there were eleven papers that showed forecasting techniques can be used alongside different methods and therefore should be further explored [18,20,21,36,47,52,57,59–61,65]. Within the community care setting, there were only six papers which focused on the overlap between settings in the community [49–54]. The remaining papers from this setting focused their research in a variety of settings including long-term care facilities, nursing homes, home care and day care.

    • A Simulation-Optimisation approach for hospital beds allocation

      2020, International Journal of Medical Informatics
      Citation Excerpt :

      The interest in developing specific approaches to optimise health systems efficiency have been increasing, and the Operational Research (OR) is a technique widely used for this purpose. Several OR applications in healthcare have been surveyed, e.g., capacity planning (see, e.g., [7,8]), facility location-allocation (see, e.g., [9,10]) and emergency medical services (see, e.g., [11,12]). The problem of hospital beds allocation, focus of this work, stands out among these important decisions, since they have critical impacts beyond simple costs and services metrics, such as the increase of infection, morbidity and mortality rates [2,13].

    • Modeling multi-stage healthcare systems with service interactions under blocking for bed allocation

      2019, European Journal of Operational Research
      Citation Excerpt :

      However, there is a complex and close correlation of healthcare services between the ED and the inpatient unit, which necessitates the study of ED blocking from a multi-stage view. A few studies have studied ED blocking between the ED and the inpatient unit of a healthcare system from a multi-stage perspective (Andersen et al., 2017; Bidhandi, Patrick, Noghani, & Varshoei, 2019; Bretthauer et al., 2011; Cochran & Bharti, 2006; Mandelbaum et al., 2012; Osorio & Bierlaire, 2009). Apart from Mandelbaum et al. (2012), who uses quality and efficiency-driven queues to design a routing policy from the ED to the inpatient unit to ensure the fairness of servers with different service rates, most of the studies use queueing networks to reduce the blocking of the healthcare system.

    View all citing articles on Scopus
    View full text