GRASP para secuenciar modelos mixtos en una línea con sobrecarga, tiempo inerte y regularidad en la producción

Abstract

Se presenta un algoritmo GRASP para resolver un problema de secuenciación de productos en una línea de montaje de modelos mixtos. El objetivo del problema es obtener una secuencia de fabricación de productos con máximo trabajo total completado y cumpliendo la propiedad de regularidad en la producción. El algoritmo GRASP implementado se compara con otros procedimientos de resolución, empleando para ello las instancias de un caso de estudio asociado a la planta de fabricación de motores de Nissan en Barcelona.