Morillo Torres, DanielArciniegas Cortés, ValentinaDuque Otabo, Jhoan ArleyLondoño Barreto, Sara LucíaMarín Carvajal, Juan Esteban2024-08-282024-08-282020https://vitela.javerianacali.edu.co/handle/11522/3933El 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.61 p.application/pdfspaTiempos de alistamientoAlgoritmo genéticoModelo matemáticoFlexible Job ShopSequence-dependent setup timesGenetic algorithmMathematical modelhttp://purl.org/coar/resource_type/c_7a1fhttps://creativecommons.org/licenses/by-nc-nd/4.0/http://purl.org/coar/access_right/c_abf2