Reallocation of unoccupied beds among requesting wards

Abstract

Disruptions can cause demand fluctuation, thus overcrowding at hospital wards, and can make the waiting list of patients longer. Bed management at hospitals is one of the solutions to deal with overcrowding. In addition, Resilience Engineering (RE) is an approach that can help organizations to bounce back to their desired performance state after a disruption. In this paper, the concept of RE has been used to improve the bed management of hospitals during and after disruption. More precisely, bed sharing among hospital wards has been introduced as a collaboration strategy and its impact on the length of patients’ waiting list as the major performance index is investigated. Relationship priority between different wards, patients’ gender, patients’ length of stay and the number of rooms in every ward are the major factors considered in our modeling. A mixed integer linear programming optimization model with the objective of minimizing the patients’ waiting time in a hospital has been proposed for the real-world problems. The main contribution of the present paper is proposing a resiliency-based modeling of bed management in hospitals. Due to the complexity and making the proposed model applicable to the real world problems, a simulated annealing algorithm is used to solve the model and a new procedure for creating initial solution is presented. The results show that applying resilience strategy has a considerable impact on improving the hospital’s performance index.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

References

  1. Aarts E, Aarts EH, Lenstra JK (2003) Local search in combinatorial optimization. Princeton University Press, Princeton

    Google Scholar 

  2. Akkerman R, Knip M (2004) Reallocation of beds to reduce waiting time for cardiac surgery. Health Care Manag Sci 7:119–126

    Google Scholar 

  3. Azadeh A, Zarrin M (2016) An intelligent framework for productivity assessment and analysis of human resource from resilience engineering, motivational factors, HSE and ergonomics perspectives. Saf Sci 89:55–71

    Google Scholar 

  4. Azadeh A, Salehi V, Ashjari B, Saberi M (2014) Performance evaluation of integrated resilience engineering factors by data envelopment analysis: the case of a petrochemical plant. Process Saf Environ Prot 92:231–241

    Google Scholar 

  5. Azadeh A, Salmanzadeh-Meydani N, Motevali-Haghighi S (2017) Performance optimization of an aluminum factory in economic crisis by integrated resilience engineering and mathematical programming. Saf Sci 91:335–350

    Google Scholar 

  6. Bachouch RB, Guinet A, Hajri-Gabouj S (2012) An integer linear model for hospital bed planning. Int J Prod Econ 140:833–843

    Google Scholar 

  7. Bekker R, Koole G, Roubos D (2017) Flexible bed allocations for hospital wards. Health care Manag Sci 20:453–466

    Google Scholar 

  8. Belciug S, Gorunescu F (2015) Improving hospital bed occupancy and resource utilization through queuing modeling and evolutionary computation. J Biomed Inform 53:261–269

    Google Scholar 

  9. Bruneau M et al (2003) A framework to quantitatively assess and enhance the seismic resilience of communities. Earthq Spectra 19:733–752

    Google Scholar 

  10. Carpenter S, Walker B, Anderies JM, Abel N (2001) From metaphor to measurement: resilience of what to what? Ecosystems 4(8):765–781

    Google Scholar 

  11. Chang J, Zhang L (2019) Case Mix Index weighted multi-objective optimization of inpatient bed allocation in general hospital. J Comb Optim 37:1–19

    MathSciNet  MATH  Google Scholar 

  12. Chen L, Miller-Hooks E (2012) Resilience: an indicator of recovery capability in intermodal freight transport. Transport Sci 46:109–123

    Google Scholar 

  13. Cimellaro GP, Reinhorn AM, Bruneau M (2010) Seismic resilience of a hospital system. Struct Infrastruct Eng 6:127–144

    Google Scholar 

  14. Claret P-G et al (2016) Consequences for overcrowding in the emergency room of a change in bed management policy on available in-hospital beds. Aust Health Rev 40:466–472

    Google Scholar 

  15. Cochran JK, Bharti A (2006) Stochastic bed balancing of an obstetrics hospital. Health Care Manag Sci 9:31–45

    Google Scholar 

  16. Converso G, Di Giacomo S, Murino T, Rea T (2015) A system dynamics model for bed management strategy in health care units. In: International conference on intelligent software methodologies, tools, and techniques. Springer, pp 610–622

  17. Dai J, Shi P (2019) Inpatient overflow: an approximate dynamic programming approach. Manuf Serv Oper Manag 21:894–911

    Google Scholar 

  18. El-Darzi E, Vasilakis C, Chaussalet T, Millard P (1998) A simulation modelling approach to evaluating length of stay, occupancy, emptiness and bed blocking in a hospital geriatric department. Health Care Manag Sci 1:143

    Google Scholar 

  19. Enjalbert S, Vanderhaegen F, Pichon M, Ouedraogo KA, Millot P (2011) Assessment of transportation system resilience. In: Cacciabue P, Hjälmdahl M, Luedtke A, Riccioli C (eds) Human modelling in assisted transportation. Springer, Milano, pp 335–341

    Google Scholar 

  20. Fathollahi-Fard AM, Hajiaghaei-Keshteli M, Tavakkoli-Moghaddam R (2018) The social engineering optimizer (SEO). Eng Appl Artif Intell 72:267–293

    Google Scholar 

  21. Fathollahi-Fard AM, Govindan K, Hajiaghaei-Keshteli M, Ahmadi A (2019) A green home health care supply chain: new modified simulated annealing algorithms. J Clean Prod 240:118200

    Google Scholar 

  22. Faturechi R, Miller-Hooks E (2014) Travel time resilience of roadway networks under disaster. Transport Res Part B Methodol 70:47–64

    Google Scholar 

  23. Faturechi R, Levenberg E, Miller-Hooks E (2014) Evaluating and optimizing resilience of airport pavement networks. Comput Oper Res 43:335–348

    MathSciNet  MATH  Google Scholar 

  24. Fisher ML (2003) What is the right supply chain for your product. Oper Manag Crit Perspect Bus Manag 4:73

    Google Scholar 

  25. Francis R, Bekera B (2014) A metric and frameworks for resilience analysis of engineered and infrastructure systems. Reliab Eng Syst Saf 121:90–103

    Google Scholar 

  26. Haimes YY (2009) On the definition of resilience in systems. Risk Anal 29:498–501

    Google Scholar 

  27. Hall R, Belson D, Murali P, Dessouky M (2006) Modeling patient flows through the healthcare system. In: Hall RW (ed) Patient flow: reducing delay in healthcare delivery. Springer, Boston, MA, pp 1–44

    Google Scholar 

  28. Harper PR, Shahani A (2002) Modelling for the planning and management of bed capacities in hospitals. J Oper Res Soc 53:11–18

    MATH  Google Scholar 

  29. Henry D, Ramirez-Marquez JE (2012) Generic metrics and quantitative approaches for system resilience as a function of time. Reliab Eng Syst Saf 99:114–122

    Google Scholar 

  30. Hollnagel E (2013) Resilience engineering in practice: a guidebook. Ashgate Publishing, Ltd.,

  31. Hollnagel E, Woods DD, Leveson N (2007) Resilience engineering: concepts and precepts. Ashgate Publishing Ltd, Farnham

    Google Scholar 

  32. Holm LB, Lurås H, Dahl FA (2013) Improving hospital bed utilisation through simulation and optimisation: with application to a 40% increase in patient volume in a Norwegian General Hospital. Int J Med Inform 82:80–89

    Google Scholar 

  33. Hosseini S, Barker K, Ramirez-Marquez JE (2016) A review of definitions and measures of system resilience. Reliab Eng Syst Saf 145:47–61

    Google Scholar 

  34. Kao EP, Tung GG (1981) Bed allocation in a public health care delivery system. Manag Sci 27:507–520

    Google Scholar 

  35. Keshtkar L, Salimifard K, Faghih N (2015) A simulation optimization approach for resource allocation in an emergency department. Q Sci Connect 2015:8

    Google Scholar 

  36. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680

    MathSciNet  MATH  Google Scholar 

  37. Lo SM, Choi KTY, Wong EML, Lee LLY, Yeung RSD, Chan JTS (2014) Effectiveness of emergency medicine wards in reducing length of stay and overcrowding in emergency departments. Int Emerg Nurs 22:116–120

    Google Scholar 

  38. Machado V, Barroso A, Tenera A, Cruz Machado V (2009) Strategies to mitigate supply chain disturbances. In: POMS 20th annual conference, Orlando, Florida USA, pp 1–4

  39. Marmor YN, Rohleder TR, Cook DJ, Huschka TR, Thompson JE (2013) Recovery bed planning in cardiovascular surgery: a simulation case study. Health Care Manag Sci 16:314–327

    Google Scholar 

  40. Moscelli G, Siciliani L, Gutacker N, Cookson R (2018) Socioeconomic inequality of access to healthcare: does choice explain the gradient? J Health Econ 57:290–314

    Google Scholar 

  41. Omer M, Mostashari A, Lindemann U (2014) Resilience analysis of soft infrastructure systems. Procedia Comput Sci 28:565–574

    Google Scholar 

  42. Orwin KH, Wardle DA (2004) New indices for quantifying the resistance and resilience of soil biota to exogenous disturbances. Soil Biol Biochem 36:1907–1912

    Google Scholar 

  43. Pettit TJ, Croxton KL, Fiksel J (2013) Ensuring supply chain resilience: development and implementation of an assessment tool. J Bus Logist 34:46–76

    Google Scholar 

  44. Pujowidianto NA, Lee LH, Pedrielli G, Chen CH, Li H (2016) Constrained optimization for hospital bed allocation via discrete event simulation with nested partitions. In: 2016 winter simulation conference (WSC). IEEE, pp 1916–1925

  45. Rabin E et al (2012) Solutions to emergency department ‘boarding’ and crowding are underused and may need to be legislated. Health Aff 31:1757–1766

    Google Scholar 

  46. Ridge J, Jones S, Nielsen M, Shahani A (1998) Capacity planning for intensive care units. Eur J Oper Res 105:346–355

    MATH  Google Scholar 

  47. Saadouli H, Jerbi B, Dammak A, Masmoudi L, Bouaziz A (2015) A stochastic optimization and simulation approach for scheduling operating rooms and recovery beds in an orthopedic surgery department. Comput Ind Eng 80:72–79

    Google Scholar 

  48. Schmidt R, Geisler S, Spreckelsen C (2013) Decision support for hospital bed management using adaptable individual length of stay estimations and shared resources. BMC Med Inform Decis Mak 13:3

    Google Scholar 

  49. Sheffi Y (2005) The resilient enterprise: overcoming vulnerability for competitive advantage. MIT Press Books, Cambridge

    Google Scholar 

  50. Shi P, Chou MC, Dai J, Ding D, Sim J (2015) Models and insights for hospital inpatient operations: time-dependent ED boarding time. Manag Sci 62:1–28

    Google Scholar 

  51. Shi Y, Boudouh T, Grunder O, Wang D (2018) Modeling and solving simultaneous delivery and pick-up problem with stochastic travel and service times in home health care. Expert Syst Appl 102:218–233

    Google Scholar 

  52. Snowden DJ, Boone ME (2007) A leader’s framework for decision making. Harv Bus Rev 85:68

    Google Scholar 

  53. Sun L, DePuy GW, Evans GW (2014) Multi-objective optimization models for patient allocation during a pandemic influenza outbreak. Comput Oper Res 51:350–359

    MathSciNet  MATH  Google Scholar 

  54. Troy PM, Rosenberg L (2009) Using simulation to determine the need for ICU beds for surgery patients. Surgery 146:608–620

    Google Scholar 

  55. van Essen JT, van Houdenhoven M, Hurink JL (2015) Clustering clinical departments for wards to achieve a prespecified blocking probability. OR Spectr 37:243–271

    MathSciNet  MATH  Google Scholar 

  56. Velik R, Nicolay P (2014) Grid-price-dependent energy management in microgrids using a modified simulated annealing triple-optimizer. Appl Energy 130:384–395

    Google Scholar 

  57. Wang J, Gao F, Ip W (2010) Measurement of resilience and its application to enterprise information systems. Enterp Inf Syst 4:215–223

    Google Scholar 

  58. Wang Y, Lee LH, Chew EP, Lam SSW, Low SK, Ong MEH, Li H (2015) Multi-objective optimization for a hospital inpatient flow process via discrete event simulation. In: Proceedings of the 2015 winter simulation conference. IEEE Press, pp 3622–3631

  59. Wreathall J (2017) Properties of resilient organizations: an initial view. In: Resilience engineering. CRC Press, pp 275–285

  60. Xu L, Li N, Yu X, Mo F (2014) A mixed integer programming model for Bed planning considering stochastic length of stay. In: IEEE international conference on automation science and engineering (CASE), pp 1069–1074

  61. Zhang Y, Puterman ML, Nelson M, Atkins D (2012) A simulation optimization approach to long-term care capacity planning. Oper Res 60:249–261

    MATH  Google Scholar 

  62. Zhou L, Geng N, Jiang Z, Wang X (2018) Multi-objective capacity allocation of hospital wards combining revenue and equity. Omega 81:220–233

    Google Scholar 

  63. Zhu Z, Hoon Hen B, Liang Teow K (2012) Estimating ICU bed capacity using discrete event simulation. Int J Health Care Qual Assur 25:134–144

    Google Scholar 

  64. Zobel CW (2011) Representing perceived tradeoffs in defining disaster resilience. Decis Support Syst 50:394–403

    Google Scholar 

  65. Zobel CW, Khansa L (2014) Characterizing multi-event disaster resilience. Comput Oper Res 42:83–94

    MATH  Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Mohammad Mehdi Sepehri.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendices

