Content area
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.
Details
Heuristic;
Particle swarm optimization;
Genetic algorithms;
Algorithms;
Energy costs;
Dispatching rules;
Optimization techniques;
Problem solving;
Researchers;
Unmanned aerial vehicles;
Job shops;
Linear programming;
Literature reviews;
Ant colony optimization;
Simulated annealing;
Production costs;
Optimization algorithms;
Energy consumption;
Job shop scheduling;
Heuristic methods;
Climate change;
Mellivora capensis
1 Department of Mathematics, Kamaraj College of Engineering and Technology, S.P.G. Chidambara Nadar, Vellakulam, Virudhunagar 625701, Tamilnadu, India
2 Department of Mathematics, Mepco Schlenk Engineering College, Sivakasi 626005, Tamilnadu, India;
3 Department of Mechanical Engineering, Mepco Schlenk Engineering College, Sivakasi 626005, Tamilnadu, India;