BASA: An improved hybrid bees algorithm for the single machine scheduling with early/tardy jobs

• Abdessemed, Ahmed Adnane ^[1] ; Mouss , Leila Hayet ; Benaggoune, Khaled ^[1]
  1. [1] University of Batna

     University of Batna

     Argelia

     
• Localización: International Journal of Production Management and Engineering (IJPME), ISSN-e 2340-4876, ISSN 2340-5317, Vol. 11, Nº. 2, 2023, págs. 167-178
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • 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.