Experimentação computacional de modelos matemáticos para o problema de flow shop com tempos de setup

Abstract

This paper addresses the permutation flow shop problem with sequence-independent setup times and minimization of mean flow time. In order to compare the results, two mixed integer linear programming models were proposed: one based on precedence variables and another on position variables. The computational experimentation was performed through a set of 1000 instances of the literature, divided into 40 classes, according to the variation of the number of machines, jobs and distribution of processing times. The results highlighted that the formulation based on position variables is more efficient than that based on precedence variables.

Este trabajo considera el problema del taller de flujo permutacional con tiempos de configuración independientes de la secuencia y minimización del tiempo de flujo promedio. Para comparar los resultados obtenidos, se proponen dos modelos de programación lineal entera mixta: uno basado en variables de precedencia y otro en variables de posición. La experimentación computacional se realizó utilizando un conjunto de 1000 problemas de prueba de la literatura, divididos en 40 clases, de acuerdo con la variación en el número de máquinas, tareas y distribución de tiempos de procesamiento. Los resultados mostraron que la formulación basada en variables de posición es más eficiente que la basada en variables de precedencia.