Nuevos algoritmos avanzados para secuenciación multiobjetivo

• Autores: Rubén Ruiz García , Gerardo Minella, Michele Ciavotta
• 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

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