A meta-heuristic algorithm for the fuzzy assembly line balancing type-E problem

Consideration is given to a single-model assembly line balancing problem with fuzzy task processing times. The problem referred to herein as f-SALBP-E consists of finding a combination of the number of workstations and the cycle time as well as a respective line balance such that the efficiency of the line is maximized. f-SALBP-E is an extension of the classical SALBP-E under fuzziness. First, a formulation of the problem is given with the tasks processing times presented by triangular fuzzy membership functions. Then, since the problem is known to be NP-hard, a meta-heuristic based on a Genetic Algorithm (GA) is developed for its solution. The performance of the proposed solution approach is studied and discussed over multiple benchmarks test problems taken from the open literature. The results demonstrate very satisfactory performance for the developed approach in terms of both solution time and quality.

[1]  S. Afshin Mansouri,et al.  A Multi-Objective Genetic Algorithm for mixed-model sequencing on JIT assembly lines , 2005, Eur. J. Oper. Res..

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

[3]  Alexandre Dolgui,et al.  Balancing of simple assembly lines under variations of task processing times , 2012, Ann. Oper. Res..

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

[5]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (3rd ed.) , 1996 .

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

[7]  Pierre Hansen,et al.  Variable Neighborhood Search , 2018, Handbook of Heuristics.

[8]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[9]  Razman Bin Mat Tahar,et al.  Enhancing efficiency of automobile assembly line using the Fuzzy logical and Multi-objective Genetic Algorithm , 2012, 2012 IEEE International Conference on Fuzzy Systems.

[10]  Alexandre Dolgui,et al.  Stability analysis of an optimal balance for an assembly line with fixed cycle time , 2006, Eur. J. Oper. Res..

[11]  Hadi Gökçen,et al.  Balancing parallel assembly lines with precise and fuzzy goals , 2010 .

[12]  Madan M. Gupta,et al.  Introduction to Fuzzy Arithmetic , 1991 .

[13]  Mitsuo Gen,et al.  Fuzzy assembly line balancing using genetic algorithms , 1996 .

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

[15]  Weida Xu,et al.  Robust balancing of mixed model assembly line , 2009 .

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

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

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

[19]  Hon-Shiang Lau,et al.  A Total Operating Cost Model for Paced Lines with Stochastic Task Times , 1976 .

[20]  Ertan Güner,et al.  Assembly line balancing problem with deterioration tasks and learning effect , 2010, Expert Syst. Appl..

[21]  Rita Gamberini,et al.  A new multi-objective heuristic algorithm for solving the stochastic assembly line re-balancing problem , 2006 .

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

[23]  Mao-Jiun J. Wang,et al.  Ranking fuzzy numbers with integral value , 1992 .

[24]  Matthew E. Elam,et al.  A fuzzy logic approach to assembly line balancing , 2005 .

[25]  Nguyen Van Hop,et al.  A heuristic solution for fuzzy mixed-model line balancing problem , 2006, Eur. J. Oper. Res..

[26]  Giovanni Mummolo,et al.  The effect of dynamic worker behavior on flow line performance , 2009 .

[27]  Bilal Toklu,et al.  Multiple-criteria decision-making in two-sided assembly line balancing: A goal programming and a fuzzy goal programming models , 2009, Comput. Oper. Res..

[28]  Lale Özbakir,et al.  Bees Algorithm for constrained fuzzy multi-objective two-sided assembly line balancing problem , 2012, Optim. Lett..

[29]  Nai-Chieh Wei,et al.  A solution procedure for type E simple assembly line balancing problem , 2011, Comput. Ind. Eng..

[30]  Hon-Shiang Lau,et al.  A Cost-Oriented Approach to Stochastic Line Balancing1 , 1973 .

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

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

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

[34]  Pierre Hansen,et al.  Variable Neighbourhood Search , 2003 .

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

[36]  M. Gen,et al.  Solving fuzzy assembly-line balancing problem with genetic algorithms , 1995 .

[37]  Caroline M. Eastman,et al.  Response: Introduction to fuzzy arithmetic: Theory and applications : Arnold Kaufmann and Madan M. Gupta, Van Nostrand Reinhold, New York, 1985 , 1987, Int. J. Approx. Reason..

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

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

[40]  Dooyoung Shin,et al.  An efficient heuristic for solving stochastic assembly line balancing problems , 1990 .

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

[42]  Lin Song,et al.  A Heuristic Approach for Fuzzy U-shaped Line Balancing Problem , 2009, 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery.

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

[44]  José Fernando Gonçalves,et al.  A Hybrid Genetic Algorithm for Assembly Line Balancing , 2002, J. Heuristics.