Simulation Optimization for Inpatient Bed Allocation with Sharing

Abstract

The inpatient bed allocation that allows beds shared among different departments is an important and challenging problem for a healthcare system. When the objective function(s) and (some) constraints need to be estimated via expensive and noisy stochastic simulation, a simulation optimization algorithm is required to solve this problem. In literature, there is a heuristic algorithm highly customized for one specific inpatient bed allocation problem, and it performs quite well on that problem. However, its lack of theoretical convergence and high specialization may not give practitioners enough confidence to apply it on real inpatient bed allocation problems. To mitigate such issues, this paper proposes to use the empirical stochastic branch-and-bound (ESB&B) algorithm, which is theoretically convergent and suitable for relatively general problems. A modest improvement for the original ESB&B algorithm is made and how to adapt the ESB&B algorithm to inpatient bed allocation problems is presented. Numerical experiments reveal the generality and fairly satisfying performance of the ESB&B algorithm, and the superiority of the improved ESB&B algorithm over the original one.

Keywords

Healthcare management / resource sharing / bed allocation / simulation optimization / empirical stochastic branch-and-bound (ESB&B)

References

[1] Ahmadi ChoukolaeiH, Jahangoshai RezaeeM, GhasemiP. Data-driven modeling using system dynamics simulation to provide relief in earthquake based on different scenarios. Environmental Science and Pollution Research, 2024, 31(24): 35266-35282

[2] AmaranS, SahinidisN V, ShardaB, BuryS J. Simulation optimization: A review of algorithms and applications. Annals of Operations Research, 2016, 240(1): 351-380

[3] BekkerR, KooleG, RoubosD. Flexible bed allocations for hospital wards. Health Care Management Science, 2017, 20: 453-466

[4] BestT J, SandıkçıB, EisensteinD D, MeltzerD O. Managing hospital inpatient bed capacity through partitioning care into focused wings. Manufacturing & Service Operations Management, 2015, 17(2): 157-176

[5] BhattacharjeeP, RayP K. Patient flow modelling and performance analysis of healthcare delivery processes in hospitals: A review and reflections. Computers & Industrial Engineering, 2014, 78: 299-312

[6] FuM CHandbook of Simulation Optimization, 2015volume 216. Springer

[7] GhasemiP, GoodarzianF, SimicV, TirkolaeeE B. A DEA-based simulation-optimisation approach to design a resilience plasma supply chain network: A case study of the COVID-19 outbreak. International Journal of Systems Science: Operations & Logistics, 2023, 1012224105

[8] GongX, WangX, ZhouL, GengN. Managing hospital inpatient beds under clustered overflow configuration. Computers & Operations Research, 2022, 148106021

[9] GreenL VBrandeauM L, SainfortF, PierskallaW P. Capacity planning and management in hospitals. Operations Research and Health Care. A Handbook of Methods and Applications, 2004, Norwell, MA. Kluwer Academic Publishers. 1542

[10] GriffinD, BateI, DavisR I. Generating utilization vectors for the systematic evaluation of schedulability tests. 2020 IEEE Real-Time Systems Symposium (RTSS), 20207688IEEE

[11] HongL J, NelsonB L. Discrete optimization via simulation using COMPASS. Operations Research, 2006, 54(1): 115-129

[12] IzadyN, MohamedI. A clustered overflow configuration of inpatient beds in hospitals. Manufacturing & Service Operations Management, 2021, 23(1): 139-154

[13] Khalili-DamghaniK, TavanaM, GhasemiP. A stochastic bi-objective simulation-optimization model for cascade disaster location-allocation-distribution problems. Annals of Operations Research, 2022, 309(1): 103-141

[14] LawlerE L, WoodD E. Branch-and-bound methods: A survey. Operations Research, 1966, 14(4): 699-719

[15] LuJ, ZhouT, OsorioCAdaptive partitioning strategy for high-dimensional discrete simulation-based optimization problems, 2021arXiv Preprint arXiv: 2104.14119

[16] MillerB L, ShawM J. Genetic algorithms with dynamic niche sharing for multimodal function optimization. Proceedings of IEEE International Conference on Evolutionary Computation, 1996786791

[17] NorkinV I, ErmolievY M, RuszczyńskiA. On optimal allocation of indivisibles under uncertainty. Operations Research, 1998, 46(3): 381-395

[18] NorkinV I, PflugG C, RuszczyńskiA. A branch and bound method for stochastic global optimization. Mathematical Programming, 1998, 83(3): 425-450

[19] PorterM E. What is value in health care. The New England Journal of Medicine, 2010, 363(26): 2477-2481

[20] SalemiP, SongE, NelsonB L, StaumJ. Gaussian Markov random fields for discrete optimization via simulation: Framework and algorithms. Operations Research, 2019, 67(1): 250-266

[21] SchafferJ D, CaruanaR, EshelmanL J, DasR. A study of control parameters affecting online performance of genetic algorithms for function optimization. Proceedings of the 3rd International Conference on Genetic Algorithms, 19895160

[22] ShiraziH, KiaR, GhasemiP. A stochastic bi-objective simulation-optimization model for plasma supply chain in case of COVID-19 outbreak. Applied Soft Computing, 2021, 112107725

[23] SunL, HongL J, HuZ. Balancing exploitation and exploration in discrete optimization via simulation through a Gaussian process-based search. Operations Research, 2014, 62(6): 1416-1438

[24] TienJ M, Goldschmidt-ClermontP J. Healthcare: A complex service system. Journal of Systems Science and Systems Engineering, 2009, 18: 257-282

[25] WangZ, ChenH, LuoJ, WangC, XuX, ZhouY. Sharing service in healthcare systems: A recent survey. Omega, 2024, 129103158

[26] XuW LFlexibility, lifecycle planning and simulation-based optimization in integrated supply chains, 2009Northwestern University

[27] XuW L, NelsonB L. Empirical stochastic branch-and-bound for optimization via simulation. IIE Transactions, 2013, 45(7): 685-698

[28] ZhangH, ZhengZ, LavaeiJ. Gradient-based algorithms for convex discrete optimization via simulation. Operations Research, 2023, 71(5): 1815-1834

[29] ZhangH, ZhengZ, LavaeiJ. Stochastic localization methods for convex discrete optimization via simulation. Operations Research, 2023online

[30] ZhouL, GengN, JiangZ, WangX. Multi-objective capacity allocation of hospital wards combining revenue and equity. Omega, 2018, 81: 220-233

RIGHTS & PERMISSIONS

Systems Engineering Society of China and Springer-Verlag GmbH Germany