A balancing problem for mixed model assembly lines with a paced moving conveyor

We state a balancing problem for mixed model assembly lines with a paced moving conveyor as: Given the daily assembling sequence of the models, the tasks of each model, the precedence relations among the tasks, and the operations parameters of the assembly line, assign the tasks of the models to the workstations so as to minimize the total overload time. Several characteristics of the problem are investigated. A line-balancing heuristic is proposed based on a lower bound of the total overload time. A practical procedure is provided for estimating the deviation of any given line-balance solution from the theoretical optimum. Numerical examples are given to illustrate the methodology. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2004.

[1]  Patrick R. McMullen,et al.  JIT sequencing for mixed-model assembly lines with setups using Tabu Search , 1998 .

[2]  George L. Vairaktarakis,et al.  Workforce Planning in Mixed Model Assembly Systems , 1997, Oper. Res..

[3]  Liping Cheng,et al.  Modifying Mixed-Model Assembly Line Sequencing Methods to Consider Weighted Variations for Just-In-Time Production Systems , 1996 .

[4]  Nick T. Thomopoulos,et al.  Mixed Model Line Balancing with Smoothed Station Assignments , 1970 .

[5]  C Merengo,et al.  Balancing and sequencing manual mixed-model assembly lines , 1999 .

[6]  Patrick R. McMullen,et al.  A heuristic for solving mixed-model line balancing problems with stochastic task durations and parallel stations , 1997 .

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

[8]  Thomas R. Hoffman.  Eureka: a hybrid system for assembly line balancing , 1992 .

[9]  Sittichai Matanachai,et al.  Balancing mixed-model assembly lines to reduce work overload , 2001 .

[10]  Hadi Gökçen,et al.  A goal programming approach to mixed-model assembly line balancing problem , 1997 .

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

[12]  Ming Zhou,et al.  A parallel station heuristic for the mixed-model production line balancing problem , 1997 .

[13]  Hadi Gökçen,et al.  Binary integer formulation for mixed-model assembly line balancing problem , 1998 .

[14]  J. Bukchin,et al.  A comparative study of performance measures for throughput of a mixed model assembly line in a JIT environment , 1998 .

[15]  J. L. C. Macaskill,et al.  Production-Line Balances for Mixed-Model Lines , 1972 .

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

[17]  Nick T. Thomopoulos,et al.  Line Balancing-Sequencing for Mixed-Model Assembly , 1967 .

[18]  Armin Scholl,et al.  Maximizing the production rate in simple assembly line balancing -- A branch and bound procedure , 1996 .

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

[20]  E A Duplaga,et al.  Mixed-model assembly line sequencing heuristics for smoothing component parts usage: A comparative analysis , 1998 .

[21]  Roberta S. Russell,et al.  Using beam search techniques for sequencing mixed-model assembly lines , 1997, Ann. Oper. Res..

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

[23]  Hadi Gökçen,et al.  Shortest-route formulation of mixed-model assembly line balancing problem , 1999, Eur. J. Oper. Res..

[24]  S. D. Roberts,et al.  On a Multiproduct Assembly Line-Balancing Problem , 1970 .

[25]  Armin Scholl,et al.  ULINO: Optimally balancing U-shaped JIT assembly lines , 1999 .

[26]  Z Xiaobo,et al.  Algorithms for Toyota's goal of sequencing mixed models on an assembly line with multiple workstations , 1999, J. Oper. Res. Soc..

[27]  John Miltenburg,et al.  The mixed-model U-line balancing problem , 1998 .

[28]  Soumen Ghosh,et al.  Assembly line research: Historical roots, research life cycles and future directions , 1991 .

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