Computational study of some new heuristic algorithms for project scheduling with resource constraints.

Alvarez-Olaguibel, Ramón, Tamarit Goerlich, José Manuel, and 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 3.1 (1988): 55-70. <http://eudml.org/doc/40597>.

@article{Alvarez1988,
abstract = {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.},
author = {Alvarez-Olaguibel, Ramón, Tamarit Goerlich, José Manuel, Valls Verdejo, Vicente},
journal = {Trabajos de Investigación Operativa},
keywords = {Planificación; Algoritmos de ordenador; Proyectos; Programación entera; branch and bound; disjunctive graphs; heuristic algorithms; project scheduling; resource constraints; precedence constraints; disjunctive arcs; randomly generated problems},
language = {spa},
number = {1},
pages = {55-70},
title = {Estudio computacional de algunos nuevos algoritmos heurísticos para el problema de planificación de proyectos con limitación de recursos.},
url = {http://eudml.org/doc/40597},
volume = {3},
year = {1988},
}

TY - JOUR
AU - Alvarez-Olaguibel, Ramón
AU - Tamarit Goerlich, José Manuel
AU - Valls Verdejo, Vicente
TI - Estudio computacional de algunos nuevos algoritmos heurísticos para el problema de planificación de proyectos con limitación de recursos.
JO - Trabajos de Investigación Operativa
PY - 1988
VL - 3
IS - 1
SP - 55
EP - 70
AB - 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.
LA - spa
KW - Planificación; Algoritmos de ordenador; Proyectos; Programación entera; branch and bound; disjunctive graphs; heuristic algorithms; project scheduling; resource constraints; precedence constraints; disjunctive arcs; randomly generated problems
UR - http://eudml.org/doc/40597
ER -