A genetic algorithm for the resource constrained project scheduling problem (RCPSP)

Edgar Gutierrez, Fernando La Torre and Gonzalo Mejía
Additional contact information
Edgar Gutierrez: School of Industrial Engeneering, Universidad de La Sabana
Fernando La Torre: Department of Industrial Engeneering, Universidad de los Andes
Gonzalo Mejía: Department of Industrial Engeneering, Universidad de los Andes

Investigación & Desarrollo, 2007, vol. 1, issue 1, 41-52 pages

Abstract: This paper proposes a Genetic Algorithm for the Resource Constrained Project Scheduling Problem (RCPSP). Resources are renewable and there is a unique way to perform the activities. This work employs Genetics Algorithms to schedule project activities to minimize makespan subject to precedence constraints and resources availability. A serial generation scheme is used to obtain the schedule. The algorithm was programmed using Object Oriented programming that allows generating individuals with their own attributes such as activity sequence and makespan. A Genetic Algorithm (GA) is proposed which uses a novel chromosome representation. The issues of the GA parameter tuning are also discussed in this paper. A computer tool that allows the user to define activities, precedence constraints and resource capacity was developed.

Keywords: Calidad de Vida; Análisis de Componentes Principales; PRINQUAL (search for similar items in EconPapers)
JEL-codes: C00 (search for similar items in EconPapers)
Date: 2007
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www1.upb.edu/RePEc/iad/wpaper/0307.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:iad:wpaper:0307

Access Statistics for this article

More articles in Investigación & Desarrollo from Universidad Privada Boliviana Contact information at EDIRC.
Bibliographic data for series maintained by Ricardo Nogales C. ().