基于拉格朗日松弛的手术中心调度算法

被引：11

作者：

周炳海

殷萌

钟臻怡

机构：

[1] 同济大学机械与能源工程学院

来源：

系统工程理论与实践 | 2016年 / 36卷 / 01期

关键词：

手术中心调度; 多目标优化; 拉格朗日松弛算法; 分枝定界;

D O I：

暂无

中图分类号：

R197.323 [业务管理]; TP301.6 [算法理论];

学科分类号：

1004 ; 120402 ; 081202 ;

摘要：

为了有效提高手术中心的利用率,降低医院的成本,提高病人满意度,本文提出了基于拉格朗日松弛的手术中心调度算法.首先对问题域进行了描述,以最小化手术中心相关成本和最大化病人满意度为目标,建立数学规划模型.在此基础上,建立可行调度解策略,结合手术中心特有的约束条件,提出基于拉格朗日松弛的手术中心调度方法,并用分枝定界求解子问题.最后,设计不同问题规模的实验,对算法性能进行了评价和对比分析,实验表明,该算法能在可接受的计算时间内得到较好的近优解.

引用

页码：224 / 233

页数：10