Resumen de Nuevos algoritmos avanzados para secuenciación multiobjetivo

Rubén Ruiz García , Gerardo Minella, Michele Ciavotta

• Este trabajo muestra nuevos resultados estado del arte para el problema de la programaci´on de la producci´on en un taller de flujo de permutaci´on bajo el objetivo de la minimizaci´on del makespan. Este problema de producci´on es muy com´un en las industrias ya que representa una configuraci´on productiva est´andar. No obstante, la mayor´ýa de los trabajos cient´ýficos en ´este ´area se centran en la optimizaci´on de un ´unico objetivo, algo que resta utilidad a los m´etodos existentes. En este estudio vamos un poco m´as all´a presentando nuevos y potentes m´etodos multiobjetivo. Los nuevos algoritmos presentados se basan en sencillas metaheur´ýsticas voraces iterativas o �iterated greedy� que apenas necesitan de parametros para su funcionamiento. A pesar de su simplicidad, los resultados de los nuevos m´etodos que aqu´ý se presentan se comparan muy favorablemente contra los ofrecidos por las mejores t´ecnicas existentes.

  Los resultados se analizan completa y rigurosamente usando las m´as avanzadas t´ecnicas estad´ýsticas y medidas de eficacia en entornos multiobjetivo.