Diseño de una mateheurística para resolver el Flexible Job Shop Problem with sequence-dependent setup times

Simple item page
dc.contributor.advisorMorillo Torres, Daniel
dc.contributor.authorDuque Otabo, Jhoan Arley
dc.date.accessioned2026-09-03T15:03:16Z
dc.date.available2026-09-03T15:03:16Z
dc.date.issued2026
dc.description.abstractEl Flexible Job Shop Scheduling Problem (FJSSP) es un referente clásico de la optimización combinatoria por su capacidad para modelar entornos industriales con máquinas o recursos polivalentes y complejidad en la secuenciación de las actividades operacionales. En este trabajo se aborda una variante del FJSSP que incorpora Sequence-Dependent Setup Times (SDST), una característica fundamental para representar de manera más realista los procesos productivos, pero que incrementa significativamente la complejidad computacional del problema. Para resolver esta variante, se propone una Mateheurística que integra un Algoritmo Genético (GA), encargado de la búsqueda global del espacio de soluciones, con un modelo de Programación Lineal Entera Mixta (MILP) incorporado como operador de diversidad. Este operador resuelve subproblemas de asignación y secuenciación mediante una estrategia de división en lotes de operaciones, permitiendo mejorar la calidad de las soluciones generadas por el GA. La eficacia del enfoque se evalúa mediante dos estrategias de integración GA--MILP. La primera incorpora un operador MILP independiente, en el que cada lote se optimiza de forma aislada. La segunda utiliza un operador MILP dependiente, que incorpora restricciones derivadas de los lotes previamente optimizados para orientar la búsqueda del GA hacia regiones más prometedoras del espacio de soluciones. Los resultados computacionales obtenidos sobre un conjunto de 276 instancias adaptadas muestran que la Mateheurística propuesta obtiene mejor desempeño dentro de las alternativas evaluadas y bajo las condiciones experimentales definidas al modelo MILP como al GA ejecutados de forma independiente, especialmente en instancias de mayor complejidad, caracterizadas por altos niveles de flexibilidad.spa
dc.description.degreelevelMaestría
dc.description.degreenameMagíster en Ingeniería
dc.format.extent59 p.
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/11522/5779
dc.language.isospa
dc.publisherPontificia Universidad Javeriana Cali
dc.publisher.departmentFacultad de Ingeniería y Ciencias
dc.publisher.programMaestría en Ingeniería
dc.rights.accessrightshttp://purl.org/coar/access_right/c_abf2
dc.rights.creativecommonshttps://creativecommons.org/licenses/by-nc-sa/4.0/
dc.rights.urihttps://creativecommons.org/licenses/by-nc-sa/4.0/
dc.subjectFlexible job shop schedulingspa
dc.subjectMateheurísticaspa
dc.subjectSequence-dependent setup timesspa
dc.subjectAlgoritmo genéticospa
dc.subjectProgramación lineal entera mixtaspa
dc.subjectFlexible job shop schedulingeng
dc.subjectMatheuristiceng
dc.subjectSequence-dependent setup timeseng
dc.subjectGenetic algorithmeng
dc.subjectMixed-integer linear programmingeng
dc.titleDiseño de una mateheurística para resolver el Flexible Job Shop Problem with sequence-dependent setup timesspa
dc.typemaster thesis
dc.type.coarhttp://purl.org/coar/resource_type/c_bdcc
dc.type.localTesis/Trabajo de grado - Monografía - Maestría
dc.type.redcolhttps://purl.org/redcol/resource_type/TM
Files
Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
Trabajo de grado en pdf - DISEÑO DE UN ALGORTIMO GENÉTICO HÍ.pdf
Size:
2.85 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Licencia de autorización.pdf
Size:
356.3 KB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed to upon submission
Description:
Download
Collections
Maestría en Ingeniería