Publication
A random key based genetic algorithm for the resource constrained project scheduling problem
| dc.contributor.author | Mendes, J. J. M. | |
| dc.contributor.author | Gonçalves, J. F. | |
| dc.contributor.author | Resende, M. G. C. | |
| dc.date.accessioned | 2014-06-06T11:26:33Z | |
| dc.date.available | 2014-06-06T11:26:33Z | |
| dc.date.issued | 2009 | |
| dc.description.abstract | This paper presents a genetic algorithm for the Resource Constrained Project Scheduling Problem (RCPSP). The chromosome representation of the problem is based on random keys. The schedule is constructed using a heuristic priority rule in which the priorities of the activities are defined by the genetic algorithm. The heuristic generates parameterized active schedules. The approach was 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. | por |
| dc.identifier.doi | 10.1016/j.cor.2007.07.001 | pt_PT |
| dc.identifier.uri | http://hdl.handle.net/10400.22/4520 | |
| dc.language.iso | eng | por |
| dc.peerreviewed | yes | por |
| dc.publisher | Elsevier | por |
| dc.relation.ispartofseries | Computers & Operations Research; Vol. 36, Issue 1 | |
| dc.relation.publisherversion | http://www.sciencedirect.com/science/article/pii/S0305054807001359 | por |
| dc.subject | Project management | por |
| dc.subject | Scheduling | por |
| dc.subject | Genetic algorithms | por |
| dc.subject | Random keys | por |
| dc.subject | RCPSP | por |
| dc.title | A random key based genetic algorithm for the resource constrained project scheduling problem | por |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| oaire.citation.endPage | 109 | por |
| oaire.citation.issue | Issue 1 | |
| oaire.citation.startPage | 92 | por |
| oaire.citation.title | Computers & Operations Research | por |
| oaire.citation.volume | 36 | por |
| rcaap.rights | openAccess | por |
| rcaap.type | article | por |