Resource constrained project scheduling using evolution strategies

Resource constrained project scheduling using evolution strategies

0.00 Avg rating0 Votes
Article ID: iaor20073252
Country: Greece
Volume: 4
Issue: 3
Publication Date: Sep 2004
Journal: Operational Research - An International Journal
Authors: , ,
Keywords: heuristics: genetic algorithms
Abstract:

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.

Reviews

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