arXiv:2601.03646cs.LGcs.AI2026-01被引 1

用强化学习提升调度效率,小规模降13%误差,大规模降78.6%

ReLA: Representation Learning and Aggregation for Job Scheduling with Reinforcement Learning

  • 通过多尺度注意力学习任务与机器表征
  • 小/大规模实例优化差距分别降低13.0%和78.6%
  • 适合工业制造系统快速生成高质量调度方案

作业调度广泛应用于实际制造系统中,用于在多种约束下将有序作业操作分配给机器。现有方法在问题规模增大时仍受限于运行时间长或调度质量不足。本文提出 ReLA,一种基于结构化表示学习与聚合的强化学习调度器。ReLA 首先利用自注意力、卷积及跨注意力模块,从作业操作与机器等调度实体中学习多样化表征,并在多尺度架构中整合输出以支持强化学习决策。在小、中、大规模作业实例上的实验表明,ReLA 在多数设置下达到最优完工时间(makespan)。在非大规模实例上,其相对于最先进基线的最优性差距降低 13.0%;在大规模实例上降低 78.6%,平均最优性差距分别降至 7.3% 和 2.1%。结果验证了 ReLA 学习到的表征与聚合机制为强化学习调度提供了有力决策支持,可实现快速作业完成与实时决策,适用于真实场景。

原文摘要 · Abstract (English)

Job scheduling is widely used in real-world manufacturing systems to assign ordered job operations to machines under various constraints. Existing solutions remain limited by long running time or insufficient schedule quality, especially when problem scale increases. In this paper, we propose ReLA, a reinforcement-learning (RL) scheduler built on structured representation learning and aggregation. ReLA first learns diverse representations from scheduling entities, including job operations and machines, using two intra-entity learning modules with self-attention and convolution and one inter-entity learning module with cross-attention. These modules are applied in a multi-scale architecture, and their outputs are aggregated to support RL decision-making. Across experiments on small, medium, and large job instances, ReLA achieves the best makespan in most tested settings over the latest solutions. On non-large instances, ReLA reduces the optimality gap of the SOTA baseline by 13.0%, while on large-scale instances it reduces the gap by 78.6%, with the average optimality gaps lowered to 7.3% and 2.1%, respectively. These results confirm that ReLA's learned representations and aggregation provide strong decision support for RL scheduling, and enable fast job completion and decision-making for real-world applications.

强化学习作业调度表示学习制造系统

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。