A solution procedure for type E simple assembly line balancing problem

This paper presents a type E simple assembly line balancing problem (SALBP-E) that combines models SALBP-1 and SALBP-2. Furthermore, this study develops a solution procedure for the proposed model. The proposed model provides a better understanding of management practice that optimizes assembly line efficiency while simultaneously minimizing total idle time. Computational results indicated that, under the given upper bound of cycle time (ct"m"a"x), the proposed model can solve problems optimally with minimal variables, constraints, and computing time.

[1]  Alexandre Dolgui,et al.  A MIP approach for balancing transfer line with complex industrial constraints , 2010, Comput. Ind. Eng..

[2]  Stefan Bock,et al.  A new parallel breadth first tabu search technique for solving production planning problems , 2000 .

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

[4]  Andreas C. Nearchou,et al.  Balancing large assembly lines by a new heuristic based on differential evolution method , 2007 .

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

[6]  Andreas C. Nearchou,et al.  Multi-objective balancing of assembly lines by population heuristics , 2008 .

[7]  Steven T. Hackman,et al.  Fast, Effective Algorithms for Simple Assembly Line Balancing Problems , 1989, Oper. Res..

[8]  Fulya Altiparmak,et al.  Multi-objective optimization of a stochastic assembly line balancing: A hybrid simulated annealing algorithm , 2011, Comput. Ind. Eng..

[9]  James H. Patterson,et al.  An Integer Programming Algorithm with Network Cuts for Solving the Assembly Line Balancing Problem , 1984 .

[10]  George L. Nemhauser,et al.  An Algorithm for the Line Balancing Problem , 1964 .

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

[12]  J. Betts,et al.  Identifying multiple solutions for assembly line balancing having stochastic task times , 1989 .

[13]  Saeid Motavalli,et al.  Multi-criteria assembly sequencing , 1997 .

[14]  Nils Boysen,et al.  Assembly line balancing: Which model to use when? , 2006 .

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

[16]  Yeongho Kim,et al.  Genetic algorithms for assembly line balancing with various objectives , 1996 .

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

[18]  Nur Evin Özdemirel,et al.  Assembly line balancing with station paralleling , 2009, Comput. Ind. Eng..

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

[20]  Mitsuo Gen,et al.  An efficient approach for type II robotic assembly line balancing problems , 2009, Comput. Ind. Eng..

[21]  Gregory Levitin,et al.  A genetic algorithm for robotic assembly line balancing , 2006, Eur. J. Oper. Res..

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

[23]  Oscar Cordón,et al.  An advanced multiobjective genetic algorithm design for the time and space assembly line balancing problem , 2011, Comput. Ind. Eng..

[24]  E. H. Bowman.  Assembly-Line Balancing by Linear Programming , 1960 .

[25]  Bongju Jeong,et al.  Product sequencing problem in Mixed-Model Assembly Line to minimize unfinished works , 2007, Comput. Ind. Eng..

[26]  Armin Scholl,et al.  SALOME: A Bidirectional Branch-and-Bound Procedure for Assembly Line Balancing , 1997, INFORMS J. Comput..

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

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

[29]  James R. Jackson,et al.  A Computing Procedure for a Line Balancing Problem , 1956 .

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

[31]  Bilal Toklu,et al.  Balancing of mixed-model two-sided assembly lines , 2009, Comput. Ind. Eng..

[32]  Alireza Rahimi-Vahed,et al.  A hybrid multi-objective shuffled frog-leaping algorithm for a mixed-model assembly line sequencing problem , 2007, Comput. Ind. Eng..

[33]  Hadi Gökçen,et al.  A goal programming approach to simple U-line balancing problem , 2006, Eur. J. Oper. Res..

[34]  Surendra M. Gupta,et al.  A balancing method and genetic algorithm for disassembly line balancing , 2007, Eur. J. Oper. Res..

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

[36]  Armin Scholl,et al.  Balancing assembly lines effectively - A computational comparison , 1999, Eur. J. Oper. Res..

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

[38]  Ihsan Sabuncuoglu,et al.  Ant colony optimization for the single model U-type assembly line balancing problem , 2009 .

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

[40]  Armin Scholl,et al.  A note on "An exact method for cost-oriented assembly line balancing" , 2005 .

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