ReflecSched: Solving Dynamic Flexible Job-Shop Scheduling via LLM-Powered Hierarchical Reflection
Shijie Cao, Yuan Yuan

TL;DR
ReflecSched enhances LLM-based dynamic job-shop scheduling by integrating strategic analysis of heuristic simulations, resulting in superior, efficient, and non-myopic decision-making in complex manufacturing environments.
Contribution
The paper introduces ReflecSched, a novel framework that equips LLMs with strategic reflection capabilities, overcoming limitations of direct application in dynamic flexible job-shop scheduling.
Findings
Achieves an average RPD of 6.09% on GEN-Bench.
Outperforms traditional and learning-based methods like HMPSAC and IDDQN.
Secures a 71.35% Win Rate over baseline methods.
Abstract
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsScheduling and Optimization Algorithms · Constraint Satisfaction and Optimization · Advanced Manufacturing and Logistics Optimization
