Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.22/4241
Título: Project scheduling under multiple resources constraints using a genetic algorithm
Autor: Magalhães-Mendes, J.
Palavras-chave: Construction management
Project management
Scheduling
Genetic algorithm
RCPSP
Data: 2008
Editora: World Scientific and Engineering Academy and Society (WSEAS)
Relatório da Série N.º: Wseas Transactions on Business and Economics; Vol. 5, Issue 11
Resumo: 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.
Peer review: yes
URI: http://hdl.handle.net/10400.22/4241
ISSN: 1109-9526
Versão do Editor: http://www.wseas.us/e-library/transactions/economics/2008/28-752.pdf
Aparece nas colecções:ISEP – CIDEM – Artigos

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
ART_JMagalhaesMendes_2008_CIDEM.pdf576,11 kBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.