A genetic algorithm for project scheduling with multi-modes and renewable resources

This paper presents a genetic algorithm-based approach for project scheduling with multi-modes and renewable resources. In this problem activities of the project may be executed in more than one operating mode and renewable resource constraints are imposed. The objective function is the minimization...

ver descrição completa

Detalhes bibliográficos
Autor principal: Magalhães-Mendes, J. (author)
Formato: article
Idioma:eng
Publicado em: 2014
Texto completo:http://hdl.handle.net/10400.22/4226
País:Portugal
Oai:oai:recipp.ipp.pt:10400.22/4226
Descrição
Resumo:This paper presents a genetic algorithm-based approach for project scheduling with multi-modes and renewable resources. In this problem activities of the project may be executed in more than one operating mode and renewable resource constraints are imposed. The objective function is the minimization of the project completion time. The idea of this approach is integrating a genetic algorithm with a schedule generation scheme. This study also proposes applying a local search procedure trying to yield a better solution when the genetic algorithm and the schedule generation scheme obtain a solution. The experimental results show that this algorithm is an effective method for solving this problem.