Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Similares em SciELO
Compartilhar
Investigação Operacional
versão impressa ISSN 0874-5161
Resumo
MENDES, Jorge José de Magalhães e GONCALVES, José Fernando. A Genetic Algorithm for the Resource Constrained Project Scheduling Problem. Inv. Op. [online]. 2003, vol.23, n.2, pp.179-195. ISSN 0874-5161.
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 activities are defined by the genetic algorithm. The heuristic generates parameterized active schedules. The approach is tested on a set of standard problems taken from the literature and compared with other approaches. The computation results validate the effectiveness of the proposed algorithm.
Palavras-chave : Project Management; Scheduling; Genetic Algorithms; RCPSP; Random Keys.