计算机应用研究

作者：杨枫,叶春明,汪顶玉,

单位：1.河南中医药大学管理学院,郑州450046；2.上海理工大学管理学院,上海200093；

关键词：灰色手术调度,不确定条件,布谷鸟算法,可信度,可能性测度,必然性测度,

基金：国家自然科学基金资助项目(71840003)；国家教育部人文社会科学研究青年基金资助项目(18YJCZH216)；河南省教育科学“十三五”规划一般课题([2018]-JKGHYB-0129)；河南省重点研发与推广专项(科技攻关)资助项目(202102310637)；河南中医药大学人文社会科学类研究生导师能力提升专项(YJSDS-2019-01)；河南中医药大学教育教学改革研究与实践项目(2019JX27)；；

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

来源：2020年第3期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2020年第3期