Resumen

Esta investigación considera un problema de programación de taller de flujo de tipo ensamblaje en dos etapas con el objetivo de minimizar la tardanza total. La primera etapa consta de dos máquinas independientes y la segunda de una sola máquina. En la primera etapa se fabrican dos tipos de componentes que se ensamblan en la segunda etapa. Se desarrollan propiedades de dominio y límites inferiores, y se presenta un algoritmo de rama y límite que utiliza estas propiedades y límites inferiores, así como un límite superior obtenido a partir de un algoritmo heurístico. El rendimiento del algoritmo se evalúa mediante una serie de experimentos computacionales en instancias generadas aleatoriamente y se presentan los resultados.

• Materias:Análisis Matemático Matemáticas Algebra Ingeniería Lógica matemática
• Subjects:Mathematical Analysis mathematics Algebra Engineering Mathematical logic
• Palabras claves:Problema de programación de ensamblaje en flowshop; retraso total; dos etapas; máquinas independientes; componentes; algoritmo de rama y límite
• Keywords:Assembly-type flowshop scheduling problem; total tardiness; two-stage; independent machines; components; branch and bound algorithm