考虑下游ICU病床容量约束的鲁棒手术计划调度

摘要：

手术计划调度是医疗资源配置的重要组成部分,也是复杂的组合优化问题.由于在手术计划调度过程中,存在手术时间、术后重症监护病房(intensive care unit,ICU)内住院时间、急诊病人的到达、病人取消等不确定因素.本文考虑手术后下游的ICU中病床资源的容量约束,基于不确定的手术时间和术后ICU住院时间,借助ellipsoid和box不确定集合刻画不确定性,提出一个手术计划调度两阶段鲁棒优化模型,得出易求解的鲁棒等价问题,并提出列生成启发式算法.算例结果表明,较之住院时间的不确定性,手术时间的不确定性对总成本和手术块的加班时间影响显著,而住院时间的不确定性对ICU内短缺病床数量有显著影响.管理者可选择恰当的手术时间和住院时间的不确定水平参数组合(Ω,Γ),综合权衡手术块的加班时间和ICU内病床的短缺数量,尽可能地最大化手术室、ICU病床资源的利用率.

关键词：手术计划、鲁棒优化、不确定性、病床容量、列生成

所属期刊栏目：38

分类号：O224;F224(运筹学)

资助基金：国家自然科学基金71432002,71672011;北京理工大学研究生国际学术交流基金项目1320012351601

在线出版日期：2019-04-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：623-633