An Uncertain Multi-objective Assembly Line Balancing Problem: A Credibility-Based Fuzzy Modeling Approach

An assembly line balancing problem with three minimization type objective functions e.g. the number of stations, the total tool purchasing cost of all stations, and the cycle time is considered in this study. As some parameters of the problem are of fuzzy type uncertainty, a hybrid credibility-based fuzzy modeling approach is proposed to re-formulate the problem as a crisp formulation. As the objective functions of the problem are of different scales, an interactive approach equipped with two different solution approaches of Max–Min criterion and Global criterion is proposed to obtain the Pareto optimal solutions of the crisp formulation. Finally, the efficiency of the proposed solution approaches is tested by a numerical example.

[1]  Mohamed Lalaoui,et al.  A Fuzzy generalized simulated annealing for a simple assembly line balancing problem , 2018 .

[2]  Patrick R. McMullen,et al.  Multi-objective assembly line balancing via a modified ant colony optimization technique , 2006 .

[3]  Xiang Li,et al.  A Sufficient and Necessary Condition for Credibility Measures , 2006, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[4]  Yian-Kui Liu,et al.  Expected value of fuzzy variable and fuzzy expected value models , 2002, IEEE Trans. Fuzzy Syst..

[5]  Saeid Homayouni,et al.  Object-based classification of hyperspectral data using Random Forest algorithm , 2018, Geo spatial Inf. Sci..

[6]  Jacob Rubinovitz,et al.  A weighted approach for assembly line design with station paralleling and equipment selection , 2003 .

[7]  Hadi Moradi,et al.  An imperialist competitive algorithm for a mixed-model assembly line sequencing problem , 2013 .

[8]  Saeed Khalili,et al.  A new approach based on queuing theory for solving the assembly line balancing problem using fuzzy prioritization techniques , 2016 .

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

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

[11]  Ali Mahmoodirad,et al.  Fuzzy Fractional Minimal Cost Flow Problem , 2018, Int. J. Fuzzy Syst..

[12]  Ender Hazir,et al.  Optimization of CNC cutting parameters using design of experiment (DOE) and desirability function , 2018, Journal of Forestry Research.

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

[14]  Baoding Liu,et al.  Dependent-chance programming with fuzzy decisions , 1999, IEEE Trans. Fuzzy Syst..

[15]  Mostafa Zandieh,et al.  Multi-objective supply planning for two-level assembly systems with stochastic lead times , 2012, Comput. Oper. Res..

[16]  Nils Brunsson My own book review : The Irrational Organization , 2014 .

[17]  G. M. Buxey,et al.  Assembly Line Balancing with Multiple Stations , 1974 .

[18]  Ali Mahmoodirad,et al.  An Entropy-based Mathematical Formulation for Straight Assembly Line Balancing Problem , 2016, Int. J. Strateg. Decis. Sci..

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

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

[21]  Ayyuce Aydemir-Karadag,et al.  Multi-objective optimization of stochastic disassembly line balancing with station paralleling , 2013, Comput. Ind. Eng..

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

[23]  Mohammad Hossein Fazel Zarandi,et al.  An enhanced NSGA-II algorithm for fuzzy bi-objective assembly line balancing problems , 2018, Comput. Ind. Eng..

[24]  Wen-Chyuan Chiang,et al.  An optimal piecewise-linear program for the U-line balancing problem with stochastic task times , 2006, Eur. J. Oper. Res..

[25]  Pedro Paulo Balestrassi,et al.  Global Criterion Method Based on Principal Components to the Optimization of Manufacturing Processes with Multiple Responses , 2012 .

[26]  John Miltenburg,et al.  The stochastic U‐line balancing problem , 2003 .

[27]  S. G. Ponnambalam,et al.  A Multi-Objective Genetic Algorithm for Solving Assembly Line Balancing Problem , 2000 .

[28]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[29]  Adil Baykasoglu,et al.  Multi-rule Multi-objective Simulated Annealing Algorithm for Straight and U Type Assembly Line Balancing Problems , 2006, J. Intell. Manuf..

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

[31]  Tofigh Allahviranloo,et al.  A new effective solution method for fully intuitionistic fuzzy transportation problem , 2019, Soft Comput..

[32]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[33]  R. S. Laundy,et al.  Multiple Criteria Optimisation: Theory, Computation and Application , 1989 .

[34]  Mansour Saraj,et al.  SOLVING BI-LEVEL PROGRAMMING PROBLEMS ON USING GLOBAL CRITERION METHOD WITH AN INTERVAL APPROACH , 2012 .

[35]  Béla Vizvári,et al.  Simultaneous selection of material and supplier under uncertainty in carton box industries: a fuzzy possibilistic multi-criteria approach , 2018, Soft Comput..

[36]  Sadegh Niroomand,et al.  A multi-objective assembly line balancing problem with worker’s skill and qualification considerations in fuzzy environment , 2017, Applied Intelligence.

[37]  Ming Zhou,et al.  A parallel station heuristic for the mixed-model production line balancing problem , 1997 .

[38]  Nima Hamta,et al.  A hybrid PSO algorithm for a multi-objective assembly line balancing problem with flexible operation times, sequence-dependent setup times and learning effect , 2013 .

[39]  H. Zimmermann,et al.  Fuzzy Set Theory and Its Applications , 1993 .

[40]  Zeynel Abidin Çil,et al.  A beam search approach for solving type II robotic parallel assembly line balancing problem , 2017, Appl. Soft Comput..

[41]  Alexandre Dolgui,et al.  Assembly line balancing under uncertainty: Robust optimization models and exact solution method , 2013, Comput. Ind. Eng..

[42]  Mostafa Zandieh,et al.  Assembly line balancing by a new multi-objective differential evolution algorithm based on TOPSIS , 2011 .

[43]  Abdollah Hadi-Vencheh,et al.  An effective hybrid goal programming approach for multi-objective straight assembly line balancing problem with stochastic parameters , 2018, Oper. Res..

[44]  Meral Azizoglu,et al.  A branch and bound method for the line balancing problem in U-shaped assembly lines with equipment requirements , 2015 .

[45]  Baoding Liu,et al.  Chance constrained programming with fuzzy parameters , 1998, Fuzzy Sets Syst..

[46]  Mir Saman Pishvaee,et al.  Credibility-based fuzzy mathematical programming model for green logistics design under uncertainty , 2012, Comput. Ind. Eng..

[47]  Dongmei Chen,et al.  An improved knowledge-informed NSGA-II for multi-objective land allocation (MOLA) , 2018, Geo spatial Inf. Sci..

[48]  Haiping Zhu,et al.  A Credibility-Based Fuzzy Programming Model for APP Problem , 2009, 2009 International Conference on Artificial Intelligence and Computational Intelligence.

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

[50]  Alexandre Dolgui,et al.  A decomposition based solution algorithm for U-type assembly line balancing with interval data , 2015, Comput. Oper. Res..

[51]  Alexandre Dolgui,et al.  Robust balancing of straight assembly lines with interval task times , 2013, J. Oper. Res. Soc..