A random key based genetic algorithm for the resource constrained project scheduling problem

• Tipo: Artigo em Revista Científica Internacional
• Data: 2009

Autores

Mendes, JJM (Autor) Outra; Goncalves, JF (Autor) FEP; Resende, MGC (Autor) Outra

Revista

Título: Computers and Operations Research

Vol. 36

Páginas: 92-109

ISSN: 0305-0548

Editora: Elsevier

Indexação

ISI Web of Knowledge - 141 Citações

ISI Web of Science

Scopus - 186 Citações

Classificação Científica

FOS: Ciências da engenharia e tecnologias > Engenharia civil

Outras Informações

ID Authenticus: P-003-PGE

DOI: 10.1016/j.cor.2007.07.001

Abstract (EN): 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 18