An exact algorithm for project scheduling with multiple modes

Optimizing Resource Allocation in a Portfolio of Projects Related to Technology Infusion Using Heuristic and Meta-Heuristic Methods

“…Before the hybrid meta-heuristic method is started, [Sprecher et al, 1997] proposed a preprocessing procedure to reduce the search space whenever there are activities with multiple modes involved as well as non-renewable resources. This pre-procedure consists on eliminating inefficient modes, non-executable modes and redundant non-renewable resources.…”

Nuevos métodos meta heurísticos para la asignación eficiente, optimizada y robusta de recursos limitados

“…Debido a la complejidad del problema, los mejores algoritmos incluyen siempre el procedimiento de preproceso propuesto por Sprecher et al [89] en el cual se excluyen los modos no ejecutables e ineficientes. La idea subyacente es excluir modos y/o recursos no renovables de los datos de entrada.…”

“…Este algoritmo fue propuesto por Christofides et al [20]. En el caso del MRCPSP se utilizan las así llamadas Alternativas de modo y retraso desarrolladas por Sprecher et al [89] quienes extendieron el concepto de retraso de alternativas utilizado por Demeulemeester y Herroelen [26]. Árbol de alternativas de extensión: Una alternativa de extensión es un conjunto de actividades elegibles que podría ser secuenciado en el instante actual sin exceder las disponibilidades de los recursos.…”

“…De otra parte, Sprecher et al [89] desarrollan un método de preproceso para el MRCPSP utilizado para reducir el espacio de búsqueda. Este preproceso permite excluir los modos no ejecutables e ineficientes de los datos del proyecto mediante un procedimiento que se ejecuta antes de cualquier método de resolución.…”

“…La primera tiene en cuenta únicamente las soluciones factibles con respecto a las relaciones de precedencia y a los recursos, mientras que en la segunda también se incluyen las soluciones no factibles con respecto a la utilización de recursos no renovables. Utilizan el esquema de preprocesamiento de Sprecher [89] y las soluciones se representan mediante dos listas: una lista de actividades y una lista de asignación modos y utilizan el esquema serie como procedimiento de decodificación. En la versión que maneja soluciones no factibles el valor objetivo es a función objetivo presentada en Hartmann [37].…”