多目标无等待流水线调度的离散果蝇算法

• 作者: 潘玉霞 贾保先
• 来源期刊: 建模与仿真
• 学科: 工学
• 关键词: 果蝇优化算法 无等待流水线调度问题 多目标
• 年，卷（期）: 2016,（2）
• 页码范围: 9-15
• 页数: 7页
• 分类号: TP39

摘要

本文提出了一种离散多目标果蝇优化算法,求解以最大完工时间和机床空闲时间最小化为目标的无等待流水线调度问题。与传统的果蝇算法不同,首先,该算法采用基于工序的编码方式,其次,利用GLOVE发生器进行初始化,提高初始解的分散度;最后,利用简单但有效的插入方法在邻域内进化精细搜索,增强算法的全局开发能力。仿真试验表明了所提果蝇算法的有效性和高效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾保先	聊城大学计算机学院	48	228	8.0	13.0
2	潘玉霞		23	22	3.0	4.0