Innovative Applications of O.R.Capacity planning for a network of community health services
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)
Queuing networks with blocking: Analysis, solution algorithms and properties
- et al.
Patient flow modeling and performance analysis of healthcare delivery processes in hospitals: A review and reflections
Computers and Industrial Engineering
(2014) - et al.
Blocking in health care operations: A new heuristic approach
Production and Operations Management
(2011) - et al.
Modeling the demand for long-term care services under uncertain information
Health Care Management Science
(2012) - et al.
Reducing surgical ward congestion through improved surgical scheduling and uncapacitated simulation
Production and Operations Management
(2011) - et al.
Strategies for cutting hospital beds: The impact on patient service
Health Services Research
(2000) - et al.
A deterministic model of home and community care client counts in british columbia
Health Care Management Science
(2008) - et al.
Finite queues in series with exponential or Erland service times – A numerical approach
Operations Research
(1967) A patient-centric model for the design of long-term care networks
(2015)Networks of waiting lines
Operations Research
(1957)
Applications of discrete-event simulation in health care system
Application of discrete-event simulation in health care clinics: A survey
Journal of the Operational Research Society
Optimization by simulated annealing
Science
Cited by (19)
Optimal pricing and patient satisfaction optimization for healthcare providers
2024, Expert Systems with ApplicationsAn agent-based algorithm for dynamic routing in service networks
2022, European Journal of Operational ResearchA survey of OR/MS models on care planning for frail and elderly patients
2021, Operations Research for Health CareCitation 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 InformaticsCitation 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 ResearchCitation 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.
How a dedicated postdischarge unit can reduce hospital congestion and costs
2024, Decision Sciences