EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Scheduling Reentrant FlowShops: Reinforcement Learning‐guided Meta‐Heuristics

Jingwen Yuan, Kaizhou Gao, Adam Slowik, Benxue Lu, Yanan Jia

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →