Un algoritmo de evolución diferencial híbrido para resolver el problema de planificación de tareas flexible
Metadatos
Mostrar el registro completo del ítemResumen
El problema de planificación job shop flexible (FJSSP, en inglés) es uno de los problemas de optimización más desafiantes, con aplicabilidad práctica en ambientes de producción real. En esta tesis se propone un algoritmo de evolución diferencial(DE, en inglés) simple para resolver el problema en cuestión. Para representar una solución al FJSSP se adopta una representación de vectores reales, la cual requiere un mecanismo de conversión muy simple para obtener una planificación factible. Consecuentemente, el algoritmo DE continúa trabajando en el dominio continuo para explorar el espacio de búsqueda del problema que es de carácter discreto. Además, para mejorar la habilidad de búsqueda local y lograr un equilibrio entre la exploración y explotación, se incorpora un algoritmo de búsqueda local simple. También, se incluye paralelismo a las operaciones del DE para mejorar la eficiencia del algoritmo. Los resultados obtenidos confirman que el rendimiento del DE mejora en forma significativa al incorporar las propuestas incluidas en este estudio. Además, los resultados de las pruebas muestran que este algoritmo es competitivo en comparación con la mayoría de los existentes. The flexible job shop scheduling problem (FJSSP) is one of the most challenging optimization problems, with practical usage in realproduction environments. In this thesis, a simple differential evolution (DE) algorithm is proposedto solve the problem. To represent a solution to the FJSSP, a representation of real vectorsis adopted, which requires a very simple conversion mechanism to obtain feasible scheduling.Consequently, the DE algorithm continues to work in the continuous domain to explorethe search space of the problem that is discrete in nature. In addition, to improve localsearch ability and strike a balance between exploration and exploitation, a simple local searchalgorithm is incorporated. Also, parallelism to the operations of the DE is included to improvethe efficiency of the algorithm. The results obtained confirm that the performance of the DE improvessignificantly when incorporating the proposals included in this study. Furthermore, the test results show that this algorithmis competitive compared to other ones present in the literature.
Autor/a
Morero, Franco Marcelo
Director/a
Salto, Carolina;
Alfonso, Hugo Alfredo (jurado)
Becker, Pablo Javier (jurado)
Rivera, María Belén (jurado)
Becker, Pablo Javier (jurado)
Rivera, María Belén (jurado)
Fecha
2020-07Tipo de documento
tesis de grado
Subtipo de documento
proyecto final
proyecto final
dc.language.iso
spa
Extensión: 59 páginas
Palabras clave
Evolución Diferencial; Metaheurísticas; FJSSP; Optimización;
Keywords
Differential Evolution; Metaheuristics; FJSSP; Optimization;
Materias
Ingeniería en sistemas;
Utilizar el siguiente identificador (URI) para citar o enlazar este registro:
https://repo.unlpam.edu.ar/handle/unlpam/7220Registros en colección
- Tesisg [1853]
El ítem tiene asociados los siguientes ficheros de licencia: