Resumen

El proceso de producción de dos etapas y sus aplicaciones aparecen en muchos entornos de producción. Los tiempos de procesamiento de trabajos generalmente se asumen como constantes a lo largo del proceso. De hecho, el efecto de aprendizaje acumulado de experiencias laborales repetitivas, que conduce a la reducción de los tiempos reales de procesamiento de trabajos, de hecho existe en muchos entornos de producción. Sin embargo, la cuestión del efecto de aprendizaje rara vez se aborda en la resolución de un problema de programación de ensamblaje de dos etapas. Motivado por esta observación, el autor estudia un problema de flujo de trabajo de ensamblaje de dos etapas y tres máquinas con efecto de aprendizaje basado en la suma de los tiempos de procesamiento de trabajos ya procesados para minimizar el criterio de makespan. Dado que se ha demostrado que este problema es NP-duro, se emplea un método de ramificación y acotación incrustado con algunas proposiciones de dominancia desarrolladas y una cota inferior para buscar sol

• Materias:Comportamiento asintótico Entropía del gráfico Seguridad dinámica Polinomios diferenciales Gráfico monocíclico
• Subjects:Asymptotic behavior Entropy of the graph Dynamic safety Differential polynomials Monocyclic graph
• Palabras claves:Proceso de dos etapas; Proceso de producción; Efecto de aprendizaje; Problema de programación de ensamblaje; Criterio de makespan; Algoritmos
• Keywords:Two-stage; Production process; Learning effect; Assembly scheduling problem; Makespan criterion; Algorithms