Un algoritmo para resolver el problema de secuenciamiento de vehículos en una cadena de montaje de automóviles

Abstract

En este estudio se formula el Problema de Secuenciamiento de Vehículos proponiendo un único método de resolución. El problema consiste en programar el orden de un lote de vehículos que requieren distintas opciones de configuración, las que son instaladas en distintas estaciones de trabajo y que implica generar una secuencia que minimice la sobrecarga de estaciones. Distintos métodos de resolución fueron estudiados, con el fin de abordar de manera correcta el tipo de problema a enfrentar. El método propuesto consiste en resolver el modelo por medio de un algoritmo de tipo Búsqueda Tabú, que implica seleccionar el valor de los parámetros que ajusten la búsqueda hacia soluciones factibles. Para evaluar la efectividad del método, se utilizó la estandarización que propuso RENAULT en el Desafío ROADEF 2005. Los parámetros de dicho algoritmo fueron calibrados con tres casos que poseen distintos valores de Función Objetivo, posteriormente la evaluación de las instancias será comparada con los resultados publicados por el ranking oficial de la competencia.