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

作　　者：Deming Lei Surui Duan Mingbo Li Jing Wang 

机构地区：[1]College of Automation,Wuhan University of Technology,Wuhan,430070,China

出　　处：《Computers, Materials & Continua》2024年第4期47-63,共17页计算机、材料和连续体（英文）

基　　金：the National Natural Science Foundation of China(Grant Number 61573264).

摘　　要：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.

关 键 词：Hybrid flow shop scheduling REENTRANT bottleneck stage teaching-learning-based optimization 

分 类 号：TH186[机械工程—机械制造及自动化]