A multi-objective algorithm for U-shaped disassembly line balancing with partial destructive mode

  • Kaipu Wang
  • Liang Gao
  • Xinyu LiEmail author
Original Article


The disassembly line is the best way to deal with large-scale waste electrical and electronic equipment. Balancing of disassembly line is a hot and challenging problem in recent years. Given the uncertainty factors including corrosion and deformation of parts and components of waste products, this paper introduces the destructive mode and uncertainty disassembly time into the disassembly line and establishes a multi-objective disassembly line balancing model, considering partial destructive mode and U-shaped layout. The model aims to reduce the number of stations, balance the workload and reduce energy consumption while increasing the disassembly profit. A new multi-objective discrete flower pollination algorithm is proposed to solve the problem. Both task assignment and disassembly modes are considered in the encoding and decoding strategies of the flowers. Combining the discrete characteristics of the problem, the cross-pollination and self-pollination behaviors of the algorithm are redefined. The performance of the proposed algorithm is verified by solving two classical examples and by comparing with seven meta-heuristic algorithms. Then the proposed model and method are applied to a television disassembly line of a disassembly enterprise in China. The disassembly schemes of the proposed algorithm are superior to that of the five classical multi-objective algorithms. The results show that the proposed method can improve the performance of the disassembly line.


Disassembly line balancing Partial destructive disassembly Multi-objective optimization Flower pollination algorithm 



This study was funded by the National Natural Science Foundation of China (Grant No. 51721092), the Natural Science Foundation of Hubei Province (Grant No. 2018CFA078), and Program for HUST Academic Frontier Youth Team (Grant No. 2017QYTD04).

Compliance with ethical standards

Conflict of interest

