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

Bernal Reyes, Josue; López Pérez, Magaly

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

dc.contributor.advisor	Ortiz Pimiento, Néstor Raúl
dc.contributor.author	Bernal Reyes, Josue
dc.contributor.author	López Pérez, Magaly
dc.contributor.evaluator	Diaz Bohorquez, Carlos Eduardo
dc.contributor.evaluator	Lamos Diaz, Henry
dc.date.accessioned	2024-02-12T16:57:15Z
dc.date.available	2024-02-12T16:57:15Z
dc.date.created	2024-02-11
dc.date.issued	2024-02-11
dc.description.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).
dc.description.abstractenglish	This degree project develops the analysis to determine which baseline is more robust to address the Resource-Constrained Project Scheduling (RCPSP), a baseline obtained from a deterministic solution through the Critical Chain Project Management (CCPM) model, or a baseline obtained through Integer Linear Programming (ELP). For this, an adaptation to the "cut & paste" method (C&PM) is performed, identifying the critical path and integrating the risk analysis from a probabilistic perspective for each activity. In addition, a priority rule is established for the activities, which are obtained through a reactive strategy supported by a parallel Schedule Generator Scheme (SGS) programmed in GAMS. Finally, 3 ways of calculating the project buffer are proposed. A comparison is made with the model of (Ortiz Pimiento, 2020), which is based on an optimization model by means of Integer Linear Programming (ELP). This comparison is made based on 18 test projects belonging to the set j30 of the PSPLIB library. Through a Monte Carlo simulation, using the simulator developed by (Mantilla Romero & Latorre Ramirez, 2022), 10000 possible execution scenarios are generated for each project, resulting in robustness indicators (quality and solution). The results obtained show that the integration of a detailed risk analysis plays a crucial role in both methods. The significant influence of the probability of occurrence of risks in the activities improves the results obtained through the Critical Chain Project Management (CCPM) method. Still, as an optimization model, Integer Linear Programming offers a more robust baseline than the critical chain adaptations (CCPM).
dc.description.degreelevel	Pregrado
dc.description.degreename	Ingeniero Industrial
dc.format.mimetype	application/pdf
dc.identifier.instname	Universidad Industrial de Santander
dc.identifier.reponame	Universidad Industrial de Santander
dc.identifier.repourl	https://noesis.uis.edu.co
dc.identifier.uri	https://noesis.uis.edu.co/handle/20.500.14071/15649
dc.language.iso	spa
dc.publisher	Universidad Industrial de Santander
dc.publisher.faculty	Facultad de Ingeníerias Fisicomecánicas
dc.publisher.program	Ingeniería Industrial
dc.publisher.school	Escuela de Estudios Industriales y Empresariales
dc.rights	info:eu-repo/semantics/openAccess
dc.rights.accessrights	info:eu-repo/semantics/openAccess
dc.rights.coar	http://purl.org/coar/access_right/c_abf2
dc.rights.creativecommons	Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.license	Atribución-NoComercial 2.5 Colombia (CC BY-NC 2.5 CO)
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subject	cadena critica
dc.subject	buffer
dc.subject	gestión de proyectos
dc.subject	programación lineal entera
dc.subject	RCPSP
dc.subject.keyword	RCPSP
dc.subject.keyword	IInteger linear programming
dc.subject.keyword	critical chain
dc.subject.keyword	buffer
dc.subject.keyword	project management
dc.title	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
dc.title.english	Robustness analysis of baselines obtained for the RCPSP problem with random activity duration using the Critical Chain technique
dc.type.coar	http://purl.org/coar/resource_type/c_7a1f
dc.type.hasversion	http://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.local	Tesis/Trabajo de grado - Monografía - Pregrado