MINIMIZING WORK OVERLOAD IN MIXED-MODEL ASSEMBLY LINES

A variant of the mixed-model sequencing problem on assembly lines is the one proposed by Yano and Rachamadugu in 1991. They consider time windows in workstations and the work overload concept--sum of differences between real completion time in the workstation and due dates, which depends on the time window value. This paper proposes some procedures for solving the problem, and compares them with others taken from literature using two computational experiments.

[1]  Katsuhisa Ohno,et al.  Properties of a sequencing problem for a mixed model assembly line with conveyor stoppages , 2000, Eur. J. Oper. Res..

[2]  Yasuhiro Monden,et al.  Bicriteria sequencing for just-in-time mixed-model assembly lines , 2000 .

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

[4]  Bhaba R. Sarker,et al.  Designing a mixed-model assembly line to minimize the costs of idle and utility times , 1998 .

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

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

[7]  Marimuthu Palaniswami,et al.  Traditional heuristic versus Hopfield neural network approaches to a car sequencing problem , 1996 .

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

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

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

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

[12]  Sedef Meral,et al.  Bicriteria sequencing methods for the mixed-model assembly line in just-in-time production systems , 2001, Eur. J. Oper. Res..

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

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

[15]  Yeongho Kim,et al.  A genetic alorithm for multiple objective sequencing problems in mixed model assembly lines , 1998 .

[16]  H Aigbedo,et al.  A PARAMETRIC PROCEDURE FOR MULTICRITERION SEQUENCE SCHEDULING FOR JUSTIN-TIME MIXED-MODEL ASSEMBLY LINES , 1997 .

[17]  Armin Scholl,et al.  Balancing and Sequencing of Assembly Lines , 1995 .

[18]  Candace Arai Yano,et al.  A surrogate objective for utility work in paced assembly lines Ahmet Bolat, Candace Arai Yano. , 1992 .

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

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