Citation:
Abdessemed A-A, Mouss L-H, Benaggoune K. BASA: An improved hybrid bees algorithm for the single machine scheduling with early/tardy jobs. International Journal of Production Management and Engineering [Internet]. 2023;11 (2) :167-177.
Abstract:
In this paper, we present a novel hybrid meta-heuristic by enhancing the Basic Bees Algorithm through the integration of a local search method namely Simulated Annealing and Variable Neighbourhood Search like algorithm. The resulted hybrid bees algorithm (BASA) is used to solve the Single Machine Scheduling Problem with Early/Tardy jobs, where the generated outcomes are compared against the Basic Bees Algorithm (BA), and against some stat-of-the-art meta-heuristics. Computational results reveal that our proposed framework outperforms the Basic Bees Algorithm, and demonstrates a competitive performance compared with some algorithms extracted from the literature.