析取图元启发式调度算法

加权拖期降63%

针对定制制造中普遍存在的夹具短缺问题,提出融合夹具现场加工约束的柔性作业车间调度新算法。

Li, Jiahang · Liu, Qihao · Wang, Cuiyu · 李新宇

Robotics and Computer-Integrated Manufacturing 2025

参数信息

总加权拖期降幅
62.71 %
完工时间降幅
42.13 %
对比先进算法数量
5
测试实例数
20

技术优势

拖期大幅下降

在企业实际日订单上,总加权拖期比原有调度方案降低62.71%,说明算法能直接减少延迟交货损失。

完工时间更短

同一案例中完工时间缩短42.13%,意味着产能释放更快,设备利用率提高。

优于主流算法

在20个基准实例上与五种最先进算法对比,收敛速度和统计指标均显著领先。

直面夹具缺口

把现场加工夹具的工序直接放进调度模型,不再假设资源齐备,计划更可执行。

应用场景