Resumen

El problema de la programación de la producción en cadena es un problema típico NP-difícil, y los investigadores han establecido muchos modelos multi-objetivo diferentes para este problema, pero ninguno de estos modelos ha tenido en cuenta la capacidad de inventario. En este trabajo, se propone un modelo de programación de taller de flujo basado en el inventario, en el que tanto el tiempo total de finalización como la capacidad de inventario son objetivos a optimizar simultáneamente. Para resolver el modelo propuesto de forma más efectiva, utilizamos un operador de cruce y un operador de mutación hechos a medida, y diseñamos un nuevo operador de búsqueda local, que puede mejorar en gran medida la capacidad de búsqueda local del AG. Basándose en todo ello, se propuso un algoritmo genético híbrido. Se realizaron simulaciones por ordenador de un conjunto de problemas de referencia, y los resultados indicaron la eficacia del algoritmo propuesto.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:capacidad de inventario, problema de programación de taller de flujo, nuevo operador de búsqueda local, modelo objetivo de programación de taller de flujo, algoritmo genético híbrido, capacidad de búsqueda local, tiempo total de finalización, problemas de referencia, simulaciones por ordenador, operador de cruce
• Keywords:inventory capacity, flow shop scheduling problem, new local search operator, objective flow shop scheduling model, hybrid genetic algorithm, local search ability, total completion time, benchmark problems, computer simulations, crossover operator