Um algoritmo evolutivo para a programação de projetos multi-modos com nivelamento de recursos limitado

Abstract

O problema de programação de projetos com restrição de recursos, é considerado um dos problemas mais desafiantes. A busca de soluções através de abordagens analíticas tem alcançado relativo sucesso somente em problemas de pequeno porte. Desta forma, esforços vem sendo realizados na procura de soluções mais robustas através de abordagens heurísticas. Este trabalho apresenta um modelo que utiliza os algoritmos genéticos como abordagem heurística para resolver o problema de alocação de recursos limitados em ambientes de múltiplos modos. Além disto, o conceito de nivelamento de recursos é incorporado ao procedimento como um mecanismo guia na busca de uma solução de mínima duração, com padrões de flutuação dos recursos utilizados de alguma forma reduzido.