An Adaptive Two-Class Teaching-Learning-Based Optimization for Energy-Efficient Hybrid Flow Shop Scheduling Problems with Additional Resources

Abstract

Energy-efficient scheduling problems with additional resources are seldom studied in hybrid flow shops. In this study, an energy-efficient hybrid flow shop scheduling problem (EHFSP) with additional resources is studied in which there is asymmetry in the machine. An adaptive two-class teaching-learning-based optimization (ATLBO) which has multiple teachers is proposed to simultaneously minimize the makespan and the total energy consumption. After two classes are formed, a teacher phase is first executed, which consists of teacher self-learning and teacher training. Then, an adaptive learner phase is presented, in which the quality of two classes is used to adaptively decide the learner phase or the reinforcement search of the temporary solution set. An adaptive formation of classes is also given. Extensive experiments were conducted and the computational results show that the new strategies are effective and that ATLBO was able to provide better results than comparative algorithms reported in the literature in at least 54 of 68 instances.

Keywords

• hybrid flow shop scheduling
• teaching-learning-based optimization
• additional resource
• total energy consumption