Mixed-Model Sequencing Problem with overload minimization considering workstations dependencies

This paper reviews the formulation of the mixed model sequencing problem with workload minimization (MMSP-W). Two significative models already presented in the literature are describe, showing that they are valid for the case of parallel workstations, but do not properly solve the case of serial workstations. After that, a new model is introduced that is valid for the case of serial workstations. An example is used to illustrate the performance of all the models, and a computational experience was done to verify the applicability of the proposed model using the solver CPLEX and a set of problem instances of small dimension adapted from the literature.

[1]  H. Lorenz,et al.  Jena Research Papers in Business and Economics Sequencing Mixed-Model Assembly Lines : Survey , Classification and Model Critique , 2007 .

[2]  Katsuhisa Ohno,et al.  Algorithms for sequencing mixed models on an assembly line in a JIT production system , 1997 .

[3]  Joaquín Bautista,et al.  MINIMIZING WORK OVERLOAD IN MIXED-MODEL ASSEMBLY LINES , 2008 .

[4]  Armin Scholl,et al.  Pattern Based Vocabulary Building for Effectively Sequencing Mixed-Model Assembly Lines , 1998, J. Heuristics.

[5]  Kenjiro Okamura,et al.  A heuristic algorithm for the assembly line model-mix sequencing problem to minimize the risk of stopping the conveyor , 1979 .

[6]  Jan Rosell,et al.  Feeding sequence selection in a manufacturing cell with four parallel machines , 2005 .

[7]  Jordi Pereira,et al.  A Beam Search approach for the optimization version of the Car Sequencing Problem , 2008, Ann. Oper. Res..

[8]  Joaquín Bautista,et al.  Heuristics and exact algorithms for solving the Monden problem , 1996 .

[9]  L. Tsai.  Mixed-model sequencing to minimize utility work and the risk of conveyor stoppage , 1995 .

[10]  A. Bolat,et al.  Efficient methods for sequencing minimum job sets on mixed model assembly lines , 1997 .

[11]  Alireza Rahimi-Vahed,et al.  A hybrid multi-objective shuffled frog-leaping algorithm for a mixed-model assembly line sequencing problem , 2007, Comput. Ind. Eng..

[12]  Candace Arai Yano,et al.  Sequencing to minimize work overload in assembly lines with product options , 1991 .

[13]  Ihsan Sabuncuoglu,et al.  Mixed-model assembly line sequencing using beam search , 2007 .

[14]  Candace Arai Yano,et al.  Scheduling algorithms to minimize utility work at a single station on a paced assembly line , 1992 .

[15]  John B. Kidd,et al.  Toyota Production System , 1993 .

[16]  A. Bolat.  A mathematical model for selecting mixed models with due dates , 2003 .

[17]  T. Ito,et al.  Sequencing problem for a mixed-model assembly line in the Toyota production system , 2004 .

[18]  Candace Arai Yano,et al.  Survey, development, and applications of algorithms for sequencing paced assembly lines , 1989 .