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.
Publisher
Universitat Politecnica de Valencia
Subject
Industrial and Manufacturing Engineering,Management Science and Operations Research,Strategy and Management,Business and International Management