1. Universidad Autonoma del Estado de Hidalgo
  2. Tesis
  3. Tesis de Doctorado
Por favor, use este identificador para citar o enlazar este ítem: http://dgsa.uaeh.edu.mx:8080/handle/231104/4552
Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.contributor.authorEscamilla Serna, Nayeli Jazmín-
dc.date.accessioned2024-03-19T19:21:33Z-
dc.date.available2024-03-19T19:21:33Z-
dc.date.issued2024-02-16-
dc.identifier.govdocDRCI EAMS .15364 2024-
dc.identifier.otherATD212-
dc.identifier.urihttp://dgsa.uaeh.edu.mx:8080/bibliotecadigital/handle/231104/4552-
dc.descriptionEste 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.isoeses_ES
dc.publisherICBI-BD-UAEHes_ES
dc.subjectFlexible job shop schedulinges_ES
dc.subjectBúsqueda locales_ES
dc.subjectBúsqueda globales_ES
dc.subjectEscalada de colinases_ES
dc.subjectAlgoritmos genéticoses_ES
dc.subjectCiencias en Ingeniería con Énfasis en Análisis y Modelación de Sistemas.es_ES
dc.titleUna 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.alternativeCiencias en Ingeniería con Énfasis en Análisis y Modelación de Sistemas.es_ES
dc.typeTesises_ES
Aparece en las colecciones: Tesis de Doctorado

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
ATD212.pdf4.76 MBAdobe PDFVisualizar/Abrir
Mostrar el registro sencillo del ítem


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.