改进黏菌优化算法求解绿色柔性作业车间天车调度问题

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

作者：马昌谱，林冬梅，廖秀梅

单位：桂林航天工业学院管理学院；航空物流低空运输智能融合技术广西高校工程研究中心；桂林航天工业学院管理学院；同济大学机械与能源工程学院

摘要：针对具有时空约束的绿色柔性作业车间双天车调度问题，构建以最小化最大完工时间和总能耗为目标的双目标优化模型。为有效求解该问题，提出一种基于自适应反向学习的改进双目标黏菌优化算法（AOBSMA）。该算法在黏菌优化框架中引入自适应反向学习机制以增强种群多样性，并结合变邻域搜索策略提升局部开发能力，同时设计矩阵编码机制表征工序、机器与天车的联合调度方案。最后，通过11组不同规模算例进行实验验证。结果表明：AOBSMA在帕累托解数量、分布均匀性IGD和超体积HV方面均优于NSGA-II和MOGLS算法，其中在IGD和HV指标上分别取得9/11和8/11的优胜率，且多数结果具有统计显著性，验证了AOBSMA在解决具有时空约束的柔性作业车间天车调度问题时的有效性。

关键词：柔性作业车间;天车调度;黏菌优化算法;时空约束

基金资助：桂林航天工业学院特色优势交叉学科发展战略研究专项项目（TS2024321）；桂林航天工业学院校级基金项目（XJ22KT13）