Open Access iconOpen Access

ARTICLE

crossmark

An Elite-Class Teaching-Learning-Based Optimization for Reentrant Hybrid Flow Shop Scheduling with Bottleneck Stage

Deming Lei, Surui Duan, Mingbo Li*, Jing Wang

College of Automation, Wuhan University of Technology, Wuhan, 430070, China

* Corresponding Author: Mingbo Li. Email: email

(This article belongs to the Special Issue: Metaheuristic-Driven Optimization Algorithms: Methods and Applications)

Computers, Materials & Continua 2024, 79(1), 47-63. https://doi.org/10.32604/cmc.2024.049481

Abstract

Bottleneck stage and reentrance often exist in real-life manufacturing processes; however, the previous research rarely addresses these two processing conditions in a scheduling problem. In this study, a reentrant hybrid flow shop scheduling problem (RHFSP) with a bottleneck stage is considered, and an elite-class teaching-learning-based optimization (ETLBO) algorithm is proposed to minimize maximum completion time. To produce high-quality solutions, teachers are divided into formal ones and substitute ones, and multiple classes are formed. The teacher phase is composed of teacher competition and teacher teaching. The learner phase is replaced with a reinforcement search of the elite class. Adaptive adjustment on teachers and classes is established based on class quality, which is determined by the number of elite solutions in class. Numerous experimental results demonstrate the effectiveness of new strategies, and ETLBO has a significant advantage in solving the considered RHFSP.

Keywords


Cite This Article

APA Style
Lei, D., Duan, S., Li, M., Wang, J. (2024). An elite-class teaching-learning-based optimization for reentrant hybrid flow shop scheduling with bottleneck stage. Computers, Materials & Continua, 79(1), 47-63. https://doi.org/10.32604/cmc.2024.049481
Vancouver Style
Lei D, Duan S, Li M, Wang J. An elite-class teaching-learning-based optimization for reentrant hybrid flow shop scheduling with bottleneck stage. Comput Mater Contin. 2024;79(1):47-63 https://doi.org/10.32604/cmc.2024.049481
IEEE Style
D. Lei, S. Duan, M. Li, and J. Wang "An Elite-Class Teaching-Learning-Based Optimization for Reentrant Hybrid Flow Shop Scheduling with Bottleneck Stage," Comput. Mater. Contin., vol. 79, no. 1, pp. 47-63. 2024. https://doi.org/10.32604/cmc.2024.049481



cc 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.
  • 255

    View

  • 251

    Download

  • 0

    Like

Share Link