cs.LGNov 11, 2026

Dual Representation Enhanced Diffusion Policy for Flexible Job Shop Scheduling

Authors: Yunyi Zhao, Wei Zhang, Cheng Xiang, Vadakkepat Prahlad, Zuming Liu

Organizations: Information and Communications Technology Cluster, Singapore Institute of Technology, Singapore 138683 · Department of Electrical and Computer Engineering, National University of Singapore, Singapore 119077 · School of Information and Communication Engineering, Dalian University of Technology, Dalian, Liaoning Province, China, 116024 · College of Smart Energy, Shanghai Jiao Tong University, Shanghai, China, 200240

Abstract

The Flexible Job-Shop Scheduling Problem (FJSP) is a fundamental and challenging optimization problem in smart manufacturing. Although recent deep reinforcement learning (DRL) approaches can learn effective scheduling policies through interaction with the environment, their performance often degrades as problem scale and processing-time uncertainty increase. In this paper, we propose DredRL, a dual representation enhanced diffusion-policy reinforcement learning scheduler. DredRL first constructs enhanced dual representations of operations and machines through self- and cross-attention mechanisms to capture both intra-entity and inter-entity dependencies. A diffusion model is further employed as the policy network, generating scheduling decisions through iterative denoising conditioned on the encoded state to enhance policy expressiveness and robustness. Extensive experiments on synthetic, public, large-scale, and stochastic FJSP benchmarks demonstrate that DredRL outperforms state-of-the-art learning-based schedulers across most configurations. Compared with SOTA learning-based methods, DredRL reduces makespan by up to 5.44% on synthetic instances. It also achieves the best learning-based performance on three of four public benchmarks and outperforms the stochasticity-aware algorithms on stochastic benchmarks. These results demonstrate that combining enhanced dual representations with diffusion-based policies provides an effective and robust approach for large scale scalable FJSP scheduling in complicated environment.

Figures & tables

Explore similar work

CardsList
  1. Deep Reinforcement Learning for Flexible Job Shop Scheduling with Random Job Arrivals

    May 21, 2026Yu Tang, Muhammad Zakwan, Efe Balta +2Reinforcement LearningFlexible Job Shop Scheduling

  2. RESCHED: Rethinking Flexible Job Shop Scheduling from a Transformer-based Architecture with Simplified States

    Mar 7, 2026Xiangjie Xiao, Cong Zhang, Wen Song +1Flexible Job Shop SchedulingJob Shop Scheduling

  3. Learning Memory-Enhanced Improvement Heuristics for Flexible Job Shop Scheduling

    Mar 3, 2026Jiaqi Wang, Zhiguang Cao, Peng Zhao +4Flexible Job Shop SchedulingJob Shop Scheduling