标题：基于混合麻雀搜索算法的燃气表检测线调度优化研究
作者：严军 何逸仙 夏梦鹭 徐俊杰
作者单位：上海大学通信与信息工程学院，上海 200444
关键字：燃气表检测线；开放车间调度；麻雀搜索算法；拟反向学习
摘要：燃气表检测线的调度问题是典型的柔性开放车间调度问题。针对该问题，以最小化最大完工时间为目标提出了一种混合麻雀搜索算法（HSSA）。首先，根据问题特性设计有效的编码方式，建立了连续空间与离散空间的映射关系；然后，通过混合拟反向学习等多种策略改进原麻雀算法的种群生成方式和寻优机制，增强了算法的勘探能力和开发能力；最后，基于Taillard标准实例和燃气表检测线应用实例进行实验，并与其他算法对比。结果表明，HSSA在求解燃气表检测线调度问题时具有更高的寻优精度，并验证了该算法的有效性和稳定性。