Una búsqueda híbrida utilizando algoritmos genéticos y escalada de colinas con reinicio múltiple para el flexible job shop scheduling problem.

Escamilla Serna, Nayeli Jazmín

dc.contributor.author	Escamilla Serna, Nayeli Jazmín
dc.date.accessioned	2024-03-19T19:21:33Z
dc.date.available	2024-03-19T19:21:33Z
dc.date.issued	2024-02-16
dc.identifier.govdoc	DRCI EAMS .15364 2024
dc.identifier.other	ATD212
dc.identifier.uri	http://dgsa.uaeh.edu.mx:8080/bibliotecadigital/handle/231104/4552
dc.description	Este estudio se enfoca en el problema de programación de tareas para el Flexible Job Shop Scheduling Problem (FJSSP), que por sus características se asemeja a los sistemas de manufactura actuales con alta flexibilidad, donde una operación puede ser realizada por varias máquinas. Se presenta un novedoso algoritmo híbrido llamado GA-RRHC. Se propone un método de optimización híbrida con un enfoque jerárquico, aplicando Algoritmos Genéticos (GA) como método de búsqueda global, implementando diferentes operadores, de mutación y cruce, aplicando una vecindad inspirada en los autómatas celulares (CA), seleccionando la mejor solución. Se refina la solución con una búsqueda local implementando la escalada de colinas con reinicio (RRHC) donde se explota la información de las celdas inteligentes (smart cells) para minimizar el makespan, mediante pequeños cambios, perfeccionando la nueva mejor solución. El punto novedoso es la hibridación del algoritmo GA y el RRHC en el FJSSP, conjuntamente con la aplicación de la vecindad tipo CA en un GA para un problema FJSSP ya que hasta el momento no se han aplicado juntos. Los algoritmos propuestos se implementaron en Matlab. Para comprobar la eficiencia del algoritmo se comparó el GA-RRHC con otros métodos propuestos, se prueba tomando los experimentos de 4 bancos de prueba. Se aplicó una prueba estadística utilizando la desviación porcentual (RDP) y la prueba de Friedman como método de validación, obteniendo resultados satisfactorios, demostrando que el GA-RRHC es un método competitivo en comparación de otros algoritmos de la literatura para instancias FJSSP con alta flexibilidad.	es_ES
dc.language.iso	es	es_ES
dc.publisher	ICBI-BD-UAEH	es_ES
dc.subject	Flexible job shop scheduling	es_ES
dc.subject	Búsqueda local	es_ES
dc.subject	Búsqueda global	es_ES
dc.subject	Escalada de colinas	es_ES
dc.subject	Algoritmos genéticos	es_ES
dc.subject	Ciencias en Ingeniería con Énfasis en Análisis y Modelación de Sistemas.	es_ES
dc.title	Una búsqueda híbrida utilizando algoritmos genéticos y escalada de colinas con reinicio múltiple para el flexible job shop scheduling problem.	es_ES
dc.title.alternative	Ciencias en Ingeniería con Énfasis en Análisis y Modelación de Sistemas.	es_ES
dc.type	Tesis	es_ES