Zobraziť v EDS

An improved deep Q-network for dynamic flexible job shop scheduling with limited maintenance resources.

Uložené v:
Podrobná bibliografia
Názov: An improved deep Q-network for dynamic flexible job shop scheduling with limited maintenance resources.
Autori: Yi, Wenchao1,2 (AUTHOR) yiwenchao@zjut.edu.cn, Chen, Nanxing1 (AUTHOR), Chen, Yong1 (AUTHOR), Pei, Zhi1 (AUTHOR)
Zdroj: International Journal of Production Research. Jul2025, p1-22. 22p. 8 Illustrations.
Predmety: *PRODUCTION scheduling, *ALGORITHMS, *MANUFACTURING processes, *SIMULATION methods & models, *RESOURCE management, *RELIABILITY in engineering, CONDITION-based maintenance, REINFORCEMENT learning
Abstrakt: This study addresses the Dynamic Flexible Job Shop Scheduling Problem with Limited Maintenance Resources (DFJSP-LMR), a critical challenge in modern manufacturing systems. Traditional Flexible Job Shop Scheduling (FJSP) models often fail to account for machine deterioration, maintenance constraints, and dynamic events such as machine breakdowns and urgent tasks. To bridge this gap, we propose a novel mathematical model that integrates preventive maintenance (PM) and limited maintenance resources into the scheduling framework, aiming to minimise the makespan. The model considers machine reliability, maintenance activities, and resource constraints, reflecting real-world production environments. To solve this NP-hard problem, we introduce a hybrid algorithm combining Deep Q-Network (DQN) with a local search (LS) mechanism, enhanced by a Sliding Time Window Algorithm (STW) to manage maintenance resource allocation efficiently. The proposed DQN-LS algorithm is validated through extensive computational experiments, demonstrating superior performance compared to traditional scheduling rules and DQN without LS. The results highlight the algorithm's effectiveness in optimising makespan while balancing maintenance and production scheduling, offering valuable insights for both theoretical research and practical applications in dynamic manufacturing systems. [ABSTRACT FROM AUTHOR]
Copyright of International Journal of Production Research is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Databáza: Business Source Index
Popis
Abstrakt:This study addresses the Dynamic Flexible Job Shop Scheduling Problem with Limited Maintenance Resources (DFJSP-LMR), a critical challenge in modern manufacturing systems. Traditional Flexible Job Shop Scheduling (FJSP) models often fail to account for machine deterioration, maintenance constraints, and dynamic events such as machine breakdowns and urgent tasks. To bridge this gap, we propose a novel mathematical model that integrates preventive maintenance (PM) and limited maintenance resources into the scheduling framework, aiming to minimise the makespan. The model considers machine reliability, maintenance activities, and resource constraints, reflecting real-world production environments. To solve this NP-hard problem, we introduce a hybrid algorithm combining Deep Q-Network (DQN) with a local search (LS) mechanism, enhanced by a Sliding Time Window Algorithm (STW) to manage maintenance resource allocation efficiently. The proposed DQN-LS algorithm is validated through extensive computational experiments, demonstrating superior performance compared to traditional scheduling rules and DQN without LS. The results highlight the algorithm's effectiveness in optimising makespan while balancing maintenance and production scheduling, offering valuable insights for both theoretical research and practical applications in dynamic manufacturing systems. [ABSTRACT FROM AUTHOR]
ISSN:00207543
DOI:10.1080/00207543.2025.2533528