A GRASP Algorithm to Optimize Operational Costs and Regularity of Production in Mixed-Model Sequencing Problems with Forced Interruption of Operations

摘要

We present a GRASP algorithm to solve a problem that involves the sequencing of mixed products in an assembly line. The objective of the problem is to obtain a manufacturing sequence of models that generates a minimum operational cost with a forced interruption of operations and that is regular in production. The implemented GRASP is compared with other procedures using instances of a case study of the Nissan engine manufacturing plant in Barcelona.