改进GWO算法求解柔性作业车间调度问题

来源：机床与液压杂志2024年第4期北京时间：

作者：马随东，艾尔肯·亥木都拉，郑威强

单位：新疆大学机械工程学院；新疆大学机械工程学院；新疆大学机械工程学院

摘要：针对以最小化最大完工时间为目标的柔性作业车间调度问题，设计一种改进的邻域搜索灰狼算法。设计一种适于灰狼算法的基于工序和机器的双层编码方案，改进种群初始化策略、灰狼变异操作以及种群更新机制；通过两点交叉操作、插入操作以及PR操作，得到GWO算法的全局搜索邻域，提出设计禁忌搜索邻域以增强GWO算法的局部开发能力。最后将所提算法在已知算例上进行仿真实验，并与其他算法进行对比。实验结果验证了改进GWO算法具有一定的优越性。

关键词：灰狼算法;邻域搜索;禁忌搜索;柔性作业车间调度

基金资助：国家自然科学基金地区科学基金项目(52265039)