Project scheduling with limited resources using a genetic algorithm
By: MONTOYA-TORRES, Jairo R.
Contributor(s): GUTIERREZ-FRANCO, Edgar | PIRACHICÁN-MAYORGA, Carolina.
Material type: ArticlePublisher: Oxford : Elsevier, aug. 2010Subject(s): Cronograma | Administração por Objetivos | Modelo de Gestão | Gestão de Projetos | Técnica AdministrativaInternational Journal of Project Management 28, 6, p. 619-628Abstract: This paper presents a genetic algorithm for the Resource-Constrained Project Scheduling Problem (RCPSP). In comparison with previous genetic algorithms proposed in literature for this problem, this paper proposes an alternative representation of the chromosomes using a multi-array object-oriented model in order to take advantage of programming features in most common languages for the design of decision support systems. The approach was tested on sets of standard problems taken from the literature and freely available on the Internet (PSPLIB). Computational results validate the effectiveness of the proposed algorithm and show that our procedure equals most of previous results with less computational timeThis paper presents a genetic algorithm for the Resource-Constrained Project Scheduling Problem (RCPSP). In comparison with previous genetic algorithms proposed in literature for this problem, this paper proposes an alternative representation of the chromosomes using a multi-array object-oriented model in order to take advantage of programming features in most common languages for the design of decision support systems. The approach was tested on sets of standard problems taken from the literature and freely available on the Internet (PSPLIB). Computational results validate the effectiveness of the proposed algorithm and show that our procedure equals most of previous results with less computational time
There are no comments for this item.