Browsing by Subject "Robustez"

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Nuevo método basado en la entropía e importancia nodal para medir la robustez de una red óptima de logística inversa
    (Pontificia Universidad Javeriana Cali, 2022) Maya Rodríguez, Germán; Morillo Torres, Daniel; Escobar Velásquez, John Wilmer
    Debido a la alta incertidumbre y existencia de eventos que causan interrupciones en el flujo de las cadenas de suministro, se hace necesario conocer la capacidad de respuesta frente a las perturbaciones que se presenten a lo largo de la misma. En este trabajo se propone un modelo de programación lineal entera mixta para el diseño de una red de logística inversa, así como el análisis de su robustez mediante una nueva metodología, basada en la entropía e importancia de cada nodo, la cual se ha utilizado anteriormente en sistemas eléctricos. El principal aporte de la presente investigación consiste en la adaptación de una técnica diferente a las comúnmente utilizadas en la literatura para la medición de robustez en cadenas de suministro, con la finalidad de sugerir una distribución de dicha red que tenga el potencial de alcanzar el mayor parámetro. Una combinación de elementos teóricos y prácticos se llevan a cabo en el proyecto con el objetivo de evaluar un caso de estudio aplicado en la recuperación de estibas de madera y big bags por parte de una empresa productora de alimento balanceado. Se realiza un análisis con 500 escenarios para evaluar la adaptación de la métrica de robustez y agrupar las soluciones hasta en 16 tipos de configuraciones, con el objetivo de comparar estas en un conjunto de 5000 nuevos escenarios y poder seleccionar finalmente aquella que más brinda robustez al sistema logístico bajo estudio.
  • Thumbnail Image
    Item
    Solución robusta al problema de programación de actividades con recursos restringidos y duraciones estocásticas
    (Pontificia Universidad Javeriana Cali, 2025) Gutiérrez Padilla, María Victoria; Morillo Torres, Daniel
    En esta investigación se aborda el Uncertain Resource-Constrained Project Scheduling Problem (URCPSP); su versión determinista (el RCPSP) es considerada como el problema NP-hard más importante del área de programación. El RCPSP tiene como objetivo secuenciar las actividades que conforman un proyecto, con el fin de minimizar su tiempo de ejecución, teniendo en cuenta las duraciones de las actividades, sus relaciones de precedencia y el uso de recursos escasos. El URCPSP considera un entorno más realista, donde las duraciones de las actividades pueden variar debido a improvistos. En la literatura se han definido diversos enfoques para su solución, entre ellos destaca la programación robusta, que consiste en encontrar una programación base que sea capaz de absorber posibles perturbaciones mediante una amortiguación temporal. Para conocer qué tan robusta es una solución se han desarrollado diferentes medidas de robustez. Sin embargo, la eficacia de estas medidas es limitada, y ninguna considera simultáneamente la estructura y el estado operativo del problema. Así, la contribución de este proyecto es triple: a) se define una nueva medida de robustez mediante la adaptación de este concepto en sistemas eléctricos, teniendo en cuenta una función lineal por partes para cada actividad que evalúa la importancia de las holguras, considerando el grado en el que se cumple la holgura esperada de cada actividad; b) se diseña una metodología general de solución para el URCPSP que considera el componente estocástico de las duraciones de las actividades y la nueva medida de robustez, e incluye la propuesta de una metaheurística evolutiva; y c) se adapta una librería estándar de casos de prueba incluyendo las duraciones estocásticas basados en perfiles realistas de actividades bajo riesgo. Los resultados obtenidos validan la eficiencia de la propuesta y muestran cómo la distribución inteligente de las holguras permite alcanzar una mayor robustez.