Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.22/4239
Título: Project scheduling using a competitive genetic algorithm
Autor: Magalhães-Mendes, J.
Palavras-chave: Project management
Scheduling
Genetic algorithm
Optimization
RCPSP
Data: 2008
Editora: World Scientific and Engineering Academy and Society (WSEAS)
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/4239
ISBN: 978-960-474-007-9
Versão do Editor: http://dl.acm.org/citation.cfm?id=1503966
Aparece nas colecções:ISEP – CIDEM – Artigos

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
ART_JMagalhaesMendes_2008_CIDEM.pdf112,55 kBAdobe PDFVer/Abrir    Acesso Restrito. Solicitar cópia ao autor!


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

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