Balancing of mixed-model two-sided assembly lines

This paper presents a new mathematical model and a simulated annealing algorithm for the mixed-model two-sided assembly line balancing problem. The proposed mathematical model minimizes the number of mated-stations (i.e., the line length) as the primary objective and minimizes the number of stations (i.e., the number of operators) as a secondary objective for a given cycle time. In the proposed simulated annealing algorithm, two performance criteria are considered simultaneously: maximizing the weighted line efficiency and minimizing the weighted smoothness index. The proposed approach is illustrated with an example problem, and its performance is tested on a set of test problems. The experimental results show that the proposed approach performs well.

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

[2]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[3]  Uğur Özcan,et al.  Balancing and sequencing mixed-model just-in-time U-lines with multiple objectives , 2007, Appl. Math. Comput..

[4]  Ilker Baybars,et al.  A survey of exact algorithms for the simple assembly line balancing , 1986 .

[5]  Armin Scholl,et al.  State-of-the-art exact and heuristic solution procedures for simple assembly line balancing , 2006, Eur. J. Oper. Res..

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

[7]  Ana S. Simaria,et al.  2-ANTBAL: An ant colony optimisation algorithm for balancing two-sided assembly lines , 2009, Comput. Ind. Eng..

[8]  Ihsan Sabuncuoglu,et al.  Balancing of U-type assembly systems using simulated annealing , 2001 .

[9]  S. David Wu,et al.  A new heuristic method for mixed model assembly line balancing problem , 2003 .

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

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

[12]  J. J. Bartholdi,et al.  Balancing two-sided assembly lines: a case study , 1993 .

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

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

[15]  Türkay Dereli,et al.  Two-sided assembly line balancing using an ant-colony-based heuristic , 2008 .

[16]  Soumen Ghosh,et al.  A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems , 1989 .

[17]  Ana S. Simaria,et al.  A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II , 2004, Comput. Ind. Eng..

[18]  Yeongho Kim,et al.  Two-sided assembly line balancing to maximize work relatedness and slackness , 2001 .

[19]  S. Sahu,et al.  Stochastic assembly line balancing using simulated annealing , 1994 .

[20]  Armin Scholl,et al.  A survey on problems and methods in generalized assembly line balancing , 2006, Eur. J. Oper. Res..

[21]  Yakup Kara,et al.  An approach for balancing and sequencing mixed-model JIT U-lines , 2007 .

[22]  Albrecht Heinrici,et al.  A Comparison between Simulated Annealing and Tabu Search with an Example from the Production Planning , 1994 .

[23]  Xiaofeng Hu,et al.  A branch-and-bound algorithm for two-sided assembly line balancing , 2008 .

[24]  Yeo Keun Kim,et al.  A mathematical model and a genetic algorithm for two-sided assembly line balancing , 2009, Comput. Oper. Res..

[25]  Serpil Sayin,et al.  Assembly line balancing in a mixed-model sequencing environment with synchronous transfers , 2003, Eur. J. Oper. Res..

[26]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[27]  Pedro M. Vilarinho,et al.  ANTBAL: an ant colony optimization algorithm for balancing mixed-model assembly lines with parallel workstations , 2006 .

[28]  Xiaofeng Hu,et al.  A station-oriented enumerative algorithm for two-sided assembly line balancing , 2008, Eur. J. Oper. Res..

[29]  Pedro M. Vilarinho,et al.  A two-stage heuristic method for balancing mixed-model assembly lines with parallel workstations , 2002 .

[30]  Yeongho Kim,et al.  Two-sided assembly line balancing: A genetic algorithm approach , 2000 .

[31]  Patrick R. McMullen,et al.  Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations , 1998 .

[32]  Subhash C. Sarin,et al.  A survey of the assembly line balancing procedures , 1998 .

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

[34]  Ezey M. Dar-El,et al.  Assembly line sequencing for model mix , 1975 .

[35]  Adil Baykasoglu,et al.  Multi-rule Multi-objective Simulated Annealing Algorithm for Straight and U Type Assembly Line Balancing Problems , 2006, J. Intell. Manuf..