TESIS MAESTRÍA
Recocido Simulado y Hill Climbing con doble vecindad para el Problema de Calendarización en Talleres de Manufactura
Ángel Ricardo Diez González
Uno de los problemas clásicos del área de optimización combinatoria es el Problema de Calendarización para Talleres de Manufactura (del inglés Job shop Scheduling Problem), el cual se puede entender como un proceso de toma de decisiones y asignación de recursos para completar un número de tareas con períodos de tiempo determinados. En esta tesis se propone un algoritmo aproximado de cuatro fases para resolver el problema del Job Shop. Este algoritmo presenta una implementación de Recocido Simulado junto a una Mejora Iterativa de Búsqueda Local ampliada a una Doble Vecindad. Las instancias usadas en la experimentación pertenecen a benchmarks clásicos de la literatura y los resultados fueron comparados con los óptimos conocidos de dichas instancias. Se encontró el óptimo en más de la mitad de las instancias de prueba.