Treffer: Multi-objective cooperative co-evolution algorithm with hypervolume-based Q-learning for hybrid seru system.

Title:
Multi-objective cooperative co-evolution algorithm with hypervolume-based Q-learning for hybrid seru system.
Authors:
Zhang, Zhecong1 (AUTHOR), Yu, Yang1 (AUTHOR) yuyangchen@dlut.edu.cn, Qi, Xuqiang1,2 (AUTHOR) qixuqiang@mail.dlut.edu.cn, Lu, Yangguang1,2 (AUTHOR) luyangguang31@126.com, Li, Xiaolong3 (AUTHOR) 1501883700@qq.com, Kaku, Ikou4 (AUTHOR) kakuikou@tcu.ac.jp
Source:
European Journal of Operational Research. Aug2025, Vol. 324 Issue 3, p839-854. 16p.
Database:
Business Source Premier

Weitere Informationen

• Reinforcement learning assists evolutionary algorithm to optimize Seru production. • Reinforcement learning balances exploration and exploitation in evolution. • Hybrid Seru system can reduces worker training cost. The hybrid seru system (HSS), which is an innovative production pattern that emerges from real-world production situations, is practical because it includes both serus and a flow line, allowing temporary workers who are unable to complete all tasks to be assigned to the flow line. We focus on the HSS by minimising both makespan and total labour time. The HSS includes two complicated coupled NP-hard subproblems: hybrid seru formation and hybrid seru scheduling. Thus, we developed a multi-objective cooperative co-evolution algorithm with hypervolume-based Q-learning (MOCC HVQL) involving hybrid seru formation and scheduling subpopulations, evolved using a genetic algorithm. To achieve balance between exploration and exploitation, a hypervolume-based Q-learning mechanism is proposed to adaptively adjust the number of non-dominated hybrid seru formations/scheduling in co-evolution. To reduce computational time and enhance population diversity, a population partitioning mechanism is proposed. Extensive comparative results demonstrate that the MOCC HVQL outperforms state-of-the-art algorithms in terms of solution convergence and diversity, with the hypervolume metric increasing by 22 % and inverse generational distance metric decreasing by 76 %. Compared with a pure seru system (PSS), the HSS can significantly reduce training tasks, thereby conserving the training budget. In scenarios with fewer workers and more batches, a positive phenomenon, where the HSS significantly decreases the training tasks relative to PSS while only slightly increasing the makespan, was observed. In specific instances, the HSS reduced the number of training tasks by 50 %, while only increasing the makespan by 10.5 %. [ABSTRACT FROM AUTHOR]

Copyright of European Journal of Operational Research is the property of Elsevier B.V. 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.)