Resource-constrained project scheduling A survey of recent developments

Abstract

Se revisan los avances recientes en el tratamiento del problema de programación de proyectos con recursos limitados mediante un procedimiento, y con destino a la rama primero en profundidad eficiente, la elaboración del esquema de ramificación, que limita los cálculos y las reglas de dominancia, y se discute la posibilidad de utilizar truncada rama-y- ligado. Derivamos conclusiones de la investigación sobre los procedimientos de solución óptima para el problema básico y, posteriormente, ilustramos extensiones a un rico y realista variedad de problemas relacionados que involucran preferencia de actividad, el uso de los tiempos de preparación y los plazos, requisitos de recursos variables y las disponibilidades, las relaciones de precedencia generalizadas, el tiempo / costo, el tiempo / recursos y los recursos / compensaciones de recursos y funciones objetivo no regulares.