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

• Type: Article in International Scientific Journal
• Date: 2011

Authors

Jose Fernando Goncalves (Author) FEP; Mauricio G C Resende (Author) Other; Jorge J M Mendes (Author) Other

Journal

Title: Journal of Heuristics

Vol. 17 No. 5

Pages: 467-486

ISSN: 1381-1231

Publisher: Springer Nature

Indexing

ISI Web of Knowledge - 34 Citations

ISI Web of Science

Scopus - 50 Citations

Scientific classification

FOS: Natural sciences > Computer and information sciences

CORDIS: Social sciences > Economics > Management studies

Other information

Authenticus ID: 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 20