Simulation Optimization for Inpatient Bed Allocation with Sharing  

作　　者：Jie Li Sichen Li Jun Luo Haihui Shen 

机构地区：[1]Sino-US Global Logistics Institute,Antai College of Economics and Management,Shanghai Jiao Tong University,Shanghai,200240,China [2]Antai College of Economics and Management,Shanghai Jiao Tong University,Shanghai,200240,China [3]Data-Driven Management Decision Making Lab,Shanghai Jiao Tong University,Shanghai,200240,China

出　　处：《Journal of Systems Science and Systems Engineering》2025年第1期55-77,共23页系统科学与系统工程学报(英文版)

基　　金：supported in part by the National Natural Science Foundation of China under Grant Nos.72031006,72031007,and 72394375.

摘　　要：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.

关 键 词：Healthcare management resource sharing bed allocation simulation optimization empirical stochastic branch-and-bound(ESB&B) 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]