A multi-objective genetic algorithm for assembly line resource assignment and balancing problem of type 2 (ALRABP-2)

This paper presents a new extension of SALBP-2, so called assembly line resource assignment and balancing problem of type 2 (ALRABP-2). Two main differences from the existing literature are revealed in this work. The first is on the objective function which is a multiple one. It is aimed here to minimize both the cycle time and the cost per time unit (hour) of a line for a fixed number of stations to satisfy the constraints of precedence between tasks and compatibility between resources. The second difference lies in the proposed method to solve this problem. A new version of multi-objective genetic algorithm (MOGA) called hybrid MOGA (HMOGA) is elaborated. Full experiment design is used to obtain a better MOGA parameters combination. The effectiveness of the HMOGA was assessed through a set of literature problems. The performance of HMOGA shows a good quality of the fronts generated and a better problem-solving capacity for two optimisations.

[1]  Sungsoo Park,et al.  A heuristic for an assembly line balancing problem with incompatibility, range, and partial precedence constraints , 1997 .

[2]  Brahim Rekiek,et al.  A multiple objective grouping genetic algorithm for assembly line design , 2001, J. Intell. Manuf..

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

[4]  Carlos A. Coello Coello,et al.  Evolutionary multi-objective optimization: a historical view of the field , 2006, IEEE Comput. Intell. Mag..

[5]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[6]  Mitsuo Gen,et al.  An efficient multiobjective genetic algorithm for mixed-model assembly line balancing problem considering demand ratio-based cycle time , 2011, J. Intell. Manuf..

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

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

[9]  Triki Hager,et al.  Assembly Line Resource Assignment and Balancing Problem of Type 2 , 2013 .

[10]  Z. H. Che,et al.  A hybrid genetic algorithm for multi-objective product plan selection problem with ASP and ALB , 2012, Expert Syst. Appl..

[11]  Kalyanmoy Deb,et al.  An Investigation of Niche and Species Formation in Genetic Function Optimization , 1989, ICGA.

[12]  Kalyanmoy Deb,et al.  Evolutionary multi-criterion optimization , 2010, GECCO '10.

[13]  Michal Tzur,et al.  Design of flexible assembly line to minimize equipment cost , 2000 .

[14]  Eckart Zitzler,et al.  Evolutionary multi-objective optimization , 2007, Eur. J. Oper. Res..

[15]  Tong Heng Lee,et al.  Evolutionary Algorithms for Multi-Objective Optimization: Performance Assessments and Comparisons , 2004, Artificial Intelligence Review.

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

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

[18]  Gunhan Mirac Bayhan,et al.  A hybrid genetic algorithm for mixed model assembly line balancing problem with parallel workstations and zoning constraints , 2011, Eng. Appl. Artif. Intell..

[19]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[20]  Andreas C. Nearchou,et al.  Multi-objective fuzzy assembly line balancing using genetic algorithms , 2012, J. Intell. Manuf..

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

[22]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[23]  Bernhard Sendhoff,et al.  A critical survey of performance indices for multi-objective optimisation , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

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

[25]  Nima Hamta,et al.  Bi-criteria assembly line balancing by considering flexible operation times , 2011 .

[26]  Graham Kendall,et al.  A multi-objective hyper-heuristic based on choice function , 2014, Expert Syst. Appl..

[27]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[28]  Atiya Al-Zuheri,et al.  Developing a multi-objective genetic optimisation approach for an operational design of a manual mixed-model assembly line with walking workers , 2016, J. Intell. Manuf..

[29]  Jésica de Armas,et al.  Hyperheuristic codification for the multi-objective 2D Guillotine Strip Packing Problem , 2010, IEEE Congress on Evolutionary Computation.

[30]  Michael G.H. Bell,et al.  Optimisation of a fuzzy logic traffic signal controller by a multiobjective genetic algorithm , 1998 .

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

[32]  Thomas Bäck,et al.  Evolutionary Algorithms in Theory and Practice , 1996 .

[33]  Ruey-Shun Chen,et al.  A hybrid genetic algorithm approach on multi-objective of assembly planning problem , 2002 .

[34]  Mitsuo Gen,et al.  U-shaped assembly line balancing problem with genetic algorithm , 2008 .

[35]  Lale Özbakir,et al.  Multiple-colony ant algorithm for parallel assembly line balancing problem , 2011, Appl. Soft Comput..

[36]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[37]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

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

[39]  Majid Aminnayeri,et al.  Type II robotic assembly line balancing problem: An evolution strategies algorithm for a multi-objective model , 2012 .