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

Título inglés	Computational study of some new heuristic algorithms for project scheduling with resource constraints.
Título español	Estudio computacional de algunos nuevos algoritmos heurísticos para el problema de planificación de proyectos con limitación de recursos.
Autor/es	Alvarez-Olaguibel, Ramón ; Tamarit Goerlich, José Manuel ; Valls Verdejo, Vicente
Organización	Dep. Estad. Inv. Oper. Fac. Mat. Univ. Valencia, Valencia, España
Revista	0213-8204
Publicación	1988, 3 (1): 55-70, 5 Ref.
Tipo de documento	articulo
Idioma	Español
Resumen español	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.
Clasificación UNESCO	120713
Palabras clave español	Planificación ; Algoritmos de ordenador ; Proyectos ; Programación entera
Código Z-Math	Zbl 0644.90052
Acceso al artículo completo