A competitive genetic algorithm for resource-constrained project scheduling

A competitive genetic algorithm for resource-constrained project scheduling

0.00 Avg rating0 Votes
Article ID: iaor19991160
Country: United States
Volume: 45
Issue: 7
Start Page Number: 733
End Page Number: 750
Publication Date: Oct 1998
Journal: Naval Research Logistics
Authors:
Keywords: programming: integer
Abstract:

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.

Reviews

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