LLM-Upgraded Graph Reinforcement Learning for Carbon-Aware Job Scheduling in Smart Manufacturing
About
This paper presents \textsc{Luca}, a \underline{l}arge language model (LLM)-\underline{u}pgraded graph reinforcement learning framework for \underline{c}arbon-\underline{a}ware flexible job shop scheduling. \textsc{Luca} addresses the challenges of dynamic and sustainable scheduling in smart manufacturing systems by integrating a graph neural network and an LLM, guided by a carefully designed in-house prompting strategy, to produce a fused embedding that captures both structural characteristics and contextual semantics of the latest scheduling state. This expressive embedding is then processed by a deep reinforcement learning policy network, which generates real-time scheduling decisions optimized for both makespan and carbon emission objectives. To support sustainability goals, \textsc{Luca} incorporates a dual-objective reward function that encourages both energy efficiency and scheduling timeliness. Experimental results on both synthetic and public datasets demonstrate that \textsc{Luca} consistently outperforms comparison algorithms. For instance, on the synthetic dataset, it achieves an average of 4.1\% and up to 12.2\% lower makespan compared to the best-performing comparison algorithm while maintaining the same emission level. On public datasets, additional gains are observed for both makespan and emission. These results demonstrate that \textsc{Luca} is effective and practical for carbon-aware scheduling in smart manufacturing.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Flexible Job Shop Scheduling | Mk | Makespan (ms)198.6 | 7 | |
| Flexible Job Shop Scheduling | LA-RDATA public benchmarks | Makespan (ms)1.03e+3 | 7 | |
| Flexible Job Shop Scheduling | LA-EDATA public benchmarks | Makespan (ms)1.17e+3 | 7 | |
| Job Scheduling | Synthetic dataset | Makespan110.9 | 7 | |
| Flexible Job Shop Scheduling | LA-VDATA public benchmarks | Makespan (ms)957.6 | 7 | |
| Carbon-aware Flexible Job Shop Scheduling | Mk (public) | Makespan202.5 | 2 | |
| Carbon-aware Flexible Job Shop Scheduling | La-rdata (public) | Makespan1.05e+3 | 2 | |
| Carbon-aware Flexible Job Shop Scheduling | La-edata (public) | Makespan1.23e+3 | 2 | |
| Carbon-aware Flexible Job Shop Scheduling | La-vdata (public) | Makespan959.7 | 2 | |
| Flexible Job Shop Scheduling | Synthetic dataset | Makespan116.6 | 2 |