Ant colonies for the RCPS problem

Bautista, J.; Pereira, J.; Escrig, T.; Toledo, F.; Golobardes, E.

Abstract

Several approaches based on Ant Colony Optimization (ACO) are developed to solve the Resource Constrained Project Scheduling Problem (RCPSP). Starting from two different proposals of the metaheuristic, four different algorithms adapted to the problem characteristics are designed and implemented. Finally the effectiveness of the algorithms are tested comparing its results with those previously found in the literature for a data set used as a the benchmark instance set for the problem.

Más información

Editorial: Springer
Fecha de publicación: 2002
Año de Inicio/Término: October 24 - 25 , 2002
Página de inicio: 257
Página final: 268
Idioma: English
URL: http://link.springer.com/chapter/10.1007/3-540-36079-4_23
DOI:

10.1007/3-540-36079-4_23