来源：期刊VIP网 时间：
作者：杨靛青;唐建明;
单位：福州大学经济与管理学院;
摘要：针对以最小化完工时间为目标的作业车间调度问题，设计了以麻雀搜索算法为框架，结合遗传算法和模拟退火算法的改进算法。首先，为降低复杂性，在编码设计阶段直接对工序进行编码，根据麻雀中发现者、追随者和侦察者的特征，利用多种交叉、变异策略对其位置进行更新，以提高领域搜索性能；为了避免传统麻雀搜索算法易陷入局部最优的问题，结合模拟退火算法帮助跳出局部最优，提高全局搜索能力；最后，通过10个经典算例进行实验仿真，并与其他算法进行对比。结果表明，所提算法在9个算例中具有更快的收敛速度和更好的解的质量，说明了所提算法的有效性。
关键词：麻雀搜索算法;;作业车间调度;;模拟退火算法
基金资助：国家自然科学基金项目(编号:71572040);; 福建省自然科学基金面上项目(编号:2025J00312);; 福建省社科基地重大项目(编号:FJ2022MJDZ041)
