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

• 作者: 孙厚权 张其亮
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 离散人工蜂群算法 流水车间调度 最小化最大完工时间 混合约束
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 应用开发研究
• 页码范围: 144-148,153
• 页数: 6页
• 分类号: TP18
• 字数: 4731字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2019.03.030

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张其亮	江苏科技大学电气与信息工程学院	37	832	12.0	28.0
2	孙厚权	江苏科技大学电气与信息工程学院	1	2	1.0	1.0