动态置换流水车间调度算法

解时间近实时

基于Transformer的调度算法，求解速度快，适用于带多重扰动的置换流水车间环境。

胥军 · Fuhao, Li · Hu, Ao · Zuo, Jiapeng · 李刚炎

Journal of Engineering Research 2025

参数信息

平均求解时间

0.61 s

平均相对误差降低（对比CDS）

2.48 %

平均相对误差降低（对比Palmer）

1.86 %

平均相对误差降低（对比CBP）

5.48 %

效率提升

2.59 %

技术优势

求解速度快

平均求解时间仅0.61秒，能够及时应对生产中的突发扰动。

误差更低

在Taillard数据集上，平均相对误差比CDS、Palmer、CBP算法分别低2.48%、1.86%、5.48%。

模型直接可用

基于Transformer的编码器-解码器网络，可端到端直接输出调度序列，无需迭代搜索。

应用场景

• 置换流水车间调度：用于多扰动环境下快速生成工件加工顺序。
• 生产调度优化：替代启发式规则，提高调度方案质量。
• 制造系统动态调度：适应多扰动场景，在线实时响应变化。