摘要
In recent years, the flexible job shop dynamic scheduling problem (FJDSP) has received considerable attention; however, FJDSP with transportation resource constraint is seldom investigated. In this study, FJDSP with transportation resource constraint is considered and an improved non-dominated sorting genetic algorithm-III (NSGA-III) algorithm (DQNSGA) integrated with reinforcement learning (RL) is proposed. In DQNSGA, an initialization method based on heuristic rules and an insertional greedy decoding approach are designed, and a double-Q Learning with an improved epsilon-greedy strategy is used to adaptively adjust the key parameters of NSGAIII. An improved elite selection strategy is also applied. Through extensive experiments and practical case studies, this algorithm has been compared with three other well-known algorithms. The results demonstrate that DQNSGA exhibits significant effectiveness and superiority in all tests. The research presented in this paper enables effective adjustments of production plans in response to dynamic events, which is of critical importance for production management in the manufacturing industry.
学科与关键词
- A Q-Learning based NSGA-II for dynamic flexible job shop scheduling with limited transportation resourcesChen, Rensheng; Wu, Bin*; Wang, Hua; Tong, Huagang; Yan, FeiyiSwarm and Evolutionary Computation, 2024, 90: 101658.被引 6
- A Two-Stage Individual Feedback NSGA-III for Dynamic Many-Objective Flexible Job Shop Scheduling ProblemFeng, Yi; Lin, Yating; Yang, Zhile*; Xu, Yunlang; Li, Di; Li, Xiaoou; Yang, DongshengIEEE Transactions on Automation Science and Engineering, 2024.
- Adaptive Population NSGA-III with Dual Control Strategy for Flexible Job Shop Scheduling Problem with the Consideration of Energy Consumption and WeightWu, Mingliang; Yang, Dongsheng; Zhou, Bowen; Yang, Zhile*; Liu, Tianyi; Li, Ligang; Wang, Zhongfeng; Hu, KunyuanMachines, 2021, 9(12): 344.被引 15
