VEHICLE SEQUENCING PROBLEM: UNA TÉCNICA HÍBRIDA PARA EL ROADEF'05 CHALLENGE

MARIANO FRUTOS; ANA C. OLIVERA

Cartagena de Indias

Congreso; XIV Congreso Latino-Ibero-Americano en Investigación de Operaciones; 2008

Asociación Latino-Ibero-Americano en Investigación de Operaciones

Distintos factores han convertido a los ambientes productivos en un tema de investigación actual. El caso bajo estudio es presentado en el ROADEF’05 challenge. El mismo, describe una problemática compleja existente en las líneas de producción de diferentes plantas productivas automotrices. En particular, en este trabajo, se analizó el desarrollo de un Hybrid Genetic Algorithm (HGA) que combina de manera eficiente distintas técnicas meta-heurísticas para la resolución del problema mencionado. El HGA involucra, a Greedy Randomized Adaptive Search Procedures, Genetic Algorithms y Simulated Annealing. Se establece un punto de comparación entre las mismas evaluando su rendimiento individual y en conjunto. Se finaliza con conclusiones obtenidas desde un punto de vista teórico y experimental.