Browsing by Author "ZENTENO ZENTENO, RODRIGO ADOLFO"

Now showing 1 - 1 of 1

DISEÑO Y EVALUACIÓN DE UN ALGORITMO EVOLUTIVO PARA EL PROBLEMA RELAJADO DE SECUENCIA DE ANSAMBLADO DE VEHÍCULOS CON COLORES
(Universidad Técnica Federico Santa María, 2014) ZENTENO ZENTENO, RODRIGO ADOLFO; RIFF ROJAS, MARÍA CRISTINA; Universidad Técnica Federico Santa María UTFSM. Departamento de Informática; MONTERO URETA, ELIZABETH
El Soft car sequencing with colors es una version multi-objetivo del problema de car sequencing, el que consiste en planicar el ensamblado y pintura de una secuencia de vehculos para un da de produccion, minimizando las violaciones a las restricciones de las estaciones de ensamblado y el numero de cambios de color en el taller de pintura. Esta memoria tiene como objetivo dise~nar, evaluar y analizar un algoritmo evolucionista para la resolucion del problema de Soft car sequencing with colors. Para su evaluacion se utilizaron benchmarks del ROADEF Challenge 2005. Palabras Claves: Car Sequencing problem, Optimizacion, Algoritmos Evolucionistas