arXiv:2608.09343cs.AI2026-08

用大模型分析仿真日志,自动优化生产调度策略

LLM-Guided Heuristic Design from Simulation Traces: A Case Study in Dynamic Production and AGV Scheduling

论文配图:LLM-Guided Heuristic Design from Simulation Traces: A Case Study in Dynamic Production and AGV Scheduling
图 1 · 摘自论文原文
  • 通过重跑低分仿真生成可查询日志,定位瓶颈环节
  • 大模型提出改进方案,使平均得分从62.49提升至78.61
  • 适合需要持续优化复杂调度系统的工业场景

基于仿真的优化(SBO)在随机动态下评估可执行策略,但多数方法将仿真器视为黑箱:仅聚合得分排名候选方案,无法揭示失败原因或应修改的策略逻辑。本文提出一种大模型引导的启发式设计框架,利用重复仿真进行选择,事件级日志用于诊断。每个候选策略经多轮复现评估,回放最低分案例生成可查询日志。管理代理从证据中提出瓶颈假设,编辑代理并行实施代码级修改。经执行验证与反复评估,仅保留改进项。大模型修订发生在评估批次间,每轮仿真由固定策略控制。在动态生产与自动导引车(AGV)调度的离散事件仿真中测试,5次独立优化运行使用Gemini-3.1-Pro,最终平均得分达77.51(0-100分制)。最高分运行中,基于日志诊断推动主动充电、距离感知分配与调度优先级再平衡,使最优策略均分从62.49升至78.61。在100个匹配种子上,最优策略在所有种子上均优于滚动MILP、规则基与元启发式基线,并在随机故障下无需重优化仍保持优势。对更长时域与可变到达间隔重新优化后,新策略再次全面超越各基线。消融实验显示,移除并行候选生成或日志库访问均导致最终均分下降。结果表明,仿真日志可有效指导复杂调度中针对性的代码级策略改进。

原文摘要 · Abstract (English)

Simulation-based optimization (SBO) evaluates executable policies under stochastic dynamics, but most methods treat the simulator as a black box: aggregate scores rank candidates without revealing why they fail or which policy logic should change. We present an LLM-guided heuristic design framework that uses repeated simulation for selection and event-level traces for diagnosis. Each incumbent is assessed through multiple replications, while replaying its lowest-scoring one produces a queryable trace. A manager agent formulates bottleneck hypotheses from this evidence, and editing agents implement parallel code-level revisions. After execution checks and repeated evaluation, best-so-far selection retains only improvements. LLM revision occurs between evaluation batches, while a fixed policy controls each simulation run. We evaluate the framework in a discrete-event simulation of dynamic production and automated guided vehicle (AGV) scheduling. Across five independent optimization runs with Gemini-3.1-Pro, final mean scores averaged 77.51 on the simulator's 0-100 scale. In the highest-scoring run, trace-based diagnoses motivated proactive charging, distance-aware AGV assignment, and rebalanced dispatch priorities, raising the best-so-far mean score from 62.49 to 78.61. On 100 matched seeds, the best final policy outscored representative rolling-MILP, rule-based, and metaheuristic policies on every seed and retained its advantage under random faults without re-optimization. After separate re-optimization for a longer horizon and variable order interarrival times, the resulting policies again outscored all baselines. Ablations with two LLM backbones showed that removing either parallel candidate generation or trace-database access reduced final mean scores. These results show that simulation traces can guide targeted code-level policy improvement in complex simulation-based scheduling.

仿真优化大模型应用调度系统工业智能

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