Resumen

El problema de programación de ensamblaje de dos etapas es ampliamente utilizado en industrias industriales y de servicios. Este estudio se centra en el problema de ensamblaje de taller de flujo de dos etapas y tres máquinas mezclado con un efecto de aprendizaje basado en un número controlable y la suma de los tiempos de procesamiento, en el cual el tiempo de procesamiento del trabajo se considera una función del control de los parámetros de truncamiento y del aprendizaje basado en la suma del tiempo de procesamiento. Sin embargo, la función de truncamiento es muy limitada en los ajustes de programación de ensamblaje de taller de flujo de dos etapas. Por lo tanto, este estudio explora un problema de ensamblaje de taller de flujo de dos etapas y tres máquinas con aprendizaje truncado para minimizar el criterio de makespan. Para resolver el modelo propuesto, derivamos varias reglas de dominancia, lemas y límites inferiores aplicados en el método de ramificación y acotamiento. Por otro lado, se proponen tres algoritmos de recocido

• Materias:Virus informático Entropía del gráfico Modelo epidémico Modelo de optimización Modelos conceptuales
• Subjects:Computer virus Entropy of the graph Epidemic model Optimization model Conceptual models
• Palabras claves:Problema de programación de ensamblaje de dos etapas; Flujo de trabajo; Efecto de aprendizaje; Aprendizaje truncado; Recocido simulado
• Keywords:Two-stage; Assembly scheduling problem; Flow shop; Learning effect; Truncated learning; Simulated annealing