Un algoritmo eficaz para el problema del taller de flujo multiobjetivo con tiempos de cambio dependientes de la secuencia

• Autores: Michele Ciavotta, Gerardo Minella, Rubén Ruiz García
• Localización: XXXI Congreso Nacional de Estadística e Investigación Operativa ; V Jornadas de Estadística Pública: Murcia, 10-13 de febrero de 2009 : Libro de Actas, 2009, ISBN 978-84-691-8159-1
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • La literatura es extensa en lo que se re ere al problema del taller de ujo multiobjetivo.

    La version de un unico objetivo pero considerando tiempos de setup dependientes de la secuencia tambien se ha estudiado en profundidad. No obstante, y segun nuestro conocimiento, no existe ninguna publicacion que considere ambas caractersticas al mismo tiempo. Nos hemos enfrentado a este reto proponiendo un algoritmo (IPG) basado en la tecnica de busqueda iterativa voraz y lo hemos comparado con adaptaciones de los mejores metodos desarrollados para el problema del taller de ujo multiobjetivo. Una amplia campa~na computacional ha sido llevada a cabo sobre dos conjuntos de instancias derivadas de las ya conocidas instancias de Taillard. Los resultados han sido analizados con tecnicas estadsticas parametricas (ANOVA) y test de rangos (Friedman Test), mostrando que el algoritmo propuesto, para los indicadores de calidad y los objetivos elegidos, representa el estado del arte para este problema.