Title | ||
---|---|---|
A biased random-key genetic algorithm with forward-backward improvement for the resource constrained project scheduling problem |
Abstract | ||
---|---|---|
This paper presents a biased random-key genetic algorithm for the resource constrained project scheduling problem. The chromosome
representation of the problem is based on random keys. Active schedules are constructed using a priority-rule heuristic in
which the priorities of the activities are defined by the genetic algorithm. A forward-backward improvement procedure is applied
to all solutions. The chromosomes supplied by the genetic algorithm are adjusted to reflect the solutions obtained by the
improvement procedure. The heuristic is tested on a set of standard problems taken from the literature and compared with other
approaches. The computational results validate the effectiveness of the proposed algorithm. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1007/s10732-010-9142-2 | Journal of Heuristics |
Keywords | Field | DocType |
Project management,Scheduling,Genetic algorithms,Random keys,Forward-backward improvement,Resource constrained project scheduling problem | Project scheduling problem,Mathematical optimization,Scheduling (computing),Genetic algorithm,Mathematics,Project management | Journal |
Volume | Issue | ISSN |
16 | 3 | 1381-1231 |
Citations | PageRank | References |
21 | 0.75 | 28 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
José Fernando Gonçalves | 1 | 736 | 37.31 |
Mauricio G. C. Resende | 2 | 3729 | 336.98 |
Jorge J. M. Mendes | 3 | 102 | 3.74 |