A population-based algorithm for the bi-objective assembly line worker assignment and balancing problem

A multi-objective evolutionary algorithm (MOEA) is presented for the solution of the bi-criteria assembly line worker assignment and balancing problem (ALWABP). This problem consists of determining the best assignment of the assembly tasks to workers as well as the workers to workstations in accordance with some desired objectives. Task times differ depending on worker skills. Two optimization criteria are considered to be minimized, the cycle time and the smoothness index of the workload of the line. The efficiency of the proposed MOEA is evaluated over a set of benchmarks test problems taken from the open literature. A suitable performance analysis is deployed concerning the quality of the Pareto solutions. The results demonstrate a very satisfactory performance in terms of solution quality.

[1]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[2]  Rajkumar Roy,et al.  Evolutionary-based techniques for real-life optimisation: development and testing , 2002, Appl. Soft Comput..

[3]  Jason R. Schott.  Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. , 1995 .

[4]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

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

[6]  Marcus Ritt,et al.  A heuristic and a branch-and-bound algorithm for the Assembly Line Worker Assignment and Balancing Problem , 2014, Comput. Oper. Res..

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

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

[9]  Jordi Pereira,et al.  A branch-and-bound algorithm for assembly line worker assignment and balancing problems , 2014, Comput. Oper. Res..

[10]  Tong Heng Lee,et al.  Evolutionary Algorithms for Multi-Objective Optimization: Performance Assessments and Comparisons , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[11]  Erik Demeulemeester,et al.  Workforce Planning Incorporating Skills: State of the Art , 2014, Eur. J. Oper. Res..

[12]  Mayron César O. Moreira.  The assembly line worker integration and balancing problem , 2015, Comput. Oper. Res..

[13]  Mehrdad Tamiz,et al.  Multi-objective meta-heuristics: An overview of the current state-of-the-art , 2002, Eur. J. Oper. Res..

[14]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[15]  Shinn-Ying Ho,et al.  A novel approach to production planning of flexible manufacturing systems using an efficient multi-objective genetic algorithm , 2005 .

[16]  Andreas C. Nearchou,et al.  Maximizing production rate and workload smoothing in assembly lines using particle swarm optimization , 2011 .

[17]  Armin Scholl,et al.  Systematic data generation and test design for solution algorithms on the example of SALBPGen for assembly line balancing , 2013, Eur. J. Oper. Res..

[18]  Yong Yin,et al.  Training and assignment of multi-skilled workers for implementing seru production systems , 2013 .

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

[20]  James C. Bean,et al.  Genetic Algorithms and Random Keys for Sequencing and Optimization , 1994, INFORMS J. Comput..

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

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

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

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

[25]  Olcay Polat,et al.  An iterative genetic algorithm for the assembly line worker assignment and balancing problem of type-II , 2013, Comput. Oper. Res..

[26]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

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

[28]  Gary B. Lamont,et al.  Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art , 2000, Evolutionary Computation.

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

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

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

[32]  Douglas H. Norrie,et al.  Agent-Based Systems for Intelligent Manufacturing: A State-of-the-Art Survey , 1999, Knowledge and Information Systems.

[33]  Carlos A. Coello Coello,et al.  A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques , 1999, Knowledge and Information Systems.

[34]  Julia Rieck,et al.  Integrated production and staff planning for heterogeneous, parallel assembly lines: an application in the automotive industry , 2014 .

[35]  Alysson M. Costa,et al.  Hybrid heuristics for planning job rotation schedules in assembly lines with heterogeneous workers , 2013 .

[36]  H. Ishibuchi,et al.  Multi-objective genetic algorithm and its applications to flowshop scheduling , 1996 .