Ingeniería Industrial

Permanent URI for this collection

https://vitela.javerianacali.edu.co/handle/11522/1209

Browse

Browsing Ingeniería Industrial by Subject "Algoritmo genético"

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Diseño de un método de solución para el flexible job shop con tiempos de alistamiento dependientes de la secuencia
    (Pontificia Universidad Javeriana Cali, 2020) Arciniegas Cortés, Valentina; Duque Otabo, Jhoan Arley; Londoño Barreto, Sara Lucía; Marín Carvajal, Juan Esteban; Morillo Torres, Daniel
    El Flexible Job Shop con Tiempos de Alistamiento Dependientes de la Secuencia (SDST-FJSP) es, al igual que el Job Shop Scheduling Problem (JSP), un problema de programación de trabajos. Sin embargo, el SDST-FJSP tiene en cuenta supuestos adicionales, tales como los tiempos de alistamiento dependientes de la secuencia y la multifuncionalidad de las máquinas, que permiten darle mayor cercanía a la realidad. Este problema ha sido catalogado como NP-hard, lo que ha despertado gran interés entre los investigadores, pues su alta complejidad hace que un método de solución exacta no sea una propuesta viable debido a la gran magnitud de los tiempos computacionales. Así pues, en este trabajo se proponen dos métodos para abordar el SDST-FJSP. El primero es un modelo matemático empleando MILP (Mixed-integer Linear Programming); si bien este es un método exacto, permite una comprensión más profunda del problema. El segundo es un algoritmo genético (AG) en el cual se empleó el método Tournament para el operador de cruce y el método Swap Mutation para el operador de mutación. Posteriormente, se realiza una comparación del desempeño obtenido por cada uno de los métodos, encontrando, como era de esperarse, mejores resultados en el AG para un mismo tiempo de ejecución.
  • Thumbnail Image
    Item
    Diseño de una metaheurística basada en el algoritmo genético para la solución del problema de intercambio de riñones en Estados Unidos
    (Pontificia Universidad Javeriana Cali, 2021) Ortega Bedoya, Juan Felipe; Otero Villamarín, Juan Felipe; Patiño Espinosa, Alejandro; Solano Ossa, José David; Morillo Torres, Daniel
    En los Estados Unidos, las complicaciones renales ocupan la octava posición como causa de muerte más frecuente, generando listas de espera que se acercan a las 100,000 personas, con solo alrededor de 25,000 accediendo a trasplantes renales. Ante la dificultad de suplir la demanda total de riñones necesarios, han surgido programas de intercambio renal que involucran donantes, receptores y altruistas, buscando establecer intercambios con cadenas o ciclos de longitud reducida por consideraciones logísticas. Frente al aumento de estos intercambios y programas tanto en Estados Unidos como en Europa, se ha desarrollado una metaheurística basada en el algoritmo genético. Esta estrategia ha sido concebida para abordar casos de prueba de mayor envergadura, superando las limitaciones de los modelos matemáticos convencionales. La aplicación de esta metaheurística proporciona una solución eficaz y escalable, mejorando la asignación de riñones en un contexto de alta demanda y limitaciones logísticas, ofreciendo respuestas a desafíos previamente considerados inabordables.