Multiple colony ant algorithm for job-shop scheduling problem

Multiple colony ant algorithm for job-shop scheduling problem

0.00 Avg rating0 Votes
Article ID: iaor20103401
Volume: 46
Issue: 15
Start Page Number: 4155
End Page Number: 4175
Publication Date: Aug 2008
Journal: International Journal of Production Research
Authors: ,
Keywords: heuristics: ant systems
Abstract:

Ant colony optimization (ACO) is a metaheuristic that takes inspiration from the foraging behaviour of a real ant colony to solve the optimization problem. This paper presents a multiple colony ant algorithm to solve the Job-shop Scheduling Problem with the objective that minimizes the makespan. In a multiple colony ant algorithm, ants cooperate to find good solutions by exchanging information among colonies which are stored in a master pheromone matrix that serves the role of global memory. The exploration of the search space in each colony is guided by different heuristic information. Several specific features are introduced in the algorithm in order to improve the efficiency of the search. Among others is the local search method by which the ant can fine-tune their neighbourhood solutions. The proposed algorithm is tested over set of benchmark problems and the computational results demonstrate that the multiple colony ant algorithm performs well on the benchmark problems.

Reviews

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