Ir al contenido

Documat


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

  • Autores: Eva Vallada Regalado Árbol académico, Rubén Ruiz García Árbol académico
  • 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.


Fundación Dialnet

Mi Documat

Opciones de artículo

Opciones de compartir

Opciones de entorno