Vehicle Sequencing Problem: Una Técnica Híbrida para El ROADEF'05 Challenge

M. FRUTOS; A.C. OLIVERA

Cartagena de Indias, Colombia

Congreso; XIV Congreso Latino Ibero Americano en Investigación de Operaciones (CLAIO 2008); 2008

Asociación Latino-Iberoamericana de Investigación Operativa

challenge. El mismo describe una problemática existente en las plantas productivas de RENAULT, en Francia. El problema presentado en ROADEF’05 challenge es determinar una secuencia de vehículos ha producir que cumpla con las exigencias de las diferentes etapas de fabricación. El modelo a optimizar establece diferentes objetivos. Uno de los objetivos, es minimizar el número de cambios de color en la secuencia, en razón de que las pistolas aplicadoras deben limpiarse en cada cambio (Ec. 1). Otro de los objetivos, es minimizar el número de violaciones a las restricciones de alta prioridad, lo que produce una carga uniforme en los diferentes centros de ensamble (Ec. 2). Como último objetivo, se propone minimizar el número de violaciones a las restricciones de baja prioridad, lo que genera un flujo equilibrado en la línea (Ec. 3). Por lo citado, la optimización multi-objetivo se basa en estos tres objetivos específicos. El orden de estos objetivos depende del tipo de problema a resolver. La función de evaluación se calcula teniendo en cuenta los valores de α, β y δ entregados por RENAULT (Ec. 4). Cabe mencionar que los lotes de vehículos de igual color de pintura tienen una cota máxima, ya que las pistolas aplicadoras deben limpiarse regularmente (Ec. 5). Todos los detalles sobre ROADEF’05 challenge problem pueden consultarse en . Algunos autores han propuesto diferentes procedimientos para resolver estos problemas [1], [3], [5], [6], [8], [10], [11].