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.
@article{urn:eudml:doc:40597,
title = {Estudio computacional de algunos nuevos algoritmos heur\'\i sticos para el problema de planificaci\'on de proyectos con limitaci\'on de recursos.},
journal = {Trabajos de Investigaci\'on Operativa},
volume = {3},
year = {1988},
pages = {55-70},
zbl = {0644.90052},
language = {es},
url = {http://dml.mathdoc.fr/item/urn:eudml:doc:40597}
}
Alvarez-Olaguibel, Ramón; Tamarit Goerlich, José Manuel; Valls Verdejo, Vicente. Estudio computacional de algunos nuevos algoritmos heurísticos para el problema de planificación de proyectos con limitación de recursos.. Trabajos de Investigación Operativa, Tome 3 (1988) pp. 55-70. http://gdmltest.u-ga.fr/item/urn:eudml:doc:40597/