A heuristic approach for U-shaped assembly line balancing to improve labor productivity

The assembly line balancing problem is a non deterministic polynomial type planning problem for mass production. Layout design changes constitute a major decision that yields investment for assembly operations and numerous heuristics have been reported in the literature for solving the line balancing problems. U-shaped assembly layout offers several benefits over traditional straight-line layout in implementation of lean manufacturing and Just-In-Time technology. In the paper an attempt has been made to evaluate labor productivity in U-shaped line system and straight line system. A Critical Path Method (CPM) based approach for U-shaped assembly line has been applied for assigning the task to the work stations for assembly line layout. Results show that the CPM based U-shaped approach performs better and improve the labor productivity of assembly line layout.

[1]  Andrew J. Day,et al.  A knowledge based design methodology for manufacturing assembly lines , 2002 .

[2]  Masayuki Matsui,et al.  A management design approach to a simple flexible assembly system , 2002 .

[3]  Alexandre Dolgui,et al.  A special case of transfer lines balancing by graph approach , 2006, Eur. J. Oper. Res..

[4]  Joaquín Bautista,et al.  Ant algorithms for a time and space constrained assembly line balancing problem , 2007, Eur. J. Oper. Res..

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

[6]  Koichi Nakade,et al.  Optimal allocation of heterogeneous workers in a U-shaped production line , 2008, Comput. Ind. Eng..

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

[8]  John Miltenburg,et al.  Balancing and Scheduling Mixed-Model U-Shaped Production Lines , 2002 .

[9]  Alexandre Dolgui,et al.  A taxonomy of line balancing problems and their solutionapproaches , 2013 .

[10]  Yeongho Kim,et al.  An endosymbiotic evolutionary algorithm for the integration of balancing and sequencing in mixed-model U-lines , 2006, Eur. J. Oper. Res..

[11]  Ilker Baybars,et al.  An efficient heuristic method for the simple assembly line balancing problem , 1986 .

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

[13]  John Miltenburg,et al.  Balancing U-lines in a multiple U-line facility , 1998, Eur. J. Oper. Res..

[14]  Alexandre Dolgui,et al.  Comparison of exact and heuristic methods for a transfer line balancing problem , 2009 .

[15]  Roger L. Wainwright,et al.  Applying genetic algorithms to the U-shaped assembly line balancing problem , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[16]  Manoj Kumar Tiwari,et al.  A collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem , 2008 .

[17]  Manoj Kumar Tiwari,et al.  Expert Enhanced Coloured Stochastic Petri Net and its application in assembly/disassembly , 2003 .

[18]  Timothy L. Urban,et al.  Note. Optimal Balancing of U-Shaped Assembly Lines , 1998 .

[19]  John Miltenburg,et al.  U-shaped production lines: A review of theory and practice , 2001 .

[20]  Hans Ziegler,et al.  A comparison of heuristic algorithms for cost-oriented assembly line balancing , 1992, ZOR Methods Model. Oper. Res..

[21]  Alper Hamzadayi,et al.  A genetic algorithm based approach for simultaneously balancing and sequencing of mixed-model U-lines with parallel workstations and zoning constraints , 2012, Comput. Ind. Eng..

[22]  Joaquín Bautista,et al.  A dynamic programming based heuristic for the assembly line balancing problem , 2009, Eur. J. Oper. Res..

[23]  Din-Horng Yeh,et al.  A new bidirectional heuristic for the assembly line balancing problem , 2009, Comput. Ind. Eng..

[24]  Wen-Chyuan Chiang,et al.  The stochastic U-line balancing problem: A heuristic procedure , 2006, Eur. J. Oper. Res..

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

[26]  H. L. Ong,et al.  A bidirectional heuristic for stochastic assembly line balancing Type II problem , 2005 .

[27]  Ertan Güner,et al.  Simple and U-type assembly line balancing problems with a learning effect , 2008 .

[28]  Marc J. Schniederjans,et al.  U-OPT: An analysis of exact U-shaped line balancing procedures , 2003 .

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

[30]  Huei Chuen Huang,et al.  Two bi-directional heuristics for the assembly line type II problem , 2003 .

[31]  Manoj Kumar Tiwari,et al.  Constraint-based simulated annealing (CBSA) approach to solve the disassembly scheduling problem , 2012 .

[32]  Marc J. Schniederjans,et al.  U-shaped assembly line layouts and their impact on labor productivity: An experimental study , 2004, Eur. J. Oper. Res..

[33]  Kum Khiong Yang,et al.  The application of single-pass heuristics for U-lines , 2009 .

[34]  Krzysztof Fleszar,et al.  An enumerative heuristic and reduction methods for the assembly line balancing problem , 2003, Eur. J. Oper. Res..

[35]  J. Wijngaard,et al.  The U-line balancing problem , 1994 .

[36]  Ozcan Kilincci,et al.  A Petri net approach for simple assembly line balancing problems , 2006 .

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

[38]  Jaideep Motwani,et al.  The effect of straight- and U-shaped lines on quality , 2000, IEEE Trans. Engineering Management.

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

[40]  Hadi Gökçen,et al.  A shortest route formulation of simple U-type assembly line balancing problem , 2005 .

[41]  Denis Royston Towill,et al.  Industrial engineering the Toyota Production System , 2010 .

[42]  Yakup Atasagun,et al.  Balancing straight and U-shaped assembly lines with resource dependent task times , 2011 .