An integrated approach to mixed‐model assembly line balancing and sequencing

Purpose – Design, balancing, and sequencing are the key issues associated with assembly lines (ALs). The purpose of this paper is to identify AL design issues and to develop an integrated methodology for mixed‐model assembly line balancing (MMALB) and sequencing. Primarily, mixed‐model lines are utilized for high‐variety, low‐volume job shop or batch production. Variation of a generic product is important for the manufacturers as the demand is mostly customer driven in the present global market.Design/methodology/approach – Different AL design norms, performance indexes, and AL workstation indexes have been identified in the initial stage of this work. As the paper progresses, it has focused towards an integrated approach for MMALB and sequencing addressed for small‐ and medium‐scale assembly plants. A small‐scale practical problem has been justified with this integrated methodology implemented by MATLAB.Findings – ALs execution in the production floor require many important factors to be considered. Diff...

[1]  Joaquín Bautista,et al.  Local search heuristics for the assembly line balancing problem with incompatibilities between tasks , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[2]  Semra Tunali,et al.  A review of the current applications of genetic algorithms in assembly line balancing , 2008, J. Intell. Manuf..

[3]  Nils Boysen,et al.  A classification of assembly line balancing problems , 2007, Eur. J. Oper. Res..

[4]  P. Aravindan,et al.  A comparative evaluation of assembly line balancing Heuristics , 1999 .

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

[6]  Armin Scholl,et al.  Data of assembly line balancing problems , 1995 .

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

[8]  Patrick R. McMullen,et al.  Using Simulation and Data Envelopment Analysis to Compare Assembly Line Balancing Solutions , 1999 .

[9]  Ben Atkinson,et al.  Queueing theory in manufacturing systems analysis and design , 1993 .

[10]  Xiaolan Xie,et al.  Assembly Line Balancing Problems Solved by Estimation of Distribution , 2007, 2007 IEEE International Conference on Automation Science and Engineering.

[11]  S. G. Ponnambalam,et al.  A Multi-Objective Genetic Algorithm for Solving Assembly Line Balancing Problem , 2000 .

[12]  Wen-Chyuan Chiang,et al.  The application of a tabu search metaheuristic to the assembly line balancing problem , 1998, Ann. Oper. Res..

[13]  Ihsan Sabuncuoglu,et al.  Assembly line balancing using genetic algorithms , 2000, J. Intell. Manuf..

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

[15]  Parames Chutima,et al.  Practical Assembly-Line Balancing in a Monitor Manufacturing Company , 2004 .

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

[17]  Brahim Rekiek,et al.  Assembly Line Design: The Balancing of Mixed-Model Hybrid Assembly Lines with Genetic Algorithms , 2005 .

[18]  Ana S. Simaria,et al.  Combining heuristic procedures and simulation models for balancing a PC camera assembly line , 2005, Comput. Ind. Eng..

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

[20]  Charles R. Standridge,et al.  Modeling and Analysis of Manufacturing Systems , 1993 .

[21]  Thomas R. Hoffmann.  Assembly Line Balancing with a Precedence Matrix , 1963 .

[22]  Yossi Bukchin,et al.  A branch-and-bound based solution approach for the mixed-model assembly line-balancing problem for minimizing stations and task duplication costs , 2006, Eur. J. Oper. Res..

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

[24]  Brahim Rekiek,et al.  Assembly Line Design , 2009 .

[25]  Nils Boysen,et al.  Jena Research Papers in Business and Economics Production Planning of Mixed-Model Assembly Lines : Overview and Extensions , 2007 .

[26]  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..

[27]  Ciro D'Apice,et al.  Queueing Theory , 2003, Operations Research.

[28]  A. Noorul Haq,et al.  A hybrid genetic algorithm approach to mixed-model assembly line balancing , 2006 .

[29]  Gregory Levitin,et al.  Genetic algorithm for assembly line balancing , 1995 .