用大模型演化调度规则库,动态选最优规则,实现秒级自适应调度。
DSevolve: Enabling Real-Time Adaptive Scheduling on Dynamic Flexible Job Shop with LLM-Evolved Heuristic Portfolios
- 离线用大模型演化互补规则库,线上根据状态实时选最优规则
- 在标准测试集上平均完工时间低于单个规则和学习基线
- 仅在小规模数据训练,即可零样本适配大规模动态车间
在动态柔性作业车间中,订单到达、设备故障和加工时间偏差持续改变调度状态与优先级权衡。调度规则因其快速、可解释且易部署的特性非常适合此类场景。近期基于大模型的自动规则设计进一步通过演化复合优先级函数拓展了其表达能力。核心挑战是如何在不牺牲在线重调度所需快速响应的前提下,使这些演化规则具备状态自适应性。本文提出动态自演化框架 DSevolve,将离线规则库构建与线上状态感知规则选择分离。离线阶段,大模型引导的质量-多样性搜索结合多角色初始化、MAP-Elites 行为归档和行为引导变异,演化出一组互补规则而非单一最优规则;事件级仿真随后训练神经选择器,根据状态对规则进行排序。线上阶段,每次重调度后,神经选择器将 22 维状态指纹映射为规则得分,并在约 1 秒内完成最优规则派发,满足扰动后的响应时间要求。在源自标准柔性作业车间基准的动态实例上,DSevolve 在单规则部署协议下,平均完工时间优于单个大模型演化规则、经典调度规则及学习基线。该选择器仅在小规模实例上训练,即可零样本迁移到更大动态车间。结果表明,状态条件选择在保持调度规则速度与可解释性的前提下,显著提升了自适应能力。
原文摘要 · Abstract (English)
In dynamic flexible job shops, order arrivals, machine breakdowns, and processing-time deviations continually reshape the scheduling state and the priority trade-offs behind dispatching decisions. Dispatching rules are well suited to this setting because they are fast, interpretable, and easy to deploy, and recent LLM-assisted automatic heuristic design further expands their expressiveness by evolving composite priority functions. The key challenge is to make these evolved rule behaviors state-adaptive without losing the rapid response needed for online rescheduling. This paper proposes a dynamic self-evolutionary framework DSevolve, which separates offline rule-library construction from online state-conditioned rule selection. Offline, an LLM-guided quality-diversity search combines multi-persona seeding, a MAP-Elites behavioral archive, and behavior-guided variation to evolve a library of complementary rules rather than a single elite, and event-level simulation then trains a neural selector to rank the rules by state. Online, after each rescheduling event, a neural selector maps a 22-dimensional state fingerprint to rule scores and dispatches the top-ranked rule within about a second, meeting the response-time requirement after each disruption. Experiments on dynamic instances derived from standard flexible job shop benchmarks show that DSevolve achieves lower mean makespan than individual LLM-evolved rules, classical dispatching rules, and learning-based baselines under a one-active-rule deployment protocol. Trained only on small instances, the selector transfers zero-shot to substantially larger dynamic shops. These results show that state-conditioned selection preserves the speed and interpretability of dispatching rules while improving adaptability.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。