文件名称：论文研究-随机急诊需求下基于分支定价算法的手术计划研究.pdf
文件大小：901KB
文件格式：PDF
更新时间：2022-10-10 15:00:32
论文研究
论文研究-随机急诊需求下基于分支定价算法的手术计划研究.pdf, 手术计划是优化医疗资源配置的重要组成部分，涉及众多的不确定性，是目前医疗管理领域研究的热点和难点问题.本文聚焦于考虑急诊病人随机手术时长需求的择期病人手术计划问题研究，在各个手术室具有异质性的情况下，优化手术室的超时成本和闲置成本，并为一个计划周期内的择期手术进行手术室和手术日期的分配.建立了一个0-1整数规划模型，针对问题情境和手术计划特有的约束条件提出了满足问题特性的分支定界和列生成相结合的精确型分支定价求解算法.其中在分支定界算法上，通过对比选择适合问题特性的节点选择策略，并且提出了分步分支策略加快搜索过程.为加快列生成算法的求解，通过数值积分和等价转换将带有不确定性的子问题转变为一个0-1背包问题的变形，然后设计动态规划算法进行求解.数值实验表明，根据问题特性设计的分支定价算法可有效求解具有不同实例规模下的手术计划问题，和CPLEX相比，大规模情形下能够在可接受的计算时间内得到问题最优解.