| 基于拉格朗日松弛的手术中心调度算法 |
| |
| 引用本文： | 周炳海,殷萌,钟臻怡.基于拉格朗日松弛的手术中心调度算法[J].系统工程理论与实践,2016,36(1):224-233. |
| |
| 作者姓名： | 周炳海 殷萌 钟臻怡 |
| |
| 作者单位： | 同济大学 机械与能源工程学院, 上海 201804 |
| |
| 基金项目： | 国家自然科学基金(71471135, 61273035) |
| |
| 摘 要： | 为了有效提高手术中心的利用率,降低医院的成本,提高病人满意度,本文提出了基于拉格朗日松弛的手术中心调度算法.首先对问题域进行了描述,以最小化手术中心相关成本和最大化病人满意度为目标,建立数学规划模型.在此基础上,建立可行调度解策略,结合手术中心特有的约束条件,提出基于拉格朗日松弛的手术中心调度方法,并用分枝定界求解子问题.最后,设计不同问题规模的实验,对算法性能进行了评价和对比分析,实验表明,该算法能在可接受的计算时间内得到较好的近优解.
|
| 关 键 词： | 手术中心调度 多目标优化 拉格朗日松弛算法 分枝定界 |
| 收稿时间： | 2014-07-14 |
Lagrangian relaxation-based scheduling algorithm for operating theatres |
| |
| ZHOU Binghai,YIN Meng,ZHONG Zhenyi.Lagrangian relaxation-based scheduling algorithm for operating theatres[J].Systems Engineering —Theory & Practice,2016,36(1):224-233. |
| |
| Authors: | ZHOU Binghai YIN Meng ZHONG Zhenyi |
| |
| Institution: | School of Mechanical Engineering, Tongji University, Shanghai 201804, China |
| |
| Abstract: | |
| |
| Keywords: | operating theatre scheduling multi-objective optimization Lagrangian relaxation algorithm branch and bound |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
|
