Open Access iconOpen Access

ARTICLE

crossmark

Q-Learning-Assisted Meta-Heuristics for Scheduling Distributed Hybrid Flow Shop Problems

Qianyao Zhu1, Kaizhou Gao1,*, Wuze Huang1, Zhenfang Ma1, Adam Slowik2

1 Institute of Systems Engineering, Macau University of Science and Technology, Macau, 99078, China
2 Department of Electronics and Computer Science, Koszalin University of Technology, Koszalin, 75-453, Poland

* Corresponding Author: Kaizhou Gao. Email: email

(This article belongs to the Special Issue: Recent Advances in Ensemble Framework of Meta-heuristics and Machine Learning: Methods and Applications)

Computers, Materials & Continua 2024, 80(3), 3573-3589. https://doi.org/10.32604/cmc.2024.055244

Abstract

The flow shop scheduling problem is important for the manufacturing industry. Effective flow shop scheduling can bring great benefits to the industry. However, there are few types of research on Distributed Hybrid Flow Shop Problems (DHFSP) by learning assisted meta-heuristics. This work addresses a DHFSP with minimizing the maximum completion time (Makespan). First, a mathematical model is developed for the concerned DHFSP. Second, four Q-learning-assisted meta-heuristics, e.g., genetic algorithm (GA), artificial bee colony algorithm (ABC), particle swarm optimization (PSO), and differential evolution (DE), are proposed. According to the nature of DHFSP, six local search operations are designed for finding high-quality solutions in local space. Instead of random selection, Q-learning assists meta-heuristics in choosing the appropriate local search operations during iterations. Finally, based on 60 cases, comprehensive numerical experiments are conducted to assess the effectiveness of the proposed algorithms. The experimental results and discussions prove that using Q-learning to select appropriate local search operations is more effective than the random strategy. To verify the competitiveness of the Q-learning assistedmeta-heuristics, they are compared with the improved iterated greedy algorithm (IIG), which is also for solving DHFSP. The Friedman test is executed on the results by five algorithms. It is concluded that the performance of four Q-learning-assisted meta-heuristics are better than IIG, and the Q-learning-assisted PSO shows the best competitiveness.

Keywords


Cite This Article

APA Style
Zhu, Q., Gao, K., Huang, W., Ma, Z., Slowik, A. (2024). Q-learning-assisted meta-heuristics for scheduling distributed hybrid flow shop problems. Computers, Materials & Continua, 80(3), 3573-3589. https://doi.org/10.32604/cmc.2024.055244
Vancouver Style
Zhu Q, Gao K, Huang W, Ma Z, Slowik A. Q-learning-assisted meta-heuristics for scheduling distributed hybrid flow shop problems. Comput Mater Contin. 2024;80(3):3573-3589 https://doi.org/10.32604/cmc.2024.055244
IEEE Style
Q. Zhu, K. Gao, W. Huang, Z. Ma, and A. Slowik "Q-Learning-Assisted Meta-Heuristics for Scheduling Distributed Hybrid Flow Shop Problems," Comput. Mater. Contin., vol. 80, no. 3, pp. 3573-3589. 2024. https://doi.org/10.32604/cmc.2024.055244



cc Copyright © 2024 The Author(s). Published by Tech Science Press.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 373

    View

  • 152

    Download

  • 0

    Like

Share Link