改进的离散型萤火虫优化算法求解柔性作业车间调度问题

• 作者: 郑捷 潘大志
• 来源期刊: 计算机与现代化
• 关键词: 柔性作业车间调度问题 最大完工时间 离散型萤火虫算法 两段式编码
• 年，卷（期）: 2021,（8）
• 所属期刊栏目: 算法设计与分析|DESIGN AND ANALYSIS OF ALGORITHM
• 页码范围: 11-15,23,29
• 页数: 7页
• 分类号: TP242|TP391.9
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2021.08.003

摘要

针对传统的群智能优化算法在求解柔性作业车间调度问题(FJSP)时,存在寻优能力不足且易陷入局部最优等缺点,本文以最小化最大完工时间为目标,将萤火虫算法(FA)用于求解柔性作业车间调度问题,提出一种改进的离散型萤火虫算法(DFA).首先,通过两段式编码建立FA连续优化问题与FJSP离散优化问题之间的联系;其次,设计一种群初始化方法,以确保初始解的质量以及多样性;然后,提出改进离散型萤火虫优化算法并引入局部搜索算法,加强算法的全局搜索能力和局部搜索能力;最后,对标准算例进行仿真,验证DFA算法求解FJSP的有效性.通过与遗传算法和粒子群优化算法进行仿真对比,表明了DFA求解FJSP的优越性.