一种求解柔性作业车间调度问题的鲸鱼群优化算法

• 作者: 吴书强 李富康 杨嘉 栾飞 蔡宗琰
• 来源期刊: 机械科学与技术
• 学科: 工学
• 关键词: 柔性作业车间调度问题 鲸鱼群算法 个体位置向量 调度解
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 精密制造与加工
• 页码范围: 241-246
• 页数: 6页
• 分类号: TH165
• 字数: 4509字
• 语种: 中文
• DOI: 10.13433/j.cnki.1003-8728.20190114

摘要

针对最小化最大完工时间的柔性作业车间调度问题(Flexible job shop scheduling problem,FJSP),提出了一种新型元启发式算法,鲸鱼群算法(Whale swarm optimization algorithm,WSA),该算法以“较优且最近”的鲸鱼引导和利用超声波强度来控制鲸鱼个体移动范围的迭代方式,在求解各类标准函数时显示出了其在全局搜索能力和维持种群多样性方面的优越性.采用两段式编码方法将FJSP描述为机器选择和工序排序两个子问题;引入转换机制实现FJSP的离散调度解与连续的鲸鱼个体位置向量之间的相互转换,然后利用WSA完成种群的迭代更新和寻优.最后,通过实验数据验证了WSA在求解FJSP方面的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	栾飞	长安大学工程机械学院	11	44	4.0	6.0
3	蔡宗琰	长安大学工程机械学院	38	236	9.0	14.0
6	吴书强	长安大学工程机械学院	7	1	1.0	1.0
7	李富康	长安大学工程机械学院	5	0	0.0	0.0
8	杨嘉	长安大学工程机械学院	4	0	0.0	0.0