Resumen de Algoritmos genéticos para el problema del taller de flujo minimizando la tardanza total

Eva Vallada Regalado, Rubén Ruiz García

• En este trabajo se proponen tres algoritmos gen´eticos para el problema del taller de flujo de permutaci´on con el objetivo de minimizar la tardanza total.

  Los algoritmos propuestos incluyen t´ecnicas como b´usqueda local, control de la diversidad de la poblaci´on y path relinking. Tambi´en se ha realizado una amplia comparaci´on de los m´etodos propuestos con los mejores algoritmos de la literatura para el objetivo de la tardanza total, as´ý como con varios algoritmos originalmente propuestos para otros objetivos y adaptados al que nos ocupa. Adem´as, se ha aplicado un procedimiento de aceleraci´on al m´etodo de b´usqueda local utilizado en todos los algoritmos con el objetivo de reducir el esfuerzo computacional necesario para su aplicaci´on. Los resultados obtenidos se han analizado mediante t´ecnicas estad´ýsticas mostrando que los tres algoritmos propuestos superan claramente, y con un margen considerable, a los m´etodos adaptados y especialmente a los mejores algoritmos que encontramos en la literatura hasta el momento para el mismo problema.