基于混合布谷鸟算法的不确定手术调度模型求解

发布时间：2022-07-15 18:08

　　针对应急救援情境下手术调度中存在不确定性因素导致无法获得精确的手术时间和结束期的问题,设计了一种灰色调度模型和求解该问题的混合灰色布谷鸟算法。首先引入三参数和四参数区间灰数来描述不确定手术时间和不确定结束期,并定义了可能性测度和必然性测度,提出了拖期可信度指标用于度量手术发生拖期的概率;然后建立了以最小化手术平均拖期可信度为目标的灰色混合整数规划模型,提出了一种混合灰色布谷鸟算法的求解方法,并以规模为6（3）×3的经典算例为例进行仿真测试。实验表明该算法能很好地解决问题,比基本布谷鸟求解算法有更好的性能。 

【文章页数】：6 页

【文章目录】：
0 引言
1 灰色调度建模
    1.1 调度问题描述
    1.2 灰数操作算子
    1.3 目标函数
2 混合灰色布谷鸟算法设计
    2.1 布谷鸟算法简介
    2.2 编码设计
    2.3 初始种群产生
    2.4 产生候选种群
    2.5 择优选择
    2.6 随机迁移
    2.7 终止条件
3 实验与结果
4 结束语


【参考文献】：
期刊论文
[1]基于后悔理论的三参数区间灰数信息下的风险型决策方法[J]. 李晔,牛玉飞,郭三党.  数学的实践与认识. 2017(24)
[2]医院手术调度问题的两阶段鲁棒优化方法研究[J]. 王昱,唐加福.  系统工程学报. 2016(04)
[3]三参数区间灰数的多属性灰靶决策方法[J]. 朱山丽,肖美丹,李晔.  河南科学. 2016(07)
[4]基于拉格朗日松弛的手术中心调度算法[J]. 周炳海,殷萌,钟臻怡.  系统工程理论与实践. 2016(01)
[5]生产调度理论在医院手术室调度优化中的应用研究框架[J]. 白雪,罗利,杨晨曦,石应康,龚仁蓉.  华西医学. 2015(10)
[6]三参数区间值模糊软集及其决策应用[J]. 刘卫锋,何霞.  模糊系统与数学. 2015(04)
[7]区间灰色不确定语言多属性群决策方法[J]. 韩二东,郭鹏,赵静.  计算机科学与探索. 2016(01)
[8]三参数区间灰数的距离熵模型及应用研究[J]. 王娜,胡丽平,李炳军.  河南农业大学学报. 2014(03)
[9]基于四参数区间数的多准则决策方法[J]. 胡军华,林增钰.  运筹与管理. 2013(06)
[10]多资源约束下改进NSGA-Ⅱ算法的手术调度[J]. 邓富民,梁学栋,刘爱军,包北方.  系统工程理论与实践. 2012(06)

硕士论文
[1]基于四参数区间直觉模糊集的多准则决策方法研究[D]. 林增钰.中南大学 2012



本文编号：3662576