Modeling and solving a variant of the mixed-model sequencing problem with work overload minimisation and regularity constraints. An application in Nissan’s Barcelona Plant

In this paper, we present an extension to the mixed-model sequencing problem with work overload minimisation (MMSP-W) for production lines with serial workstations and parallel homogeneous processors. The extension is intended to meet the industrial need to sequence various products so that the work required and completed at the workstations over time is as constant as possible. Several approaches are proposed to formulate the problem, giving rise to different models. Four models are selected, and their performances are compared after running the Gurobi solver, using instances from the literature and a case study of the Nissan powertrain plant in Barcelona.

► We present two extended models for a variant of the MMSP-W. ► The variant takes into account workstations in series and processors in parallel. ► We make an application in a Nissan engine plant including regularity conditions. ► The problem is solved using Mathematical Programming. ► More realistic solutions in Industry are obtained through regularity conditions.