Resumen

Para resolver el problema de programación de taller (JSP), este artículo propone un nuevo algoritmo metaheurístico de dos niveles, donde su algoritmo de nivel superior controla los parámetros de entrada de su algoritmo de nivel inferior. El algoritmo de nivel inferior es un algoritmo de búsqueda local que busca una solución óptima de JSP dentro de una estructura de vecindario híbrida. Para generar cada solución vecina, el algoritmo de nivel inferior utiliza aleatoriamente uno de dos operadores vecinos con una probabilidad dada. El algoritmo de nivel superior es un algoritmo de búsqueda basado en población desarrollado para controlar los cinco parámetros de entrada del algoritmo de nivel inferior, es decir, un operador de perturbación, una dirección de programación, un par ordenado de dos operadores vecinos, una probabilidad de selección de un operador vecino y una solución inicial que representa una permutación. En este artículo se proponen muchos operadores como opciones para los operadores de perturbación y vecinos. Bajo el control del algoritmo de nivel superior

• Materias:Big Data Gestión de riesgos Administración de información Red neuronal Teoría de redes
• Subjects:Big Data Risk management Information management Neural network Network Theory
• Palabras claves:Problema de programación de talleres; Algoritmo metaheurístico; Algoritmo de búsqueda local; Operadores de vecindario; Algoritmo de nivel superior; Operador de perturbación
• Keywords:Job-shop scheduling problem; Metaheuristic algorithm; Local search algorithm; Neighbor operators; Upper-level algorithm; Perturbation operator