Article ID: | iaor20073252 |
Country: | Greece |
Volume: | 4 |
Issue: | 3 |
Publication Date: | Sep 2004 |
Journal: | Operational Research - An International Journal |
Authors: | Emiris D.M., Koulouriotis D.E., Diakoulakis I.E. |
Keywords: | heuristics: genetic algorithms |
To confront the Resource Constrained Project Scheduling Problem (RCPSP), metaheuristics have been proved very good alternatives, especially for large complicated projects. In this class of algorithms, Evolutionary Computation has recently gained much attention, with most important representative the Genetic Algorithms. Following the mainstream, we stress our efforts on another evolutionary algorithm, the Evolution Strategies (ES). The application of ES takes place under two discrete solution encodings; one works on vectors of priority values and the other is based on convex combinations of priority rules. The analysis of the results, produced from tests on the PSPLIB, inspired the development of two extended algorithms. The first extension assumes that ES work on vectors of priority values but the underlying evolutionary operators are modified so as to allow a fast reordering of activities. The second extension concerns the construction of a novel solution encoding which combines the priority values and the convex combination of priority rules. Both proposals indicate a far better performance when compared with genetic algorithms, hence, open a new research direction in the domain of project scheduling with evolutionary algorithms.