GRASP para secuencias regulares de modelos mixtos con sobrecarga mínima e interrupción forzada de operaciones

Abstract

Presentamos un algoritmo GRASP 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 interrupción forzada de las operaciones, que sea regular en producción y que el mix de producción mantenga la propiedad quota en toda la secuencia. El GRASP implementado se compara con otros procedimientos usando instancias de un caso de estudio de la planta de fabricación de motores de Nissan en Barcelona.