人工蜂群算法求解混合约束流水车间调度问题

论文摘要

流水车间调度问题是一类经典的组合优化问题,但传统的流水车间调度问题因忽视了不同工序间的缓冲约束,难以被应用于一些复杂的实际问题。据此,提出了一种不同工序具有不同缓冲约束的流水车间调度问题,并设计了离散人工蜂群算法DABC（discrete artificial bee colony）进行求解。算法基于排列形式进行编码,以PFNEH（profile fitting&NEH）算法为基础构造初始解,提高初始种群初始解的质量;在雇佣蜂阶段,在迭代贪婪算法基础上提出了分段破坏迭代贪婪算法产生邻域个体;在观察蜂阶段,同时挑选较优解和较差解,并基于Path-relinking算法进一步挖掘搜索;在侦查蜂阶段,除了选择解的质量较差的个体被淘汰外,还设计了扰动策略使算法能跳出局部收敛。通过标准实例测试,验证了所提算法的有效性。

论文目录

• 0 引 言
• 1 NW-BFSS问题模型
• 2 基本人工蜂群算法
• 3 求解NW-BFSS问题的离散人工蜂群算法
•   3.1 问题编码
•   3.2 初始解集构建
•   3.3 邻域结构
•   3.4 信息交换策略
•   3.5 局部搜索策略
•   3.6 雇佣蜂阶段
•   3.7 跟随蜂阶段
•   3.8 侦查蜂阶段
• 4 实验结果及分析
•   4.1 测试实例
•   4.2 结果比较及分析
•   4.3 收敛性分析
• 5 结束语

文章来源

类型: 期刊论文

作者: 孙厚权,张其亮

关键词: 离散人工蜂群算法,流水车间调度,最小化最大完工时间,混合约束

来源: 计算机技术与发展 2019年03期

年度: 2019

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

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

单位: 江苏科技大学电气与信息工程学院

基金: 国家自然科学基金(11401262)

分类号: TP18;TB497

页码: 144-148+153

总页数: 6

文件大小: 1031K

下载量: 310