A parallel hybrid metaheuristic for the single machine scheduling problem

This paper proposes a parallel hybrid metaheuristic-based scheduling system for the Single Machine Scheduling Problem, with a High-level Relay Hybrid structure. A genetic algorithm performs the diversification phase of the optimization. At the end of this phase, the population contains good solutions placed in different regions of the search space. A parallel Kangaroo algorithm performs the intensification phase. Every individual solution from this population is considered as an initial solution for the Kangaroo algorithm, which has an empirical diversification tool, but is a fast and simple local optimizer.