Scheduling Reentrant FlowShops: Reinforcement Learning‐guided Meta‐Heuristics
IET Collaborative Intelligent Manufacturing · 2025-01 · 7 (1)
DOI: 10.1049/cim2.70029 ↗Kurz gefasst
Fachartikel in der Zeitschrift IET Collaborative Intelligent Manufacturing, online erschienen am 05.04.2025. Verfasst von Jingwen Yuan und 4 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 64 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Basic and Applied Basic Research Foundation of Guangdong Province.
Abstract (Originalsprache)
The reentrant flowshop scheduling problems (RFSP) are ubiquitous in high‐tech industries such as semiconductor manufacturing and liquid crystal display (LCD) production. Given the complexity of RFSP, it is significant to improve the production efficiency using effective intelligent optimisation techniques. In this study, four meta‐heuristics assisted by two reinforcement learning (RL) algorithms are proposed to minimise the maximum completion time (makespan) for RFSP. First, a mathematical model for RFSP is established. Second, four meta‐heuristics are improved. The Nawaz–Enscore–Ham (NEH) heuristic is utilised for population initialisation. Based on the problem characteristics, we design six local search operators, which are integrated into the four meta‐heuristics. Third, two RL algorithms, Q‐learning and state–action‐reward–state–action (SARSA), are employed to select the appropriate local search operator during iterations to enhance the convergence in a local space. Finally, the results of solving 72 instances indicate that the proposed algorithms perform effectively. The RL‐guided local search can significantly enhance the overall performance of the four meta‐heuristics. In particular, the artificial bee colony algorithm (ABC) combined with SARSA‐guided local search yields the highest performance.
Förderung
- National Natural Science Foundation of China
- Basic and Applied Basic Research Foundation of Guangdong Province
Zitieren
APA
Yuan, J., Gao, K., Slowik, A., Lu, B., & Jia, Y. (2025). Scheduling Reentrant FlowShops: Reinforcement Learning‐guided Meta‐Heuristics. IET Collaborative Intelligent Manufacturing, 7(1). https://doi.org/10.1049/cim2.70029
Vancouver
Yuan J, Gao K, Slowik A, Lu B, Jia Y. Scheduling Reentrant FlowShops: Reinforcement Learning‐guided Meta‐Heuristics. IET Collaborative Intelligent Manufacturing. 2025;7(1). doi:10.1049/cim2.70029
BibTeX
@article{Yuan2025,
author = {Yuan, Jingwen and Gao, Kaizhou and Slowik, Adam and Lu, Benxue and Jia, Yanan},
title = {Scheduling Reentrant FlowShops: Reinforcement Learning‐guided Meta‐Heuristics},
journal = {IET Collaborative Intelligent Manufacturing},
year = {2025},
volume = {7},
number = {1},
doi = {10.1049/cim2.70029}
}
EUVIMED