Publication
Project scheduling under multiple resources constraints using a genetic algorithm
| dc.contributor.author | Magalhães-Mendes, J. | |
| dc.date.accessioned | 2014-03-25T14:57:52Z | |
| dc.date.available | 2014-03-25T14:57:52Z | |
| dc.date.issued | 2008 | |
| dc.description.abstract | The resource constrained project scheduling problem (RCPSP) is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. During the last couple of years many heuristic procedures have been developed for this problem, but still these procedures often fail in finding near-optimal solutions. This paper proposes 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 and delay times of the activities are defined by the genetic algorithm. 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 | 10400.22/4241 | |
| dc.identifier.issn | 1109-9526 | |
| dc.identifier.uri | http://hdl.handle.net/10400.22/4241 | |
| dc.language.iso | eng | por |
| dc.peerreviewed | yes | por |
| dc.publisher | World Scientific and Engineering Academy and Society (WSEAS) | por |
| dc.relation.ispartofseries | Wseas Transactions on Business and Economics; Vol. 5, Issue 11 | |
| dc.relation.publisherversion | http://www.wseas.us/e-library/transactions/economics/2008/28-752.pdf | por |
| dc.subject | Construction management | por |
| dc.subject | Project management | por |
| dc.subject | Scheduling | por |
| dc.subject | Genetic algorithm | por |
| dc.subject | RCPSP | por |
| dc.title | Project scheduling under multiple resources constraints using a genetic algorithm | por |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| oaire.citation.endPage | 496 | por |
| oaire.citation.startPage | 487 | por |
| oaire.citation.title | Wseas Transactions on Business and Economics | por |
| oaire.citation.volume | 5 | por |
| rcaap.rights | openAccess | por |
| rcaap.type | article | por |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- ART_JMagalhaesMendes_2008_CIDEM.pdf
- Size:
- 576.11 KB
- Format:
- Adobe Portable Document Format
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: