Resumen

El objetivo de la programación es organizar las operaciones en las máquinas adecuadas con una secuencia óptima para los objetivos correspondientes. Para responder a las exigencias del mercado, los sistemas de programación deben poseer suficiente flexibilidad frente a acontecimientos inciertos. Estos acontecimientos pueden modificar el estado de la producción o los parámetros de procesamiento, haciendo que la programación original deje de ser óptima o incluso inviable. Sin embargo, las estrategias de programación tradicionales no pueden hacer frente a estos casos. Por ello, se ha propuesto una nueva idea de programación denominada programación inversa. En este artículo se estudia la programación inversa con tiempo de finalización ponderado (SMISP) en un entorno de tienda con una sola máquina. En este trabajo se propone un algoritmo genético mejorado (AGI) con una estrategia de búsqueda local. Para mejorar el rendimiento del IGA, se ha empleado un esquema de codificación eficiente, un mecanismo de evaluación de la aptitud, métodos de inicialización viables y un procedimiento de búsqueda local. Gracias al método de mejora local, el IGA propuesto puede equilibrar su capacidad de exploración y su capacidad de explotación. Adoptamos 27 instancias para verificar la eficacia del algoritmo propuesto. Los resultados experimentales muestran que el algoritmo propuesto puede generar soluciones satisfactorias. Este enfoque también se ha aplicado para resolver el problema de programación en el astillero chino real y puede aportar algunos beneficios.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería
• Subjects:mathematics Mathematical Analysis Algebra Engineering
• Palabras claves:iga, papel, programación inversa, estrategias de programación tradicionales, esquema de codificación eficaz, métodos de inicialización viables, mecanismo de evaluación de la aptitud, método de mejora local, procedimiento de búsqueda local, entorno de taller mecánico
• Keywords:iga, paper, inverse scheduling, traditional scheduling strategies, efficient encoding scheme, feasible initialization methods, fitness evaluation mechanism, local improving method, local search procedure, machine shop environment