A particle swarm optimization algorithm for hybrid flow-shop scheduling with multiprocessor tasks

A particle swarm optimization algorithm for hybrid flow-shop scheduling with multiprocessor tasks

0.00 Avg rating0 Votes
Article ID: iaor20103405
Volume: 46
Issue: 17
Start Page Number: 4655
End Page Number: 4670
Publication Date: Sep 2008
Journal: International Journal of Production Research
Authors: ,
Keywords: heuristics
Abstract:

The multistage hybrid flow-shop scheduling problem with multiprocessor tasks has been found in many practical situations. Due to the essential complexity of the problem, many researchers started to apply metaheuristics to solve the problem. In this paper, we address the problem by using particle swarm optimization (PSO), a novel metaheuristic inspired by the flocking behaviour of birds. The proposed PSO algorithm has several features, such as a new encoding scheme, an implementation of the best velocity equation and neighbourhood topology among several different variants, and an effective incorporation of local search. To verify the PSO algorithm, computational experiments are conducted to make a comparison with two existing genetic algorithms (GAs) and an ant colony system (ACS) algorithm based on the same benchmark problems. The results show that the proposed PSO algorithm outperforms all the existing algorithms for the considered problem

Reviews

Required fields are marked *. Your email address will not be published.