A Population Diversity-Based Artificial Bee Colony Algorithm for Assembly Hybrid Flow Shop Scheduling with Energy Consumption
Yandi Zuo, Pan Wang, Ming Li
Abstract
Assembly shop scheduling and energy-efficient scheduling have attracted much attention in the past decades; however, energy consumption is often ignored in assembly hybrid flow shop scheduling. Neglecting energy consumption will greatly diminish the progress of sustainable manufacturing. In this study, an assembly hybrid flow shop scheduling problem considering energy consumption (EAHFSP) is investigated, and a population diversity-based artificial bee colony algorithm (DABC) is proposed to minimize the makespan and total energy consumption (TEC) simultaneously. Diversified search strategies based on rank value are introduced to the employed bee phase; a novel probability selection method in the onlooker bee phase is designed to control the selection pressure; moreover, a diversity control strategy is applied to improve the diversity of food sources and avoid falling into stagnation. A number of experiments based on 44 extended benchmark instances from the literature and a real case are conducted to test the performance of the DABC algorithm. The statistical results show that the DABC algorithm is superior to the other four state-of-the-art algorithms on over 70% of the instances corresponding to metrics IGD and c, which means that the DABC algorithm is effective and competitive in solving the considered EAHFSP.