Algoritmo híbrido GRASP-LP para secuenciar modelos mixtos en una línea de montaje con sobrecarga, libre interrupción y regularidad en la producción

Abstract

e presenta un algoritmo híbrido GRASP asistido por Programación Lineal (LP) para resolver un problema de secuenciación de productos mixtos en una línea de montaje. El objeto del problema es obtener una secuencia de fabricación de modelos que genere la mínima sobrecarga con libre interrupción de las operaciones, preservando el mix de producción. El híbrido GRASP-LP implementado se compara con otros procedimientos, mediante instancias de un caso de estudio de la planta de fabricación de motores de Nissan en Barcelona.