Properties of a sequencing problem for a mixed model assembly line with conveyor stoppages

Abstract The concept of Autonomation in the Toyota production system admits workers to stop the conveyor whenever they fail to complete the operations within their work stations in a mixed-model assembly line. Therefore, the conveyor stoppage becomes a crucial criterion in sequencing problems for mixed-model assembly lines in the Toyota production system. In this paper, we consider a goal of minimizing a total conveyor stoppage time. A sequencing problem with this goal is formulated. Several useful properties, such as, the computational complexity of the sequencing problem, necessary and sufficient conditions that a conveyor stoppage occurs, lower and upper bounds of the objective function, and sufficient conditions for the optimality of a solution, are characterized. Based on the properties, a heuristic algorithm is designed. A numerical example is given to illustrate the methodology.

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

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

[3]  Avraham Shtub,et al.  SEQUENCING MIXED-MODEL ASSEMBLY LINES TO LEVEL PARTS USAGE AND MINIMIZE LINE LENGTH , 1994 .

[4]  Liping Cheng,et al.  A simple sequencing algorithm for mixed-model assembly lines in just-in-time production systems , 1993, Oper. Res. Lett..

[5]  J. Miltenberg,et al.  Level schedules for mixed-model assembly lines in just-in-time production systems , 1989 .

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

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

[8]  Ezey M. Dar-El,et al.  Mixed-model assembly line sequencing problems , 1978 .

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

[10]  Katsuhisa Ohno,et al.  A sequencing problem for a mixed-model assembly line in a JIT production system , 1994 .

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

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

[13]  W. Kubiak.  Minimizing variation of production rates in just-in-time systems: A survey☆ , 1993 .