A competitive genetic algorithm for resource-constrained project scheduling. (English) Zbl 0936.90024

Summary: In this paper we consider the Resource-Constrained Project Scheduling Problem (RCPSP) with makespan minimization as objective. We propose a new genetic algorithm approach to solve this problem. Subsequently, we compare it to two genetic algorithm concepts from the literature. While our approach makes use of a permutation based genetic encoding that contains problem-specific knowledge, the other two procedures employ a priority value based and a priority rule based representation, respectively. Then we present the results of our thorough computational study for which standard sets of project instances have been used. The outcome reveals that our procedure is the most promising genetic algorithm to solve the RCPSP. Finally, we show that our genetic algorithm yields better results than several heuristic procedures presented in the literature.


90B35 Deterministic scheduling theory in operations research
90B50 Management decision making, including multiple objectives


Full Text: DOI