An iterative genetic algorithm for the assembly line worker assignment and balancing problem of type-II

In this study, we consider the assembly line worker assignment and balancing problem of type-II (ALWABP-2). ALWABP-2 arises when task times differ depending on operator skills and concerns with the assignment of tasks and operators to stations in order to minimize the cycle time. We developed an iterative genetic algorithm (IGA) to solve this problem. In the IGA, three search approaches are adopted in order to obtain search diversity and efficiency: modified bisection search, genetic algorithm and iterated local search. When designing the IGA, all the parameters such as construction heuristics, genetic operators and local search operators are adapted specifically to the ALWABP-2. The performance of the proposed IGA is compared with heuristic and metaheuristic approaches on benchmark problem instances. Experimental results show that the proposed IGA is very effective and robust for a large set of benchmark problems.

[1]  Albert Corominas,et al.  Balancing assembly line with skilled and unskilled workers , 2008 .

[2]  Carlos Andrés,et al.  Branch and bound procedures for solving the Assembly Line Worker Assignment and Balancing Problem: Application to Sheltered Work centres for Disabled , 2008, Discret. Appl. Math..

[3]  Luiz Antonio Nogueira Lorena,et al.  Hybrid Metaheuristic for the Assembly Line Worker Assignment and Balancing Problem , 2009, Hybrid Metaheuristics.

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

[5]  Wallace J. Hopp,et al.  Benefits of Skill Chaining in Serial Production Lines with Cross-Trained Workers , 2004, Manag. Sci..

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

[7]  Yeo Keun Kim,et al.  A heuristic-based genetic algorithm for workload smoothing in assembly lines , 1998, Comput. Oper. Res..

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

[9]  Carlos Andrés,et al.  Advantages of assembly lines in Sheltered Work Centres for Disabled. A case study , 2007 .

[10]  Christian Blum,et al.  On solving the assembly line worker assignment and balancing problem via beam search , 2011, Comput. Oper. Res..

[11]  Alysson M. Costa,et al.  Simple heuristics for the assembly line worker assignment and balancing problem , 2010, Journal of Heuristics.

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

[13]  L. A. Lorena,et al.  Clustering Search Approach for the Assembly Line Worker Assignment and Balancing Problem , 2007 .

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

[15]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[16]  Rainer Kolisch,et al.  Work assignment to and qualification of multi-skilled human resources under knowledge depreciation and company skill level targets , 2010 .

[17]  Osman Kulak,et al.  Joint order batching and picker routing in single and multiple-cross-aisle warehouses using cluster-based tabu search algorithms , 2012 .

[18]  Keith C. C. Chan,et al.  Handling the assembly line balancing problem in the clothing industry using a genetic algorithm , 1998 .

[19]  Alysson M. Costa,et al.  A minimalist yet efficient tabu search algorithm for balancing assembly lines with disabled workers , 2009 .

[20]  Armin Scholl,et al.  Simple assembly line balancing—Heuristic approaches , 1997, J. Heuristics.

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

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