剩余调度启发式

49/60 零最优间隙

该调度构造方法通过剔除已完成机器和作业，仅对剩余部分进行决策，在多数开放基准上达到构造启发式最优。

Kuo-Hao, Ho · Jui-Yu, Cheng · Ji-Han, Wu · Fan, Chiang · Chen, Yen Chi · Yuan-Yu, Wu · Wu, I. Chen

IEEE Access 2024

参数信息

零间隙比例

49/60

技术优势

大规模不退化

模型仅在小规模实例上训练，但在大规模调度问题上的完工时间表现依然良好。

零间隙

在 60 个作业数超过 100、机器数 15 的 JSP 实例中，有 49 个实例的完工时间与已知最优解无差距。

应用场景

• 制造排程：为大规模作业车间提供快速高质量的调度决策，缩短完工时间。
• 生产优化：通过去除冗余状态，提升大规模生产排程的优化效率。
• 工业自动化：可直接集成到自动化排程系统中，快速生成可执行的生产计划。
• 机器人任务规划：其状态简化策略可迁移至机器人多任务规划，降低决策复杂度。