Extended Invalid Action Mask: Training-Time Size-Agnostic Safe Reinforcement Learning for Flexible Job Shop Scheduling Problems
The flexible job shop scheduling problem (FJSP) is an NP-hard problem in which machine assignments are additionally considered compared to the classical job shop scheduling problem. It has received increased attention in recent years, as its global hard constraints highlight the importance of policy safety, especially in real production contexts. Deep reinforcement learning (DRL) has become a popular method for solving FJSP; however, ensuring both size-agnostic and safety-guaranteed properties during training remains challenging. Penalty-based approaches allow infeasible actions, degrading policy quality, while standard invalid action masking prevents training across different problem sizes. To address this, we propose an extended action-masking mechanism that maintains semantic consistency across varying scales while strictly enforcing action feasibility. Our framework integrates state and action embeddings to support adaptive scheduling and multi-scale training. Empirical results demonstrate improved performance over the latest DRL-based methods, indicating that our approach is scalable and robust for production scheduling.
Authors
- Jianfeng Mao (ORCID: https://orcid.org/0000-0002-8969-0284)
- Weilin Cai (ORCID: https://orcid.org/0000-0001-7508-7567)
- Yuwei Chen (ORCID: https://orcid.org/0000-0003-0148-3609)
- Zhaoli Wang
- Wenjun Zheng (ORCID: https://orcid.org/0000-0002-1135-0212)
Institutions
- Chinese University of Hong Kong, Shenzhen (CN)
Publication Details
- Published
- 2025-08-17
- DOI
- https://doi.org/10.1109/case58245.2025.11163782
- Primary Topic
- Scheduling and Optimization Algorithms
- Type
- article
- Field-Weighted Citation Impact
- 0.00