A genetic algorithm for the resource constrained project scheduling problem

A genetic algorithm for the resource constrained project scheduling problem

0.00 Avg rating0 Votes
Article ID: iaor20042611
Country: Portugal
Volume: 23
Issue: 2
Start Page Number: 179
End Page Number: 195
Publication Date: Dec 2003
Journal: Investigao Operacional
Authors: ,
Keywords: genetic algorithms
Abstract:

This paper presents a genetic algorithm for the Resource Constrained Project Scheduling Problem. The chromosome representation of the problem is based on random keys. The schedule is constructed using a heuristic priority rule in which the priorities activities are defined by the genetic algorithm. The heuristic generates parameterized active schedules. The approach is tested on a set of standard problems taken from the literature and compared with other approaches. The computation results validate the effectiveness of the proposed algorithm.

Reviews

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