混合流水车间调度问题的果蝇优化算法求解

针对不相关并行机混合流水车间调度问题,根据果蝇优化算法种群更新方式的特点,采用基于权重的编码方式进行编码操作,通过增加权重系数来提高算法的随机搜索能力。对算法参数的设置进行了分析,得到了最优参数组合。采用标杆实例进行仿真验证并与经典算法进行对比,验证了果蝇优化算法的有效性。

0 引言

1 不相关并行机混合流水车间调度

1.1 问题描述

1.2 数学模型

2 果蝇优化算法

3 果蝇优化算法的求解

3.1 编码

3.2 解码

3.3 种群初始化

3.4 嗅觉操作

3.5 视觉操作

4 仿真测试和比较

4.1 参数讨论

4.2 实验结果对比

5 结论

类型: 期刊论文

作者: 杜利珍,王震,柯善富,熊子雪,李新宇

关键词: 不相关并行机,混合流水车间调度,果蝇优化算法,权重系数

来源: 中国机械工程 2019年12期

年度: 2019

分类: 工程科技Ⅱ辑,信息科技

专业: 工业通用技术及设备,自动化技术

单位: 武汉纺织大学机械工程及自动化学院,华中科技大学机械科学与工程学院

基金: 国家自然科学基金资助项目(51375004),湖北省数字化纺织装备重点实验室2017年度开放基金资助项目(DTL2017010)

分类号: TP18;TB497

页码: 1480-1485

总页数: 6

文件大小: 624K

下载量: 528