Estudio computacional de algunos nuevos algoritmos heurísticos para el problema de planificación de proyectos con limitación de recursos

Resumen

El trabajo describe dos métodos de diseño de algoritmos heurísticos para el problema de planificación de un proyecto con limitación de recursos. El primer método es constructivo: las actividades del proyecto se intentan incorporar a la secuencia posible tan pronto como lo permiten sus relaciones de precedencia, resolviendo de diversas formas los conflictos provocados por la limitación de recursos. El segundo enfoque está basado en la idea de incorporar arcos disjuntos para resolver las incompatibilidades entre actividades. Se estudian diversas reglas de decisión para elegir el conjunto incompatible a resolver y fijar el arco que lo resuelve. Los resultados computacionales recogen el comportamiento de los algoritmos propuestos sobre un conjunto de 84 programas test, en los que varían el tamaño del problema, la complejidad del grafo de relaciones de precedencia y el nivel de recursos requeridos.