.png){kind=icon}
返回
A discrete whale optimization algorithm for the no-wait flow shop scheduling problem
.png){kind=icon}
OA
AI
DOI：10.1177/00202940231180622.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
提出了一种离散鲸鱼优化算法（DWOA）用于求解以最大完工时间为优化目标的无等待流水车间调度问题（NWFSSP）。采用最近邻（NN）和标准差启发式（SDH）的有效组合来获取种群初始解。随后，设计了三种交叉算子，即两点交叉（TPX）、多点交叉（MPX）和基于作业的交叉（JBX）算子，以模拟座头鲸的捕食过程。此外，设计了搜索过程的动态变换机制，以更好地平衡DWOA的探索与开发能力。为了进一步改善DWOA的优化效果，选择并行邻域搜索（PNS）和串行邻域搜索（SNS）分别执行局部搜索和促进全局搜索策略。最后，为测试DWOA的性能，在Reeves和Taillard设计的基准问题上进行了广泛的实验，包括参数调优、DWOA改进策略的有效性验证以及与多种现有算法的比较。实验结果表明，改进机制的有效性以及DWOA的性能，能够与其他算法相比，为求解NWFSSP找到更优的最大完工时间值。
期刊
暂无期刊信息
机构
暂无机构信息
引用论文
暂无论文信息