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

• 作者: 叶春明 杨枫 汪顶玉
• 来源期刊: 计算机应用研究
• 关键词: 灰色手术调度 不确定条件 布谷鸟算法 可信度 可能性测度 必然性测度
• 年，卷（期）: 2020,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 768-773
• 页数: 6页
• 分类号: TP391
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.08.0622

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶春明	上海理工大学管理学院	425	3663	28.0	42.0
2	杨枫	河南中医药大学管理学院	16	30	3.0	4.0
6	汪顶玉	上海理工大学管理学院	1	0	0.0	0.0