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

• Autores: Eva Vallada Regalado, Rubén Ruiz García
• Localización: XXX Congreso Nacional de Estadística e Investigación Operativa y de las IV Jornadas de Estadística Pública: actas, 2007, ISBN 978-84-690-7249-3
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.