Resumen

Este documento aborda un problema de programación de una sola máquina con tiempos de configuración de familia dependientes de la secuencia. En este problema, los trabajos se clasifican en familias según sus características de similitud. Se requieren tiempos de configuración en cada ocasión en que la máquina cambia de procesar trabajos en una familia a trabajos en otra familia. La medida de rendimiento a minimizar es la tardanza total con respecto a las fechas de entrega dadas de los trabajos. El problema se clasifica como -duro en el sentido ordinario. Dado que la complejidad computacional asociada con la formulación matemática del problema dificulta que los solucionadores de optimización manejen instancias de gran tamaño en un tiempo de solución razonable, se necesitan algoritmos heurísticos eficientes para obtener soluciones casi óptimas. En este trabajo proponemos tres heurísticas basadas en la metaheurística de Búsqueda Local Iterada (ILS). La primera heurística es un ILS básico, la segunda utiliza un tamaño de perturbación dinámico y la tercera

• Materias:Teoría de juegos Sistemas diferenciales Análisis de convergencia Materiales viscoelásticos Convección caótica
• Subjects:Game theory Differential systems Convergence analysis Viscoelastic materials Chaotic convection
• Palabras claves:Planificación de máquinas individuales; Tiempos de preparación de familias dependientes de la secuencia; Tardanza total; Solucionadores de optimización; Algoritmos heurísticos; Búsqueda Local Iterada
• Keywords:Single-machine scheduling; Sequence-dependent family setup times; Total tardiness; Optimization solvers; Heuristic algorithms; Iterated Local Search