Appendix 1

Respective constraints are replaced with the following:

$$ dq_{sijt} = p_{sit} \left( {1 - mP_{{si\left( {j - 1} \right)t}} - mP_{sijt} + a1_{sijt} } \right) + a3_{sijt} - a4_{sijt} $$
(42)

Suppose that x is a continuous variable with lower bound L and upper bound U, and d is a binary variable. In order to linearize \( y = x \times d \), we can use the following mixed integer programming formulation:

$$ Ld \le y \le Ud $$
(43)
$$ L\left( {1 - d} \right) \le x - y \le U\left( {1 - d} \right) $$
(44)

Suppose that \( d_{1} , d_{2}\, and \,d_{3} \) are binary variables. In order to linearize \( d_{3} = d_{1} d_{2} \), we can use the following mixed integer programming formulation:

$$ d_{3} \le d_{1} $$
(45)
$$ d_{3} \le d_{2} $$
(46)
$$ d_{3} \ge d_{1} + d_{2} - 1 $$
(47)

Thus, the mentioned linearization techniques are used to linearize the proposed model as follows. Constraints (48)–(62) are added to the formulation.

$$ a1_{sijt} = mP_{{si\left( {j - 1} \right)t}} mP_{sijt} \quad \forall s,i,j,t $$
(48)
$$ a1_{sijt} \le mP_{{si\left( {j - 1} \right)t}} \quad \forall s,i,j,t $$
(49)
$$ a1_{sijt} \le mP_{sijt} \quad \forall s,i,j,t $$
(50)
$$ a1_{sijt} \ge mP_{{si\left( {j - 1} \right)t}} + mP_{sijt} - 1\quad \forall s,i,j,t $$
(51)
$$ a2_{sijt} = mP_{{si\left( {j - 1} \right)t}} \left( {1 - mP_{sijt} } \right)\quad \forall s,i,j,t $$
(52)
$$ a2_{sijt} \le mP_{{si\left( {j - 1} \right)t}} \quad \forall s,i,j,t $$
(53)
$$ a2_{sijt} \le \left( {1 - mP_{sijt} } \right)\quad \forall s,i,j,t $$
(54)
$$ a2_{sijt} \ge mP_{{si\left( {j - 1} \right)t}} - mP_{sijt} \quad \forall s,i,j,t $$
(55)
$$ a3_{sijt} = a2_{sijt} \mathop \sum \limits_{k = 1}^{j} dq_{{sik\left( {t - 1} \right)}} \quad \forall s,i,j,t $$
(56)
$$ a3_{sijt} \le {\text{M}}a2_{sijt} \quad \forall s,i,j,t $$
(57)
$$ a3_{sijt} \ge \mathop \sum \limits_{k = 1}^{j} dq_{{sik\left( {t - 1} \right)}} + M\left( {a2_{sijt} - 1} \right)\quad \forall s,i,j,t $$
(58)
$$ a3_{sijt} \le \mathop \sum \limits_{k = 1}^{j} dq_{{sik\left( {t - 1} \right)}} \quad \forall s,i,j,t $$
(59)
$$ a4_{sijt} = a2_{sijt} xt_{sit} \quad \forall s,i,j,t $$
(60)
$$ a4_{sijt} \le {\text{M}}a2_{sijt} \quad \forall s,i,j,t $$
(61)
$$ a4_{sijt} \ge xt_{sit} + M\left( {a2_{sijt} - 1} \right)\quad \forall s,i,j,t $$
(62)
$$ a4_{sijt} \le xt_{sit} \quad \forall s,i,j,t $$
(63)

Appendix 2

We generated 81 test problem by random parameters which are stated in below table for each test problem and compared the objective function and the time for Cplex and SA. As can be seen, the objective function obtained by two mentioned methods are the same for the whole test problems. All of the test problems can be categorized as small problem. The runtime for Cplex is less than the time required by SA to reach the optimal solution.

See Table 3.

Table 3 Comparison between the proposed algorithm and Cplex

Appendix 3

In order to investigate the effect of randomness on the performance of the algorithm, we have run each test problems five time and investigate the objective function and required time for each problem. As can be seen, the objective functions for each type of problems are the same and the proposed algorithm reached these values in similar times for each type of problems.

See Table 4.

Table 4 Run times and objective function values for the case study under two scenarios for 5 trials

Appendix 4

See Table 5.

Table 5 Comparing runtime and objective function between simulated annealing and Cplex

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Pishnamazzadeh, M., Sepehri, M.M., Panahi, A. et al. Reallocation of unoccupied beds among requesting wards. J Ambient Intell Human Comput 12, 1449–1469 (2021). https://doi.org/10.1007/s12652-020-02215-4

Download citation

Keywords

  • Bed management
  • Collaboration
  • Resilience engineering
  • Simulated annealing
  • Mixed Integer Programming