Producción CyT
IX Congreso Español de Metaheurísticas, Algoritmos Evolutivos y Bioinspirados - MAEB 2013 - MOEAs para la Secuenciación de Operaciones con Restricciones de Disponibilidad de Máquinas y Capacidad del Buffer
Congreso
Autoría:
FRUTOS, MARIANO ; Méndez Babey Máximo ; Tohmé Fernando ; Broz, DiegoFecha:
2013Editorial y Lugar de Edición:
Universidad Complutense de Madrid - Universidad Rey Juan CarlosResumen *
Existen en el modelado de sistemas productivos una variedad de problemas que pueden ser abordados con técnicas de optimización bajo un esquema multi-objetivo. El problema de secuenciación de operaciones es uno de ellos aplicando además restricciones de disponibilidad de máquinas y capacidad del buffer. Nuestro estudio comprendió el análisis de diferentes algoritmos evolutivos multi-objetivo (MOEAs) para resolver este tipo de problemas, tomando como marco experimental la programación de la producción de tres casos extraídos del mundo real en un ámbito productivo tipo Job-Shop. Se realizaron comparaciones de tres algoritmos de referencia, a saber, NSGAII, SPEA2 e IBEA, a través de los siguientes indicadores de rendimiento: Hipervolumen y R2. Se estableció que los algoritmos SPEA2 e IBEA resultaron ser los más eficientes para resolver este problema. Información suministrada por el agente en SIGEVAPalabras Clave
ALGORITMOS EVOLUTIVOSJOB-SHOP SCHEDULING PROBLEMSIMULACIÓNOPTIMIZACIÓN MULTI-OBJETIVO