Um algoritmo genético para programação de projectos em redes de actividades com complementaridade de recursos

Abstract

Neste artigo abordamos a questão da alocação óptima dos recursos, mais especificamente, a análise da complementaridade dos recursos (recurso principal ou recurso-P e do recurso de suporte ou recurso-S) às actividades de um projecto. Neste artigo apresenta-se um algoritmo genético, baseado num alfabeto de chaves aleatórias, e analisa-se o procedimento para criar soluções a partir de um cromossoma.

We address the issue of optimal resource allocation, and more specifically, the analysis of complementarity of resources (primary resource or P-resource and supportive resource or S-resource) to activities in a project. In this paper we present a Genetic Algorithm, based in a random keys alphabet, and we analyse the procedure to build solutions from a chromosome.