基于新混合乌鸦搜索算法的置换流水车间调度
来源：计算机集成制造系统杂志2024年第5期北京时间：
作者：闫红超, 汤伟, 姚斌
单位：1.陕西科技大学电气与控制工程学院2.陕西科技大学电子信息与人工智能学院
摘要：为了更加有效地求解以最大完工时间最小化为目标的置换流水车间调度问题,提出一种新混合乌鸦搜索算法(NHCSA)。首先,对一种基于NEH的启发式算法进行了改进,在此基础上提出新的方法以改善初始种群的质量和多样性;其次,采用SPV(Smallest-Position-Value)规则进行编码,使算法能够处理离散的调度问题;最后,针对迭代贪婪算法,提出了自动调整重插入工件范围的方法、引入了TB机制,并采用改进的迭代贪婪算法对最佳工件排序进行局部搜索,以提升算法收敛的精度。基于典型测试集进行了仿真测试,结果验证了所提算法的寻优能力和稳定性。尤其是在针对Rec19和Rec25算例的比较中,仅NHCSA取得了当前最优解,进一步证明了其优越性。
关键词：乌鸦搜索算法,置换流水车间,种群初始化,局部搜索
基金资助：国家自然科学基金资助项目(62073206);国家自然科学基金青年科学基金资助项目(61603234);陕西省技术创新引导专项基金资助项目(2020CGHJ-007)。
