Ant colony optimization for resource-constrained project scheduling
Top Cited Papers
- 7 November 2002
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Evolutionary Computation
- Vol. 6 (4), 333-346
- https://doi.org/10.1109/tevc.2002.802450
Abstract
An ant colony optimization (ACO) approach for the resource-constrained project scheduling problem (RCPSP) is presented. Several new features that are interesting for ACO in general are proposed and evaluated. In particular, the use of a combination of two pheromone evaluation methods by the ants to find new solutions, a change of the influence of the heuristic on the decisions of the ants during the run of the algorithm, and the option that an elitist ant forgets the best-found solution are studied. We tested the ACO algorithm on a set of large benchmark problems from the Project Scheduling Library. Compared to several other heuristics for the RCPSP, including genetic algorithms, simulated annealing, tabu search, and different sampling methods, our algorithm performed best on average. For nearly one-third of all benchmark problems, which were not known to be solved optimally before, the algorithm was able to find new best solutions.Keywords
This publication has 27 references indexed in Scilit:
- Case-based reasoning and improved adaptive search for project schedulingNaval Research Logistics (NRL), 2000
- Resource-constrained project scheduling: Notation, classification, models, and methodsEuropean Journal of Operational Research, 1999
- Ant colony system: a cooperative learning approach to the traveling salesman problemIEEE Transactions on Evolutionary Computation, 1997
- PSPLIB - A project scheduling problem library: OR Software - ORSEP Operations Research Software Exchange ProgramEuropean Journal of Operational Research, 1997
- Efficient priority rules for the resource‐constrained project scheduling problemJournal of Operations Management, 1996
- Serial and parallel resource-constrained project scheduling methods revisited: Theory and computationEuropean Journal of Operational Research, 1996
- Ant system: optimization by a colony of cooperating agentsIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1996
- Strength and adaptability of problem-space based neighborhoods for resource-constrained schedulingOR Spectrum, 1995
- Heuristic Performance and Network/Resource Characteristics in Resource-constrained Project SchedulingJournal of the Operational Research Society, 1989
- Multiple Resource–Constrained Scheduling Using Branch and BoundA I I E Transactions, 1978