Resumen

Este documento propone un novedoso algoritmo metaheurístico de dos niveles, que consta de un algoritmo de nivel superior y un algoritmo de nivel inferior, para el problema de programación de taller (JSP, por sus siglas en inglés). El algoritmo de nivel superior es un algoritmo novedoso basado en población desarrollado para ser un controlador de parámetros para el algoritmo de nivel inferior, mientras que el algoritmo de nivel inferior es un algoritmo de búsqueda local que busca un horario óptimo en el espacio de soluciones de horarios activos parametrizados. Los parámetros del algoritmo de nivel inferior controlados por el algoritmo de nivel superior incluyen la longitud máxima permitida del tiempo de inactividad, la dirección de programación, el método de perturbación para generar una solución inicial y la estructura del vecindario. El algoritmo metaheurístico de dos niveles propuesto, como la combinación del algoritmo de nivel superior y el algoritmo de nivel inferior, puede adaptarse para cada instancia individual de JSP.

• Materias:Modelo de tráfico Sistemas antifrágiles Sistemas multiagente Componentes complejos
• Subjects:Traffic model Anti-fragile systems Multiagent systems Complex components
• Palabras claves:Propone; De dos niveles; Algoritmo metaheurístico; Problema de programación de tareas en taller; Algoritmo de nivel superior; Algoritmo de nivel inferior
• Keywords:Proposes; Two-level; Metaheuristic algorithm; Job-shop scheduling problem; Upper-level algorithm; Lower-level algorithm