A multi-objective discrete flower pollination algorithm for stochastic two-sided partial disassembly line balancing problem

Abstract Two-sided production line can utilize both the left and right stations to increase the productivity of large-sized products. For the disassembly of large-sized waste products such as cars and buses, the two-sided layout is introduced into the disassembly line. This paper constructs a mathematical model of the stochastic two-sided partial disassembly line balancing with multi-objective, multi-constraint and uncertainty. The aim is to optimize the number of stations, workload smoothness, energy consumption and profit of the production line simultaneously. A multi-objective discrete flower pollination algorithm based on Pareto dominance relations is proposed as the optimization method of the problem. In order to improve the quality of initial solutions, four heuristic rules combining the characteristics of the problem are designed. The effectiveness of the heuristic rules and the superiority of the proposed algorithm are verified by solving a set of test problems, and the application capabilities of the proposed model and method have also been verified.

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

[2]  Askiner Gungor,et al.  A solution approach to the disassembly line balancing problem in the presence of task failures , 2001 .

[3]  E. S. Ali,et al.  Implementation of flower pollination algorithm for solving economic load dispatch and combined economic emission dispatch problems in power systems , 2016 .

[4]  Alexandre Dolgui,et al.  Second order conic approximation for disassembly line design with joint probabilistic constraints , 2015, Eur. J. Oper. Res..

[5]  Levent Kandiller,et al.  Profit-oriented disassembly-line balancing , 2008 .

[6]  F. Tevhide Altekin,et al.  Remedial actions for disassembly lines with stochastic task times , 2016, Comput. Ind. Eng..

[7]  Surendra M. Gupta,et al.  Combinatorial optimization analysis of the unary NP-complete disassembly line balancing problem , 2007 .

[8]  Manoj Kumar Tiwari,et al.  A collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem , 2008 .

[9]  Alexandre Dolgui,et al.  Profit-oriented partial disassembly line design: dealing with hazardous parts and task processing times uncertainty , 2018, Int. J. Prod. Res..

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

[11]  Alexandre Dolgui,et al.  A sample average approximation method for disassembly line balancing problem under uncertainty , 2014, Comput. Oper. Res..

[12]  Yixiong Feng,et al.  A new multi-objective ant colony algorithm for solving the disassembly line balancing problem , 2010 .

[13]  Ugur Özcan,et al.  Balancing stochastic two-sided assembly lines: A chance-constrained, piecewise-linear, mixed integer program and a simulated annealing algorithm , 2010, Eur. J. Oper. Res..

[14]  Chaoyong Zhang,et al.  Balancing stochastic two-sided assembly line with multiple constraints using hybrid teaching-learning-based optimization algorithm , 2017, Comput. Oper. Res..

[15]  Yixiong Feng,et al.  An Energy-Saving Optimization Method of Dynamic Scheduling for Disassembly Line , 2018 .

[16]  Surendra M. Gupta,et al.  Disassembly line in product recovery , 2002 .

[17]  Chaoyong Zhang,et al.  An asynchronous parallel disassembly planning based on genetic algorithm , 2018, Eur. J. Oper. Res..

[18]  Jinsong Bao,et al.  A branch-and-bound algorithm to minimize the line length of a two-sided assembly line , 2010, Eur. J. Oper. Res..

[19]  Beatrice Lazzerini,et al.  EMOGA: A Hybrid Genetic Algorithm With Extremal Optimization Core for Multiobjective Disassembly Line Balancing , 2018, IEEE Transactions on Industrial Informatics.

[20]  Yi Wang,et al.  A Pareto firefly algorithm for multi-objective disassembly line balancing problems with hazard evaluation , 2018, Int. J. Prod. Res..

[21]  Alexandre Dolgui,et al.  An exact solution approach for disassembly line balancing problem under uncertainty of the task processing times , 2015 .

[22]  Chaoyong Zhang,et al.  An improved gravitational search algorithm for profit-oriented partial disassembly line balancing problem , 2017, Int. J. Prod. Res..

[23]  Yigit Kazancoglu,et al.  Integrated framework of disassembly line balancing with Green and business objectives using a mixed MCDM , 2018, Journal of Cleaner Production.

[24]  Rajeev Jain,et al.  A Fuzzy AHP and PROMETHEE method-based heuristic for disassembly line balancing problems , 2014 .

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

[26]  Rajeev Jain,et al.  A Kano model, AHP and M-TOPSIS method-based technique for disassembly line balancing under fuzzy environment , 2014, Appl. Soft Comput..

[27]  Surendra M. Gupta,et al.  Ant colony optimization for disassembly sequencing with multiple objectives , 2006 .

[28]  Surendra M. Gupta,et al.  A particle swarm optimization algorithm with neighborhood-based mutation for sequence-dependent disassembly line balancing problem , 2013, The International Journal of Advanced Manufacturing Technology.

[29]  Surendra M. Gupta,et al.  A balancing method and genetic algorithm for disassembly line balancing , 2007, Eur. J. Oper. Res..

[30]  Surendra M. Gupta,et al.  Artificial bee colony algorithm for solving sequence-dependent disassembly line balancing problem , 2013, Expert Syst. Appl..

[31]  Eren Özceylan,et al.  Disassembly line balancing problem: a review of the state of the art and future directions , 2019, Int. J. Prod. Res..

[32]  Xin-She Yang,et al.  Flower pollination algorithm: A novel approach for multiobjective optimization , 2014, ArXiv.

[33]  Sankha Deb,et al.  Assembly sequence optimization using a flower pollination algorithm-based approach , 2019, J. Intell. Manuf..

[34]  Bilal Toklu,et al.  Balancing of mixed-model two-sided assembly lines , 2009, Comput. Ind. Eng..

[35]  Shana Smith,et al.  Partial disassembly sequence planning based on cost-benefit analysis , 2016 .

[36]  Xiaofeng Hu,et al.  A station-oriented enumerative algorithm for two-sided assembly line balancing , 2008, Eur. J. Oper. Res..

[37]  Feifeng Zheng,et al.  A new distribution-free model for disassembly line balancing problem with stochastic task processing times , 2018, Int. J. Prod. Res..