Heurística para la resolución de problema de línea de montaje en la automoción.

Resumen El objetivo de este trabajo es presente el metodo de resolucion que proponemos para la resolucion de un problema de programacion de fabricacion de los vehiculos de una planta para optimizar un cierto numero de criterios. Palabras clave: Heuristica, optimizacion, multiobjetivo. 1. Introduccion Para definir el problema claramente, es recomendable especificar, como eso se hace siempre en la programacion matematica, que son las variables del problema, las punterias tenia y los apremios. 1.1. Variables de decision Los tipos de vehiculos a fabricar en un dia asi como su numero n se saben por adelantado. Las decisiones que se tomaran se relacionan con solamente el orden en el cual se fabrican los diferentes vehiculos. Matematicamente, si v = 1...n indica los numeros de coches y l = 1...n su fila en las cadenas, programar el vehiculo v con la posicion l se puede representar por el x vl variable = 1 si v estan con la posicion L y 0 si no. 1.2. Limitaciones Los vehiculos son sometidos a una serie de operaciones que condicionan el orden de fabricacion. La pintura, cada vez que un vehiculo debe ser pintado con un color diferente del anterior se necesita una purga (lavado de la pistola de pintura). Por otra parte, despues de un numero maximo de la pintura del mismo color, en una serie de vehiculos, la purgar es tambien necesario. Para la instalacion de los diferentes equipamientos, el aumento en la carga de trabajo de las maquinas tenia con las marcas de este equipo necesarias de los apremios adicionales. En