DISEÑO Y EVALUACIÓN DE UN ALGORITMO EVOLUTIVO PARA EL PROBLEMA RELAJADO DE SECUENCIA DE ANSAMBLADO DE VEHÍCULOS CON COLORES

Abstract

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