强化学习
计算机科学
作业车间调度
进化算法
数学优化
调度(生产过程)
工业工程
人工智能
分布式计算
工程类
数学
嵌入式系统
布线(电子设计自动化)
作者
Jinfa Shi,Wei Liu,Jie Yang
出处
期刊:Processes
[Multidisciplinary Digital Publishing Institute]
日期:2024-09-13
卷期号:12 (9): 1976-1976
被引量:7
摘要
The study of the flexible job shop scheduling problem (FJSP) is of great importance in the context of green manufacturing. In this paper, with the optimization objectives of minimizing the maximum completion time and the total machine energy consumption, an improved multi-objective evolutionary algorithm with decomposition (MOEA/D) based on reinforcement learning is proposed. Firstly, three initialization strategies are used to generate the initial population in a certain ratio, and four variable neighborhood search strategies are combined to increase the local search capability of the algorithm. Second, a parameter adaptation strategy based on Q-learning is proposed to guide the population to select the optimal parameters to increase diversity. Finally, the performance of the proposed algorithm is analyzed and evaluated by comparing Q-MOEA/D with IMOEA/D and NSGA-II through different sizes of Kacem and BRdata benchmark cases and production examples of automotive engine cooling system manufacturing. The results show that the Q-MOEA/D algorithm outperforms the other two algorithms in solving the energy-efficient scheduling problem for flexible job shops.
科研通智能强力驱动
Strongly Powered by AbleSci AI