Show simple item record

dc.contributor.advisorÁlvarez Pomar, Lindsay
dc.creatorPorras Cortés, Tatiana
dc.date.accessioned2024-03-14T17:48:06Z
dc.date.available2024-03-14T17:48:06Z
dc.date.created2022-05-25
dc.identifier.urihttp://hdl.handle.net/11349/33583
dc.descriptionEste trabajo exploró el Problema de Secuenciación Difuso Multiproducto y Multietapas (FMMSP por sus siglas en inglés) que se observa en industrias donde no hay estandarización establecida. Este problema ya había sido tratado con cuatro algoritmos (DBSA-LS, BDBSA,MBSA, e IGA), pero todos ellos presentan variabilidad en la solución encontrada, y algunos de ellos presentan soluciones de menor calidad. Se adaptó el Algoritmo Voraz Iterativo con Multi-Vecindad (MNIG por sus siglas en inglés) para resolver el modelo FMMSP, y se encontró que el algoritmo MNIG aporta soluciones de alta calidad y con menos variabilidad que los otros cuatro algoritmos. Se reportaron los resultados del algoritmo aplicado a una instancia del problema (la instancia o10s2u5, que es la única instancia pública de este problema), y se compararon dichos resultados con los de los otros cuatro algoritmos DBSA-LS, BDBSA, MBSA, e IGA. También se midió el tiempo de ejecución, el cual no fue medido para los otros cuatro algoritmos. El algoritmo MNIG también fue aplicado a instancias de Taillard, que son instancias del problema flow shop básico.spa
dc.description.abstractThis work explored the Fuzzy Multiproduct Multistage Scheduling Problem (FMMSP) that can be observed in industries without an establishedstandardization. This problem has already been treated with four algorithms (DBSA-LS, BDBSA, MBSA, and IGA), but all of them present variability en the solution they find, and some of them present solutions of lesser quality. Here the Multi-Neighborhood Iterated Greedy algorithm (MNIG) was adapted to solve the FMMSP model, and it was found that the MNIG algorithm gives solutions of high quality and with less variability than the other four algorithms. The results from applying the algorithm to an instance of the problem (the o10s2u5 instance, which is the only public instance of this problem), will be reported, and the results will be compared with those of the other four algorithms DBSA-LS, BDBSA, MBSA, and IGA. The execution time will also be measured, which was not measured for the other four algorithms. The MNIG algorithm will also be applied to Taillard’s instances, these are instances of the basic flow shop problem.spa
dc.format.mimetypepdfspa
dc.language.isospaspa
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectSecuenciaciónspa
dc.subjectMultiproductospa
dc.subjectMultietapasspa
dc.subjectAlgoritmo Voraz Iterativospa
dc.subjectMulti-Vecindaspa
dc.subjectNúmeros Triangulares Difusosspa
dc.titleAlgoritmo voraz iterativo con multivecindad aplicado al problema de secuenciación difuso multiproducto y multietapasspa
dc.typebachelorThesisspa
dc.typebachelorThesisspa
dc.subject.lembIngeniería Industrial -- Tesis y disertaciones académicasspa
dc.subject.lembAlgoritmosspa
dc.subject.lembOptimización matemáticaspa
dc.subject.lembNúmeros triangulares difusosspa
dc.rights.accessrightsOpenAccessspa
dc.title.titleenglishMulti-neighborhood iterated greedy algorithm applied to fuzzy multiproduct multistage scheduling problemspa
dc.subject.keywordSchedulingspa
dc.subject.keywordMultiproductspa
dc.subject.keywordMultistagespa
dc.subject.keywordIterated Greedy Algorithmspa
dc.subject.keywordMulti-Neighborhoodspa
dc.subject.keywordTriangular Fuzzy Numbersspa
dc.type.degreeMonografíaspa
dc.rights.accesoAbierto (Texto Completo)spa
dc.type.driverinfo:eu-repo/semantics/bachelorThesisspa
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1fspa


Files in this item

Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivatives 4.0 Internacional