带装配AGV的车间调度模型

三阶段集成调度

针对柔性作业车间加工-AGV运输-装配三阶段集成调度问题，首次建立MILP模型并配套NCEA算法，为复杂制造场景提供精确求解与高效优化工具。

76733648 · 孟磊磊 · Ullah, Saif · 张超勇 · 桑红燕 · 张彪

Chinese Journal of Mechanical Engineering (English Edition) 2025

技术优势

首次精确求解

建立了MILP模型，对小规模问题可直接求得全局最优解，无需依赖近似算法。

大规模也能算

NCEA采用两种解码方法与重启、多重交叉策略，在限时内获得高质量解，使大规模问题求解成为可能。

统计验证过

通过95%置信水平配对t检验，证明NCEA优于对比算法，不是靠单次实验偶然胜出。

应用场景

• 车间调度：直接用于制定包含加工与搬运的车间作业计划，最小化完工时间。
• 制造优化：替代分离式计划，对三阶段集成优化，提升整体效率而非局部。
• AGV调度：将AGV运输纳入调度模型，使物料搬运与加工、装配协调一致。