Programación multi-proyecto con restricciones de financiación(f-drcmpsp)

Abstract

El objetivo de la tesis es proponer una variante del problema RCMPSP ("Resource-Constrained Multi-Project Scheduling Problem") que tiene en cuenta la existencia de restricciones en la financiación disponible para programar cada uno de los proyectos, y desarrollar un método robusto que permita la programación de este tipo de carteras de proyectos bajo diferentes criterios de optimización y sobre la base del uso eficiente de recursos locales y globales. La restricción adicional debida las limitaciones impuestas por la financiación disponible/asignada a los proyectos de una cartera se introducirá mediante el concepto de Curvas o Lineas Base de Financiación, de donde procede la denominación F-DRCMPSP ("Financing-based Decentraliced Resource-Constrained Multi-Project Scheduling Problem") propuesta para denominar el problema. El alcance de la tesis engloba: - Una revisión profunda del estado del arte del problema de Programación de Proyectos con Restricciones tanto en el caso mono-proyecto RCPSP como multi-proyecto RCMPSP, incluyendo las librerías de instancias de prueba para test PSPLib y MPSPLib. - Descripción y modelado del problema F-DRCMPSP, una variante del problema RCMPSP que considera las restricciones de financiación existentes para los proyectos. - Desarrollar un método robusto para resolver problemas F-DRCMPSP, que será denominado FMPSA ("Finance-based Multi-Project Scheduling Algorithm"). - Investigar la viabilidad del uso de las Curvas de Financiación como una herramienta con la que influir en las programaciones solución obtenidas al aplicar el FMPSA. - Desarrollar un simulador implementando el FMPSA que permita estudiar tanto los problemas clásicos sin restricciones de financiación RCMPSP (disponibles en la librería MPSLib), permitiendo comparar el algoritmo propuesto con las mejores soluciones disponibles, como el nuevo problema con restricciones de financiación F-DRCMPSP. - Validar y verificar la correcta implementación del algoritmo FMPSA y su utilización con un caso de estudio F-DRCMPSP.