基于郊狼优化算法的柔性作业车间调度问题

• 作者: 姜杰 张捷 李彬 顾海
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 元启发式算法 柔性作业车间调度 郊狼优化算法 实数单链编码
• 年，卷（期）: 2020,（10）
• 所属期刊栏目: 先进制造系统管理运作
• 页码范围: 39-44
• 页数: 6页
• 分类号: TP278
• 语种: 中文
• DOI: 10.16731/j.cnki.1671-3133.2020.10.007

摘要

针对传统元启发式算法求解柔性作业车间调度问题(Flexible Job-shop Scheduling Problem,FJSP)时,存在易陷入局部最优、寻优结果不稳定等缺点,首次将郊狼优化算法(Coyote Optimization Algorithm,COA)应用到柔性作业车间调度问题中,提出一种基于郊狼优化算法的柔性作业车间调度问题优化方法.首先,以最大完工时间最小为目标对FJSP进行描述和建模;然后,提出一种基于工序的实数单链编码方式,同时满足FJSP的表达和基于COA的求解,对COA算法流程进行设计,建立一种求解FJSP的COA流程;最后,根据标准算例进行仿真,证明了基于COA求解FJSP的可行性,通过与遗传算法和粒子群优化算法进行仿真对比,验证了COA求解FJSP的优越性.