Incorporating working conditions to a mixed- model sequencing problem

Partiendo de una variante de un problema de secuenciación en líneas de productos mixtos (MMSP-W: Mixed-Model Sequencing Problem with Workload Minimisation), se proponen dos nuevos modelos que incorporan condiciones laborales a los puestos de trabajo de la línea. El primero tiene en cuenta la limitación de la saturación de los puestos de trabajo, mientras que el segundo contempla, además, la activación de los operarios a lo largo de la jornada laboral. Se realizan sendas experiencias computacionales, empleando un caso de estudio de la planta de motores de Nissan en Barcelona, con dos propósitos: (1) estudiar la repercusión que ocasiona la limitación de la saturación sobre la caída de la productividad de la línea, y (2) evaluar la recuperación de la productividad de la línea, mediante la activación de los operarios, manteniendo la misma calidad en las condiciones laborales conseguida al limitar la saturación.Beginning with a variation of the sequencing problem in a mixed-products line (MMSP-W: Mixed-Model Sequencing Problem with Workload Minimization), we propose two new models that incorporate the working conditions into the workstations on the line. The first model takes into account the saturation limit of the workstations, and the second model also includes the activation of the operators throughout the working day. Two computational experiments were carried out using a case study of the Nissan motor plant in Barcelona with two main objectives: (1) to study the repercussions of the saturation limit on the decrease in productivity on the line and (2) to evaluate the recovery of productivity on the line via activation of operators while maintaining the same quality in working conditions achieved by limiting the saturation. The obtained results show that the saturation limitation leads to suppose an important increase of work overload, which means average economic losses of 28,731.8 euros/day. However, the consideration of activity reduces these losses by 62.7%.Preprin

An exact algorithm for the mixed-model level scheduling problem

The Monden Problem, also known as the Output Rate Variation Problem, is one of the original formulations for mixed-model assembly line-level scheduling problems in a just-in-time system. In this paper, we develop a new branch-and-bound procedure for the problem that uses several new and previously proposed lower and upper bounds. The algorithm also includes several dominance rules that leverage the symmetry in the problem as well as a new labelling procedure that avoids repeated exploration of previously examined partial solutions. The branching strategy exploits the capabilities of current multiprocessor computers by exploring the search tree in a parallel fashion. The algorithm has been tested on several sets of instances from the literature and is able to optimally solve problems that are double the size of those addressed by other procedures previously reported in the literature.Preprin

Consideration of human resources in the Mixed-model Sequencing Problem with Work Overload Minimization: Legal provisions and productivity improvement

Beginning with a variation of the sequencing problem in a mixed-products line (MMSP-W: Mixed-Model Sequencing Problem with Workload Minimization), we propose two new models that incorporate a set of working conditions in regard with human resources of workstations on the line. These conditions come from collective agreements and therefore must be respected by both company and labor unions. The first model takes into account the saturation limit of the workstations, and the second model also includes the activation of the operators throughout the working day. Two computational experiments were carried out using a case study of the Nissan motor plant in Barcelona with two main objectives: (1) to study the repercussions of the saturation limit on the decrease in productivity on the line and (2) to evaluate the recovery of productivity on the line via both activation of operators, while maintaining the same quality in working conditions achieved by limiting the saturation, and auxiliary processors. By results we state that saturation limitation leads an important increase of work overload, which means average economic losses of 28,731.8 Euros/day. However, the productivity reduction may be counteracted by the work pace factor increase, at certain moments of workday, and/or by the incorporation of auxiliary processors into the line.Postprint (author's final draft

The product rate variation problem and its relevance in real world mixed-model assembly lines

Production processes in a wide range of industries rely on modern mixed-model assembly systems, which allow an efficient manufacture of various models of a common base product on the same assembly line. In order to facilitate a just-in-time supply of materials, the literature proposes various sequencing problems under the term "level scheduling", which all aim at evenly smoothing the part consumption induced by the production sequence over time. Among these approaches, the popular product rate variation (PRV) problem is considered to be an appropriate approximate model, if either (i) all products require approximately the same number and mix of parts or (ii) part usages of all products are (almost completely) distinct. These statements are (iii) further specified by analytical findings, which prove the equivalence of product and material oriented level scheduling under certain conditions. These three prerequisites commonly cited in the literature when justifying the practical relevance of the PRV are evaluated by means of three simple computational experiments and are then discussed with regard to their relevance in practical settings. It is concluded that the PRV is in fact inappropriate for use in today's real world mixed-model assembly systems.Mixed-model assembly lines Sequencing Level scheduling Product rate variation problem

The Product Rate Variation Problem and its Relevance in Real World Mixed-Model Assembly Lines

Production processes in a wide range of industries rely on modern mixed-model assembly systems, which allow an efficient manufacture of various models of a common base product on the same assembly line. In order to facilitate a just-in-time supply of materials, the literature proposes various sequencing problems under the term "level scheduling", which all aim at evenly smoothing the part consumption induced by the production sequence over time. Among these approaches, the popular Product Rate Variation (PRV) problem is considered to be an appropriate approximate model, if either (i) all products require approximately the same number and mix of parts or (ii) part usages of all products are (almost completely) distinct. These statements are (iii) further specified by analytical findings, which prove the equivalence of product and material oriented level scheduling under certain conditions. These three prerequisites commonly cited in the literature when justifying the practical relevance of the PRV are evaluated by means of simple computational experiments and are then discussed with regard to their relevance in practical settings. It is concluded that the PRV is in fact inappropriate for use in today's real-world mixed-model assembly systems.Mixed-model assembly lines, Sequencing, Level scheduling, Product Rate Variation problem