用异步双流架构让大模型推理与实时调度并行,兼顾工厂调度的快速响应与长远优化。
Harmonizing Real-Time Constraints and Long-Horizon Reasoning: An Asynchronous Agentic Framework for Dynamic Scheduling

- 双流设计:实时流用符号规则快速决策,思考流用大模型生成优化规则
- 在多个基准上超越深度强化学习和同类LLM方法,且支持跨规模迁移
- 适合需要高实时性又追求长期优化的工业调度场景
动态柔性作业车间调度问题(DFJSP)需在即时应对随机扰动与全局生产目标优化间取得平衡。传统优先规则灵活性不足,学习方法常牺牲可解释性或泛化能力。尽管大语言模型(LLMs)具备强大推理能力,但其高延迟无法适配工业控制系统的毫秒级决策周期。为此,本文提出RACE-Sched,一种异步代理框架,通过双流架构解耦策略执行与逻辑推理。反应流以低延迟符号启发式实现实时调度,同时思辨流利用LLM对规则进行合成、验证与演化。候选规则在沙箱中严格测试后通过原子更新部署,确保安全且不阻塞控制循环。此外,语义规则库支持检索初始化,提升跨规模迁移能力。在GEN-Bench、MK-Bench和JMS-Bench上的大量实验表明,RACE-Sched优于领先的深度强化学习及其他基于LLM的基线方法,实现了实时约束与长周期推理的协调,获得更优解质量与动态适应性。
原文摘要 · Abstract (English)
The Dynamic Flexible Job Shop Scheduling Problem (DFJSP) necessitates a trade-off between instant reaction to stochastic disturbances and global optimization of production goals. Conventional priority rules are insufficiently flexible to handle complex disruptions, whereas learning-based approaches often compromise interpretability or fail to generalize across problem scales. Although Large Language Models (LLMs) offer advanced reasoning capabilities to bridge this gap, their substantial inference latency is incompatible with the millisecond-level decision cycles of industrial control systems. To resolve this conflict, we introduce RACE-Sched, an asynchronous agent-based framework that decouples policy execution from logical reasoning via a dual-stream architecture. The Reactive Stream executes low-latency symbolic heuristics to enable real-time dispatching, while the parallel Deliberative Stream leverages an LLM to synthesize, validate, and evolve these rules. Candidate rules undergo rigorous testing in a sandbox and are deployed via atomic updates, ensuring safety without blocking the control loop. Additionally, a semantic rule repository indexes validated heuristics for retrieval-based initialization which enhances transferability across problem scales. Extensive evaluations on GEN-Bench, MK-Bench, and JMS-Bench demonstrate that RACE-Sched outperforms leading Deep Reinforcement Learning and other LLM-based baselines. This approach harmonizes real-time constraints with long-horizon reasoning to achieve superior solution quality and robust adaptation to dynamic events.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。