A Hybrid Honey Badger Algorithm to Solve Energy-Efficient Hybrid Flow Shop Scheduling Problems

A well-planned schedule is essential to any organization’s growth. Thus, it is important for the literature to cover a more comprehensive range of scheduling problems. In this paper, energy-efficient hybrid flow shop (EEHFS) scheduling problems are considered. Researchers have developed several techniques to deal with EEHFS scheduling problems. Also, researchers have recently proposed several metaheuristics. Honey Badger Algorithm (HBA) is one of the most recent algorithms proposed to solve various optimization problems. The objective of the present work is to solve EEHFS scheduling problems using the Hybrid Honey Badger Algorithm (HHBA) to reduce the makespan (Cmax) and total energy cost (TEC). In the HHBA, a constructive heuristic known as the NEH heuristic was incorporated with the Honey Badger Algorithm. The suggested algorithm’s performance was verified using an actual industrial scheduling problem. The company’s results are compared with those of the HHBA. The HHBA could potentially result in an 8% decrease in total energy cost. Then, the proposed algorithm was applied to solve 54 random benchmark problems. The results of the proposed HHBA were compared with the FIFO dispatching rule, the NEH heuristic, and other metaheuristics such as the simulated annealing (SA) algorithm, the genetic algorithm (GA), the particle swarm optimization (PSO) algorithm, Honey Badger Algorithm, and the Ant Colony Optimization (ACO) algorithms addressed in the literature. Average percentage deviation (APD) was the performance measure used to compare different algorithms. The APD of the proposed HHBA was zero. This indicates that the proposed HHBA is more effective in solving EEHFS scheduling problems.