Algoritmos heurísticos deterministas y aleatorios en secuenciación de proyectos con recursos limitados

Abstract

En este trabajo se estudia la eficiencia relativa de un conjunto de algoritmos heurísticos, deterministas y aleatorizados, para el problema de la secuenciación de proyectos con limitación de recursos. Se presentan los resultados de un extenso estudio computacional y se aplican tests no paramétricos para contrastar estadísticamente las conclusiones obtenidas.

In this paper we compare the perfomance of deterministic and sampling heuristic algorithms for project scheduling with resource constraints. We present the results of an extensive computational comparison and apply a nonparame-tric testing procedure to get conclusions about the relative efficiency of algorithms.