-
题名混合白鲸优化算法求解柔性作业车间调度问题
被引量：2
- 1
-
-
作者
孟冠军
黄江涛
魏亚博
-
机构
合肥工业大学机械工程学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2024年第12期325-333,共9页
-
文摘
针对柔性作业车间调度问题(flexible job-shop scheduling problem,FJSP),提出一种混合白鲸优化算法(hybrid beluga whale optimization,HBWO)对其求解,旨在最小最大化完工时间。采用既定策略改进标准白鲸优化算法(beluga whale optimization,BWO),加快其收敛速度;基于机器选择和工序排序问题设计双层编码方案,解决FJSP离散化问题;采用主动编码及种群初始化策略,提高求解质量;基于工序的开始和结束时间确定关键路径和关键块,注重各工序时间维度;引入贪心思想至基于关键路径的混合变邻域搜索策略中,加大勘测搜索空间及减少无效搜索;此外,引入遗传算子防止算法陷入局部最优;通过35个标准算例的仿真实验与分析,证明了算法在求解FJSP问题中具有有效性。
-
关键词
柔性作业车间
白鲸优化算法
最大完工时间
离散位置转化
混合变邻域策略
贪心思想
-
Keywords
flexible job-shop
beluga whale optimization algorithm
maximum completion time
discrete location transformation
hybrid variable neighborhood search strategy
greedy thought
-
分类号
TP278
[自动化与计算机技术—检测技术与自动化装置]
-