The authors declare that they have no conflict of interest.


  1. 1.
    Xia K, Gao L, Wang L, Li W, Li X, Ijomah W (2016) Service-oriented disassembly sequence planning for electrical and electronic equipment waste. Electron Commer Res Appl 20:59–68CrossRefGoogle Scholar
  2. 2.
    Gungor A, Gupta SM (2002) Disassembly line in product recovery. Int J Prod Res 40(11):2569–2589zbMATHCrossRefGoogle Scholar
  3. 3.
    Gungor A, Gupta SM (2001) A solution approach to the disassembly line balancing problem in the presence of task failures. Int J Prod Res 39(7):1427–1467CrossRefGoogle Scholar
  4. 4.
    McGovern SM, Gupta SM (2007) A balancing method and genetic algorithm for disassembly line balancing. Eur J Oper Res 179(3):692–708zbMATHCrossRefGoogle Scholar
  5. 5.
    Wang K, Li X, Gao L, Garg A (2019) Partial disassembly line balancing for energy consumption and profit under uncertainty. Robot Comput-Integr Manuf 59:235–251CrossRefGoogle Scholar
  6. 6.
    Bentaha ML, Dolgui A, Battaia O, Riggs RJ, Hu J (2018) Profit-oriented partial disassembly line design: dealing with hazardous parts and task processing times uncertainty. Int J Prod Res 56(24):7220–7242CrossRefGoogle Scholar
  7. 7.
    Deniz N, Ozcelik F (2019) An extended review on disassembly line balancing with bibliometric & social network and future study realization analysis. J Clean Prod 225:697–715CrossRefGoogle Scholar
  8. 8.
    Song X, Zhou W, Pan X, Feng K (2014) Disassembly sequence planning for electro-mechanical products under a partial destructive mode. Assem Autom 34(1):106–114CrossRefGoogle Scholar
  9. 9.
    Agrawal S, Tiwari MK (2008) A collaborative ant colony algorithm to stochastic mixed-model U-shaped disassembly line balancing and sequencing problem. Int J Prod Res 46(6):1405–1429zbMATHCrossRefGoogle Scholar
  10. 10.
    Wang K, Li X, Gao L (2019) A multi-objective discrete flower pollination algorithm for stochastic two-sided partial disassembly line balancing problem. Comput Ind Eng 130:634–649CrossRefGoogle Scholar
  11. 11.
    Bentaha ML, Battaia O, Dolgui A (2015) An exact solution approach for disassembly line balancing problem under uncertainty of the task processing times. Int J Prod Res 53(6):1807–1818CrossRefGoogle Scholar
  12. 12.
    Kalayci CB, Hancilar A, Gungor A, Gupta SM (2015) Multi-objective fuzzy disassembly line balancing using a hybrid discrete artificial bee colony algorithm. J Manuf Syst 37:672–682CrossRefGoogle Scholar
  13. 13.
    Zhang Z, Wang K, Zhu L, Wang Y (2017) A Pareto improved artificial fish swarm algorithm for solving a multi-objective fuzzy disassembly line balancing problem. Expert Syst Appl 86:165–176CrossRefGoogle Scholar
  14. 14.
    Ren Y, Zhang C, Zhao F, Tian G, Lin W, Meng L, Li H (2018) Disassembly line balancing problem using interdependent weights-based multi-criteria decision making and 2-optimal algorithm. J Clean Prod 174:1475–1486CrossRefGoogle Scholar
  15. 15.
    McGovern SM, Gupta SM (2006) Ant colony optimization for disassembly sequencing with multiple objectives. Int J Adv Manuf Technol 30(5):481–496CrossRefGoogle Scholar
  16. 16.
    Altekin FT, Kandiller L, Ozdemirel NE (2008) Profit-oriented disassembly-line balancing. Int J Prod Res 46(10):2675–2693zbMATHCrossRefGoogle Scholar
  17. 17.
    Ren Y, Yu D, Zhang C, Tian G, Meng L, Zhou X (2017) An improved gravitational search algorithm for profit-oriented partial disassembly line balancing problem. Int J Prod Res 55(24):7302–7316CrossRefGoogle Scholar
  18. 18.
    Wang K, Li X, Gao L (2019) Modeling and optimization of multi-objective partial disassembly line balancing problem considering hazard and profit. J Clean Prod 211:115–133CrossRefGoogle Scholar
  19. 19.
    McGovern SM, Gupta SM (2007) Combinatorial optimization analysis of the unary NP-complete disassembly line balancing problem. Int J Prod Res 45(18–19):4485–4511zbMATHCrossRefGoogle Scholar
  20. 20.
    Avikal S, Jain R, Mishra P (2014) A Kano model, AHP and M-TOPSIS method-based technique for disassembly line balancing under fuzzy environment. Appl Soft Comput 25:519–529CrossRefGoogle Scholar
  21. 21.
    Zhang H, Cao X, Ho JKL, Chow TWS (2017) Object-level video advertising: an optimization framework. IEEE Trans Ind Inform 13(2):520–531CrossRefGoogle Scholar
  22. 22.
    Zhang H, Llorca J, Davis CC, Milner SD (2012) Nature-inspired self-organization, control, and optimization in heterogeneous wireless networks. IEEE Trans Mob Comput 11(7):1207–1222CrossRefGoogle Scholar
  23. 23.
    Yang X-S, Karamanoglu M, He X (2014) Flower pollination algorithm: A novel approach for multiobjective optimization. Eng Optim 46(9):1222–1237MathSciNetCrossRefGoogle Scholar
  24. 24.
    Fouad A, Gao X-Z (2019) A novel modified flower pollination algorithm for global optimization. Neural Comput Appl 31(8):3875–3908CrossRefGoogle Scholar
  25. 25.
    Zhou Y, Wang R, Zhao C, Luo Q, Metwally MA (2019) Discrete greedy flower pollination algorithm for spherical traveling salesman problem. Neural Comput Appl 31(7):2155–2170CrossRefGoogle Scholar
  26. 26.
    Abdel-Basset M, El-Shahat D, El-Henawy I (2019) Solving 0-1 knapsack problem by binary flower pollination algorithm. Neural Comput Appl 31(9):5477–5495CrossRefGoogle Scholar
  27. 27.
    Mittal N, Singh U, Salgotra R, Bansal M (2019) An energy-efficient stable clustering approach using fuzzy-enhanced flower pollination algorithm for WSNs. Neural Comput Appl. CrossRefGoogle Scholar
  28. 28.
    Kalayci CB, Gupta SM (2013) Artificial bee colony algorithm for solving sequence-dependent disassembly line balancing problem. Expert Syst Appl 40(18):7231–7241CrossRefGoogle Scholar
  29. 29.
    Kalayci CB, Gupta SM (2013) A particle swarm optimization algorithm with neighborhood-based mutation for sequence-dependent disassembly line balancing problem. Int J Adv Manuf Technol 69(1–4):197–209CrossRefGoogle Scholar
  30. 30.
    Kalayci CB, Gupta SM (2013) Ant colony optimization for sequence-dependent disassembly line balancing problem. J Manuf Technol Manag 24(3):413–427CrossRefGoogle Scholar
  31. 31.
    Kalayci CB, Gupta SM (2014) A tabu search algorithm for balancing a sequence-dependent disassembly line. Prod Plan Control 25(2):149–160CrossRefGoogle Scholar
  32. 32.
    Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197CrossRefGoogle Scholar
  33. 33.
    Ding L, Feng Y, Tan J, Gao Y (2010) A new multi-objective ant colony algorithm for solving the disassembly line balancing problem. Int J Adv Manuf Technol 48(5):761–771CrossRefGoogle Scholar
  34. 34.
    Kalayci CB, Gupta SM (2013) Solving sequence-dependent disassembly line balancing problem using a hybrid genetic algorithm. In: Proceedings for the Northeast Region Decision Sciences Institute, pp 1119–1128Google Scholar
  35. 35.
    Kalayci CB, Gupta SM (2013) River formation dynamics approach for sequence-dependent disassembly line balancing problem. In: Gupta SM (ed) Reverse supply chains: issues and analysis. CRC Press, Boca Raton, FL, pp 289–312CrossRefGoogle Scholar
  36. 36.
    Kalayci CB, Gupta SM (2013) Simulated annealing algorithm for solving sequence-dependent disassembly line balancing problem. IFAC Proc Vol 46(9):93–98CrossRefGoogle Scholar
  37. 37.
    Deb K, Jain H (2014) An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints. IEEE Trans Evol Comput 18(4):577–601CrossRefGoogle Scholar
  38. 38.
    Li M, Yang S, Liu X (2014) Shift-based density estimation for Pareto-based algorithms in many-objective optimization. IEEE Trans Evol Comput 18(3):348–365CrossRefGoogle Scholar
  39. 39.
    Wang R, Purshouse RC, Fleming PJ (2013) Preference-inspired coevolutionary algorithms for many-objective optimization. IEEE Trans Evol Comput 17(4):474–494CrossRefGoogle Scholar
  40. 40.
    Yang S, Li M, Liu X, Zheng J (2013) A grid-based evolutionary algorithm for many-objective optimization. IEEE Trans Evol Comput 17(5):721–736CrossRefGoogle Scholar
  41. 41.
    Bader J, Zitzler E (2011) HypE: An algorithm for fast hypervolume-based many-objective optimization. Evol Comput 19(1):45–76CrossRefGoogle Scholar
  42. 42.
    Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans Evol Comput 3(4):257–271CrossRefGoogle Scholar
  43. 43.
    Zitzler E, Thiele L, Laumanns M, Fonseca CM, Fonseca VGd (2003) Performance assessment of multiobjective optimizers: an analysis and review. IEEE Trans Evol Comput 7(2):117–132CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Ltd., part of Springer Nature 2020

Authors and Affiliations

  1. 1.State Key Laboratory of Digital Manufacturing Equipment and Technology, School of Mechanical Science and EngineeringHuazhong University of Science and TechnologyWuhanChina

Personalised recommendations