Heurística para la resolución de problema de linea de montaje en la automoción

International audienceResumen El objetivo de este trabajo es presente el método de resolución que proponemos para la resolución de un problema de programación de fabricación de los vehículos de una planta para optimizar un cierto número de criterios. Palabras clave: Heurística, optimización, multiobjetivo. 1. Introducción Para definir el problema claramente, es recomendable especificar, como eso se hace siempre en la programación matemática, que son las variables del problema, las punterías tenía y los apremios. 1.1. Variables de decisión Los tipos de vehículos a fabricar en un día así como su número n se saben por adelantado. Las decisiones que se tomarán se relacionan con solamente el orden en el cuál se fabrican los diferentes vehículos. Matemáticamente, si v = 1...n indica los números de coches y l = 1...n su fila en las cadenas, programar el vehículo v con la posición l se puede representar por el x vl variable = 1 si v están con la posición L y 0 si no. 1.2. Limitaciones Los vehículos son sometidos a una serie de operaciones que condicionan el orden de fabricación. La pintura, cada vez que un vehículo debe ser pintado con un color diferente del anterior se necesita una purga (lavado de la pistola de pintura). Por otra parte, después de un número máximo de la pintura del mismo color, en una serie de vehículos, la purgar es también necesario. Para la instalación de los diferentes equipamientos, el aumento en la carga de trabajo de las máquinas tenía con las marcas de este equipo necesarias de los apremios adicionales. E