混合白鲸优化算法求解柔性作业车间调度问题

来源：计算机工程与应用杂志2024年第12期北京时间：

作者：孟冠军, 黄江涛, 魏亚博

单位：合肥工业大学 机械工程学院，合肥 230009

摘要：针对柔性作业车间调度问题（flexible job-shop scheduling problem，FJSP），提出一种混合白鲸优化算法（hybrid beluga whale optimization，HBWO）对其求解，旨在最小最大化完工时间。采用既定策略改进标准白鲸优化算法（beluga whale optimization，BWO），加快其收敛速度；基于机器选择和工序排序问题设计双层编码方案，解决FJSP离散化问题；采用主动编码及种群初始化策略，提高求解质量；基于工序的开始和结束时间确定关键路径和关键块，注重各工序时间维度；引入贪心思想至基于关键路径的混合变邻域搜索策略中，加大勘测搜索空间及减少无效搜索；此外，引入遗传算子防止算法陷入局部最优；通过35个标准算例的仿真实验与分析，证明了算法在求解FJSP问题中具有有效性。

关键词：柔性作业车间,白鲸优化算法,最大完工时间,离散位置转化,混合变邻域策略,贪心思想