Resumen

El problema de programación de talleres, que ha sido tratado con varios métodos tradicionales de optimización durante décadas, ha demostrado ser un problema NP-hard y difícil de resolver, especialmente en el campo multiobjetivo. En este trabajo, hemos propuesto un nuevo algoritmo tabu genético cultural cuadespacial (QSCGTA) para resolver este problema. Este algoritmo proporciona una estructura diferente del algoritmo cultural original al contener espacios breves dobles y espacios de población. Estos espacios tratan diferentes niveles de poblaciones global y localmente aplicando búsquedas genéticas y tabu por separado e intercambian información regularmente para hacer el proceso más efectivo hacia áreas prometedoras, junto con funciones de dominación y transformación multiobjetivo modificadas. Además, hemos presentado un desplazamiento bidireccional para el proceso de descodificación de la programación de talleres. Los resultados computacionales que presentamos demuestran significativamente la eficacia y eficiencia del algoritmo tabu genético basado en la cultura para el problema multiobjetivo de programación de talleres.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Mathematical logic
• Palabras claves:algoritmo tabu genético cultural, problema de programación de talleres, problema multiobjetivo de programación de talleres, varios métodos tradicionales de optimización, espacios breves dobles, algoritmo tabu genético, programación de talleres, algoritmo cultural original, proceso, desplazamiento bidireccional
• Keywords:cultural genetic tabu algorithm, job shop scheduling problem, multiobjective job shop scheduling problem, various traditional optimization methods, double brief spaces, genetic tabu algorithm, job shop scheduling, original cultural algorithm, process, bidirectional shifting