论文研究-基于机会约束的手术计划随机模型与算法.pdf下载

论文研究-基于机会约束的手术计划随机模型与算法.pdf,  本文研究多服务台手术计划调度问题，考虑手术时间的不确定性，提出手术室加班时间的机会约束，以一定的概率保证病人的手术时间不超过手术室的开放时间，建立随机优化机会约束手术计划调度模型，确定手术室的开放和分配决策.基于手术时间离散的概率情景，引入0-1变量转化机会约束，得到了0-1整数线性规划的等价模型.为了提高模型的求解效率，提出两类有效不等式，并设计最长路径算法分离第二类有效不等式，利用分支切割方法进行模型求解.算例分析，基于北京某医院的实际数据，验证算法的有效性，确定最优的手术计划调度方案，有效地优化配置手术室资源.