A genetic algorithm for the resource constrained multi-project scheduling problem

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

Authors

Goncalves, JF (Author) FEP; Mendes, JJM (Author) Other; Resende, MGC (Author) Other

Journal

Title: European Journal of Operational Research

Vol. 189 No. 3

Pages: 1171-1190

ISSN: 0377-2217

Publisher: Elsevier

Indexing

ISI Web of Knowledge - 148 Citations

ISI Web of Science

Scopus - 231 Citations

Scientific classification

FOS: Engineering and technology > Industrial biotechnology

CORDIS: Social sciences > Economics > Management studies

Other information

Authenticus ID: P-003-W6Q

DOI: 10.1016/j.ejor.2006.06.074

Abstract (EN): This paper presents a genetic algorithm for the resource constrained multi-project scheduling problem. The chromosome representation of the problem is based on random keys. The schedules are constructed using a heuristic that builds parameterized active schedules based on priorities, delay times, and release dates defined by the genetic algorithm. The approach is tested on a set of randomly generated problems. The computational results validate the effectiveness of the proposed algorithm. (C) 2007 Published by Elsevier B.V.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 20