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

发布时间：2017-07-26 10:00

  本文关键词：基于拉格朗日松弛的手术中心调度算法

  更多相关文章： 手术中心调度 多目标优化 拉格朗日松弛算法 分枝定界

【摘要】：为了有效提高手术中心的利用率,降低医院的成本,提高病人满意度,本文提出了基于拉格朗日松弛的手术中心调度算法.首先对问题域进行了描述,以最小化手术中心相关成本和最大化病人满意度为目标,建立数学规划模型.在此基础上,建立可行调度解策略,结合手术中心特有的约束条件,提出基于拉格朗日松弛的手术中心调度方法,并用分枝定界求解子问题.最后,设计不同问题规模的实验,对算法性能进行了评价和对比分析,实验表明,该算法能在可接受的计算时间内得到较好的近优解.
【作者单位】： 同济大学机械与能源工程学院;
【关键词】： 手术中心调度 多目标优化 拉格朗日松弛算法 分枝定界
【基金】：国家自然科学基金(71471135,61273035)~~
【分类号】：R197.323;TP301.6
【正文快照】： i引言为了应对各种各样的挑战,医院面临着严峻的压力,不得不在最小化手术成本的基础上提高病人的满意度.一个有效和高效的手术中心调度系统可以为这个具有挑战性的问题提供一个有力的解决方案[11.手术中心调度问题的研究已有几十年历史了.邓富民等针对手术调度涉及因素众多难

【相似文献】

中国重要会议论文全文数据库 前1条

1 张惠珍;马良;;求解无容量设施选址问题的改进半拉格朗日松弛方法[A];中国系统工程学会第十八届学术年会论文集——A01系统工程[C];2014年

中国硕士学位论文全文数据库 前1条

1 黄海燕;整数规划方法在电视媒体广告销售中的应用[D];上海交通大学;2008年

，

本文编号：575792