Análisis de robustez de líneas-base obtenidas para el problema RCPSP con duración de actividades aleatorias a partir de la técnica de la Cadena Critica
No Thumbnail Available
Date
2024-02-11
Advisors
Evaluators
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Industrial de Santander
Abstract
En este proyecto de grado se desarrolla el análisis para determinar qué línea-base es más robusta para abordar el Resource-Constrained Project Scheduling (RCPSP), una línea-base obtenida de una solución determinística por medio del modelo Critical Chain Project Management (CCPM), o una línea base obtenida por medio de Programación Lineal Entera (PLE). Para esto se realiza una adaptación al método "cortar & pegar” (C&PM), identificando la ruta crítica e integrando el análisis de riesgos desde una perspectiva probabilística para cada actividad. Además, se establece una regla de prioridad para las actividades, los cuales se obtienen mediante una estrategia reactiva respaldada por un Esquema generador en secuencia (SGS) en paralelo programado en GAMS. Finalmente, se plantean 3 formas de calcular el buffer de proyecto.
Se plantea una comparación con el modelo de (Ortiz Pimiento, 2020), el cual se basa es un modelo de optimización por medio de Programación Lineal Entera (PLE). Esta comparación se realiza con base en 18 proyectos de prueba pertenecientes al conjunto j30 de la librería PSPLIB. A través de una simulación de Montecarlo, utilizando el simulador desarrollado por (Mantilla Romero & Latorre Ramirez, 2022), se generan 10000 posibles escenarios de ejecución para cada proyecto, dando como resultado los indicadores de robustez (calidad y solución).
Los resultados obtenidos evidencian que la integración de un análisis detallado de riesgos desempeña un papel crucial en ambos métodos. La significativa influencia de la probabilidad de ocurrencia de los riesgos en las actividades mejora los resultados obtenidos a través del método Critical Chain Project Management (CCPM). Aun así, como modelo de optimización, la Programación Lineal Entera ofrece una línea base más robusta que las adaptaciones de la cadena crítica (CCPM).
Description
Keywords
cadena critica, buffer, gestión de proyectos, programación lineal entera, RCPSP