Probing a novel dual-phase adaptive deep learning approach for dynamic flexible job shop scheduling
In the research area of the Dynamic Flexible Job-shop Scheduling Problem (DFJSP), real-time responsiveness to disturbances and solution quality are the key factors of dynamic scheduling performance. Traditional methods can not offer ideal dynamic scheduling performance as they either lack real-time responsiveness to disturbances or sacrifice solution quality. In contrast, scheduling methods based on Reinforcement Learning (RL) allow the agent to interact with a dynamic environment and update the scheduling strategy in real-time, resulting in high real-time responsiveness and strong adaptability. However, relying solely on dynamic decision-making experience will limit the quality of the solution. Therefore, this paper proposed a novel Dual-Phase Adaptive Learning Framework (DPALF) that introduces a pretraining phase with Imitation Learning (IL) to equip the decision-making agent with the static scheduling capability before RL in the disturbed scheduling environment. Experimental results show that introducing the pretraining phase improves learning performance and enhances the stability of the formal training process. Additionally, the proposed method outperforms three representative RL methods in solution quality, proving more effective for real-time dynamic scenarios.
Authors
- Zhao Zhen (ORCID: https://orcid.org/0000-0002-1139-547X)
- Dunbing Tang (ORCID: https://orcid.org/0000-0002-6144-089X)
- Liping Wang (ORCID: https://orcid.org/0000-0002-5526-0868)
- Le Chen (ORCID: https://orcid.org/0000-0003-3789-2578)
Institutions
- Nanjing University of Aeronautics and Astronautics (CN)
Publication Details
- Published
- 2024-09-27
- DOI
- https://doi.org/10.1117/12.3049738
- Primary Topic
- Scheduling and Optimization Algorithms
- Type
- article
- Field-Weighted Citation Impact
- 0.00