Diseño de un método de solución para el flexible job shop con tiempos de alistamiento dependientes de la secuencia

Simple item page
dc.contributor.advisorMorillo Torres, Daniel
dc.contributor.authorArciniegas Cortés, Valentina
dc.contributor.authorDuque Otabo, Jhoan Arley
dc.contributor.authorLondoño Barreto, Sara Lucía
dc.contributor.authorMarín Carvajal, Juan Esteban
dc.date.accessioned2024-08-28T14:59:27Z
dc.date.available2024-08-28T14:59:27Z
dc.date.issued2020
dc.description.abstractEl 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.
dc.description.abstractengThe Flexible Job Shop with Sequence-Dependent Setup Times (SDST-FJSP) is like the Job Shop Scheduling Problem (JSP), a job scheduling problem. However, the SDST-FJSP considers additional assumptions, such as sequence-dependent setup times and the multipurpose of the machines, which allow it to be closer to reality. This problem has been classified as NP-hard, which has aroused great interest among researchers, because its high complexity means that an exact solution method is not a viable proposal due to the great magnitude of computational times. Thus, in this work, two methods are proposed to address the SDST-FJSP. The first is a mathematical model using MILP (Mixed Integer Linear Programming); although this is an exact method, it allows a deeper understanding of the problem. The second is a genetic algorithm (GA) in which the Tournament method was used for the crossover operator and the Swap Mutation method for the mutation operator. Afterward, a comparison of the performance obtained by each of the methods is made, finding, as expected, better results in the GA for the same execution time.
dc.format.extent61 p.
dc.format.mimetypeapplication/pdf
dc.identifier.urihttps://vitela.javerianacali.edu.co/handle/11522/3933
dc.language.isospa
dc.publisherPontificia Universidad Javeriana Cali
dc.publisher.facultyFacultad de Ingeniería y Ciencias
dc.rights.accessrightshttp://purl.org/coar/access_right/c_abf2
dc.rights.creativecommonshttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectTiempos de alistamiento
dc.subjectAlgoritmo genético
dc.subjectModelo matemático
dc.subjectFlexible Job Shop
dc.subjectSequence-dependent setup times
dc.subjectGenetic algorithm
dc.subjectMathematical model
dc.thesis.disciplineFacultad de Ingeniería y Ciencias. Ingeniería Industrial
dc.thesis.grantorPontificia Universidad Javeriana Cali
dc.thesis.levelPregrado
dc.thesis.nameIngeniero(a)Industrial
dc.titleDiseño de un método de solución para el flexible job shop con tiempos de alistamiento dependientes de la secuenciaspa
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1f
dc.type.localTesis/Trabajo de grado - Monografía - Pregrado
dc.type.redcolhttps://purl.org/redcol/resource_type/TP
Files
Original bundle
Now showing 1 - 4 of 4
No Thumbnail Available
Name:
Diseno_Metodo_Solucion.pdf
Size:
1.54 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Poster.pdf
Size:
17.12 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Anexos.rar
Size:
1.63 MB
Format:
Unknown data format
Download
No Thumbnail Available
Name:
Licencia_autorizacion.pdf
Size:
230.53 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
Ingeniería Industrial