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

作者：孟冠军; 黄江涛^*; 魏亚博

来源：计算机工程与应用, 2023, 1-10.

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

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

• 单位
  合肥工业大学