A biased random-key genetic algorithm with forward-backward improvement for the resource constrained project scheduling problem

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

Autores

Jose Fernando Goncalves (Autor) FEP; Mauricio G C Resende (Autor) Outra; Jorge J M Mendes (Autor) Outra

Revista

Título: Journal of Heuristics

Vol. 17 Nº 5

Páginas: 467-486

ISSN: 1381-1231

Editora: Springer Nature

Indexação

ISI Web of Knowledge - 34 Citações

ISI Web of Science

Scopus - 50 Citações

Classificação Científica

FOS: Ciências exactas e naturais > Ciências da computação e da informação

CORDIS: Ciências Sociais > Economia > Estudos de gestão

Outras Informações

ID Authenticus: P-002-M6K

DOI: 10.1007/s10732-010-9142-2

Abstract (EN): This paper presents a biased random-key genetic algorithm for the resource constrained project scheduling problem. The chromosome representation of the problem is based on random keys. Active schedules are constructed using a priority-rule heuristic in which the priorities of the activities are defined by the genetic algorithm. A forward-backward improvement procedure is applied to all solutions. The chromosomes supplied by the genetic algorithm are adjusted to reflect the solutions obtained by the improvement procedure. The heuristic is 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: 20