Algoritmo heurístico para la resolución de problemas de programación de múltiples proyectos con recursos restringidos aceptando interrupciones en las actividades (PRCMPSP)

Abstract

El trabajo expuesto a continuación presenta el desarrollo de un nuevo algoritmo heurístico basado en reglas de prioridad para la resolución de problemas de programación de múltiples proyectos con recursos restringidos considerando la posibilidad de pre-emption y de relocalización de las actividades. Las pruebas computacionales para la validación de este algoritmo (1_SJSARA) se dividen en tres etapas. Las instancias utilizadas para esto son las presentes en el PSPLIB de J30, J60, J90, J120. Se hacen pruebas tanto en el escenario del 1_PRCPSP como en el 1_PRCMPSP, utilizando instancias de 2 y 5 proyectos de J30. Adicionalmente se valida la estrategia de la relocalización mediante la medición de su impacto por medio de indicadores de desempeño relativo.