arXiv:2508.01724cs.AI2025-08被引 7

用大模型反思调度策略,让机器在动态生产中更智能、更高效。

ReflecSched: Solving Dynamic Flexible Job-Shop Scheduling via LLM-Powered Hierarchical Reflection

  • 让大模型分析多种调度方案,提炼成战略经验
  • 平均相对偏差仅6.09%,优于传统和深度学习方法
  • 无需训练即可部署,适合多变的制造场景

动态柔性作业车间调度(DFJSP)是典型的NP难问题,涉及实时事件与复杂路径选择。传统规则方法虽快但僵化,深度学习则存在黑箱与特征工程缺陷。大语言模型(LLM)有望实现无须特征工程的自适应推理,但直接应用效果不佳。基准LLM存在三大缺陷:长上下文悖论导致关键信息被忽略、专家启发式未充分利用、决策短视。为此,本文提出ReflecSched框架,赋予LLM超越直接调度的战略分析能力。该框架引导LLM在多个规划周期内分析启发式模拟结果,提炼为简洁的自然语言摘要——战略经验,并将其注入最终决策模块的提示中,生成非短视动作。实验表明,ReflecSched最佳变体在GEN-Bench上平均相对偏差(RPD)达6.09%,排名4.39,显著优于HMPSAC、IDDQN等强基线方法。其胜率高达71.35%,在常规规模问题上平均节省15.1%的令牌消耗。累积运行时分析显示,其零样本特性规避了训练瓶颈,在高可变性制造环境中具有决定性效率优势。消融实验表明性能提升源于高质量、对比性的反思机制。最终,其表现统计上接近理想策略,展现强大有效性与鲁棒性。

原文摘要 · Abstract (English)

The NP-hard Dynamic Flexible Job-Shop Scheduling (DFJSP) problem involves real-time events and complex routing. While traditional rules are efficient but rigid, deep learning is opaque and requires feature engineering. Large Language Models (LLMs) promise adaptive reasoning without this engineering overhead, yet we find their direct application is suboptimal. Baseline LLMs suffer from three key pitfalls: the long-context paradox, where crucial data is underutilized; an underutilization of expert heuristics; and myopic decision-making. To address this, we propose ReflecSched, a framework that empowers the LLM beyond a direct scheduler by equipping it with a strategic analysis capability. ReflecSched tasks the LLM to analyze heuristic-driven simulations across multiple planning horizons and distill them into a concise, natural-language summary termed Strategic Experience. This summary is then integrated into the prompt of a final decision-making module, guiding it to produce non-myopic actions. Experiments demonstrate ReflecSched achieves superior performance, with its best variants attaining an average RPD of 6.09% and rank of 4.39 on GEN-Bench, significantly outperforming strong traditional and learning-based methods including HMPSAC and IDDQN. It also statistically and decisively surpasses direct LLM baselines, securing a 71.35% Win Rate while being, on average, 15.1% more token-efficient on Normal-scale problems. Furthermore, cumulative runtime analysis reveals that ReflecSched's zero-shot nature eliminates the training bottleneck, providing a decisive efficiency advantage in high-variability manufacturing environments. Ablation studies attribute this performance to a robust reflection mechanism that leverages high-quality, contrastive experience. Ultimately, the framework's performance is statistically on par with an oracle-like strategy, showcasing its effectiveness and robustness.

调度优化大模型应用智能制造

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