【技术实现步骤摘要】
一种基于两阶段鲁棒优化模型的手术调度优化方法及系统
本专利技术涉及医疗系统
，尤其涉及一种基于两阶段鲁棒优化模型的手术调度优化方法及系统。
技术介绍
近年来随着国民经济的迅速发展，医疗服务行业也面临着严峻的市场竞争压力。选择科学的调度方法对医疗资源进行高效管理是提高医疗服务机构竞争力和患者满意度的重要途径之一。现阶段大多数应对的方法都将研究重点集中于手术室环境中，假设手术室上下游资源配置及容纳能力足以支撑手术室完成手术调度过程，或仅针对手术调度过程中的一个不确定因素进行处理。但在现实中，这往往是有缺陷的，我们知道手术调度过程中各个环节是相互联系的，手术上下游环节的资源配置及容纳能力也会对手术调度效果产生较大的影响，且手术过程中往往存在着多种不确定的较大影响因素。目前，对手术调度问题中的不确定性研究，往往采用随机规划的思想，但在实际应用中往往存在较大限制，需要大量数据才能保证较高的准确性。为此，本专利技术设计开发了一种将患者的术后恢复环节考虑到调度方案中的方法，在针对不确定变量进行处理的方法上也进行了改进...
【技术保护点】
1.一种基于两阶段鲁棒优化模型的手术调度优化方法，其特征在于，包括：/nS1.建立基于手术时长和恢复时长区间的两阶段鲁棒优化模型；/nS2.对所述建立的两阶段鲁棒优化模型进行处理，得到处理后的基于手术时长和恢复时长区间的手术调度鲁棒优化模型；/nS3.对所述处理后的鲁棒优化模型进行求解，输出目标函数及决策变量。/n
【技术特征摘要】
1.一种基于两阶段鲁棒优化模型的手术调度优化方法，其特征在于，包括：
S1.建立基于手术时长和恢复时长区间的两阶段鲁棒优化模型；
S2.对所述建立的两阶段鲁棒优化模型进行处理，得到处理后的基于手术时长和恢复时长区间的手术调度鲁棒优化模型；
S3.对所述处理后的鲁棒优化模型进行求解，输出目标函数及决策变量。
2.根据权利要求1所述的一种基于两阶段鲁棒优化模型的手术调度优化方法，其特征在于，所述步骤S1中两阶段鲁棒优化模型包括第一阶段鲁棒优化模型和第二阶段鲁棒优化模型；
所述第一阶段鲁棒优化模型的目标函数为最小化手术室和恢复室运营总费用，表示为：
其中，j表示手术室索引；k表示手术室日期索引；l表示手术后恢复病房床位索引；cf表示手术室正常开放费用；co表示恢复室床位正常使用费用；xjk表示手术室j在手术日k天是否开放；qlk表示恢复室床位l在手术日k天是否使用；
所述第二阶段鲁棒优化模型的目标函数为最大化手术室加班费用和恢复室超时费用之和，表示为：
其中，j表示手术室索引；k表示手术室日期索引；l表示手术后恢复病房床位索引；cv表示手术室超时惩罚；cs表示恢复床位超时惩罚；ojk表示手术室j在手术日k的超时开放时长；wlk表示术后恢复病房床位l在手术日k的超时开放时长。
3.根据权利要求1所述的一种基于两阶段鲁棒优化模型的手术调度优化方法，其特征在于，所述步骤S2中对建立的两阶段鲁棒优化模型进行处理包括将两阶段鲁棒优化模型转化为一般形式的鲁棒优化模型。
4.根据权利要求3所述的一种基于两阶段鲁棒优化模型的手术调度优化方法，其特征在于，所述步骤S2中对建立的两阶段鲁棒优化模型进行处理包括对两阶段鲁棒优化模型进行松弛、对偶、线性化处理。
5.根据权利要求1所述的一种基于两阶段鲁棒优化模型的手术调度优化方法，其特征在于，所述步骤S3具体为利用蒙特卡洛模拟估计手术时长和恢复时长的期望值；并调用MIP求解器，调节求解器参数使用分支定结算法进行求解，输出目标函数及决策变量。
...
【专利技术属性】
技术研发人员：雒兴刚，李佳馨，蔡灵莎，张忠良，栾宏斌，
申请(专利权)人：杭州电子科技大学，
类型：发明
国别省市：浙江;33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。