Algoritmo voraz iterativo con multivecindad aplicado al problema de secuenciación difuso multiproducto y multietapas
Fecha
Fecha
2022-05-25
Autores
Director
Colaboradores
Título de la revista
ISSN de la revista
Título del volumen
Editor
Altmetric
Descripción
Este 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.
Resumen
This 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.
Palabras clave
Secuenciación, Multiproducto, Multietapas, Algoritmo Voraz Iterativo, Multi-Vecinda, Números Triangulares Difusos