Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.22/4520
Título: A random key based genetic algorithm for the resource constrained project scheduling problem
Autor: Mendes, J. J. M.
Gonçalves, J. F.
Resende, M. G. C.
Palavras-chave: Project management
Scheduling
Genetic algorithms
Random keys
RCPSP
Data: 2009
Editora: Elsevier
Relatório da Série N.º: Computers & Operations Research; Vol. 36, Issue 1
Resumo: 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.
Peer review: yes
URI: http://hdl.handle.net/10400.22/4520
Versão do Editor: http://www.sciencedirect.com/science/article/pii/S0305054807001359
Aparece nas colecções:ISEP – CIDEM – Artigos

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
ART_JMendes_2009_CIDEM.pdf853,57 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.