Optimization of Stochastic Parallel Disassembly Line Balancing Considering Carbon Emission and Profitability

doi:10.3901/JME.2023.07.330

Abstract

Abstract: In the process of recycling end-of-life products, it is necessary to choose the parts with high comprehensive revenue to disassemble. The minimum number of workstations, smoothness, carbon emission and disassembly revenue are selected as optimization objectives, the corresponding objectives are quantitatively analyzed, and a stochastic parallel disassembly line balance optimization method is proposed. Based on constructing the basic solution set of stochastic parallel disassembly line, a Ring topology flower pollination algorithm (Ring-FPA) based on Ring topology structure is proposed to avoid the gradual convergence of the Pareto solution set. The Pareto solution set is realized, and the optimal equilibrium solution of stochastic parallel disassembly line considering carbon emission and revenue is obtained. Taking the balance optimization of parallel disassembly line of mobile phones and laptops as an example, NSGA-II(nondominated sorting genetic algorithm II), FPA(flower pollination algorithm), and AFSA(artificial fish swarm algorithm) are selected to verify the feasibility and effectiveness of the proposed algorithm.

Key words: stochastic parallel disassembly, disassembly line balance, carbon emission, flower pollination algorithm

CLC Number:

TQ340

ZHANG Lei, GENG Xiaorong, TAO Kaibo. Optimization of Stochastic Parallel Disassembly Line Balancing Considering Carbon Emission and Profitability[J]. Journal of Mechanical Engineering, 2023, 59(7): 330-338.

References

[1] 国务院. 国务院关于印发《中国制造2025》的通知[Z]. (2015-05-08). http://www.gov.cn/gongbao/content/2015/content_2873744.htm.State Council. State Council Notice on Printing and Distributing "Made in China 2025"[Z]. (2015-05-08). http://www.gov.cn/gongbao/content/2015/content_2873744.htm.
[2] GUNGOR A,GUPTA S M. Disassembly line in product recovery[J]. International Journal of Production Research,2002,40(11):2569-2589.
[3] 张则强,蒋晋,尹涛,等. U型不完全多目标拆卸线平衡问题建模与优化[J]. 西南交通大学学报,2022,57(2):235-244.ZHANG Zeqiang,JIANG Jin,YIN Tao,et al. Modeling and optimization of U-shaped incomplete multi-objective dismantling line balance problem[J]. Journal of Southwest Jiaotong University,2022,57(2):235-244.
[4] 李六柯,张则强,朱立夏,等. 多目标不完全拆卸线平衡问题的建模与优化[J]. 机械工程学报,2018,54(3):125-136.LI Liuke,ZHANG Zeqiang,ZHU Lixia,et al. Modeling and optimization of multi-objective incomplete disassembly line balance problem[J]. Journal of Mechanical Engineering,2018,54(3):125-136.
[5] 郭钧,王振东,杜百岗,等. 考虑不定拆卸程度的选择性异步并行拆卸序列规划[J]. 中国机械工程,2021,32(9):1080-1090,1101.GUO Jun,WANG Zhendong,DU Baigang,et al. Selective asynchronous parallel disassembly sequence planning considering indefinite disassembly degree[J]. China Mechanical Engineering,2021,32(9):1080-1090,1101
[6] ZHANG Z F,FENG Y X,TAN J R,et al. A novel approach for parallel disassembly design based on a hybrid fuzzy-time model[J]. Journal of Zhejiang University-Science A,2015,16(9):724-736.
[7] MCGOVERN S M,GUPTA S M. A balancing method and genetic algorithm for disassembly line balancing[J]. European Journal of Operational Research,2007,179(3):692-708.
[8] OZCEYLAN E,KALAYCI C B,GUNGOR A,et al. Disassembly line balancing problem:A review of the state of the art and future directions[J]. International Journal of Production Research,2019,57(15-16):4805-27.
[9] GO T F,WAHAB D A,AB RAHMAN M N,et al. Genetically optimised disassembly sequence for automotive component reuse[J]. Expert Systems with
Applications,2012,39(5):5409-5417.
[10] 汪开普,张则强,毛丽丽,等. 多目标拆卸线平衡问题的Pareto人工鱼群算法[J]. 中国机械工程,2017,28(2):183-190.WANG Kaipu,ZHANG Zeqiang,MAO Lili,et al. Pareto artificial fish swarm algorithm for multi-objective dismantling line balancing problem[J]. China Mechanical Engineering,2017,28(2):183-190.
[11] WANG K,LI X,GAO L,et al. A genetic simulated annealing algorithm for parallel partial disassembly line balancing problem[J]. Applied Soft Computing,2021,107:107404.
[12] YANG X-S,KARAMANOGLU M,HE X. Flower pollination algorithm:A novel approach for multiobjective optimization[J]. Engineering Optimization,2014,46(9):1222-1237.
[13] WANG K,LI X,GAO L. A multi-objective discrete flower pollination algorithm for stochastic two-sided partial disassembly line balancing problem[J]. Computers & Industrial Engineering,2019,130:634-649.
[14] 尹凤福,杜泽瑞,李林,等. 基于双种群遗传算法的废旧智能手机拆卸序列规划[J]. 机械工程学报,2021,57(17):226-235.YIN Fengfu,DU Zerui,LI Lin,et al. Disassembly sequence planning of used smartphones based on dual population genetic algorithm[J]. Chinese Journal of Mechanical Engineering,2021,57(17):226-235.
[15] ZHANG W,LI G,ZHANG W,et al. A cluster based PSO with leader updating mechanism and ring-topology for multimodal multi-objective optimization[J]. Swarm and Evolutionary Computation,2019,50:100569.
[16] CIL Z A,METE S,OZCEYLAN E,et al. A beam search approach for solving type II robotic parallel assembly line balancing problem[J]. Applied Soft Computing,2017,61:129-138.
[17] 李六柯,张则强,管超,等. 目标驱动离散布谷鸟搜索算法的不完全拆卸线平衡多目标优化[J]. 计算机辅助设计与图形学学报,2018,30(4):681-694. LI Liuke,ZHANG Zeqiang,GUAN Chao,et al. Incomplete disassembly line-balanced multi-objective optimization of goal-driven discrete cuckoo search algorithm[J]. Journal of Computer-Aided Design and Graphics,2018,30(4):681-694.
[18] LIU H L,CHEN L,DEB K,et al. Investigating the effect of imbalance between convergence and diversity in evolutionary multiobjective algorithms[J]. IEEE Transactions on Evolutionary Computation,2017,21(3):408-25.
[19] DEB K,PRATAP A,AGARWAL S,et al. A fast and elitist multiobjective genetic algorithm:NSGA-II[J]. IEEE Transactions on Evolutionary Computation,2002,6(2):182-197.
[20] ZITZLER E,THIELE L. Multiobjective evolutionary algorithms:a comparative case study and the strength Pareto approach[J]. IEEE Transactions on Evolutionary Computation,1999,3(4):257-271.
[21] ZITZLER E,THIELE L,LAUMANNS M,et al. Performance assessment of multiobjective optimizers:An analysis and review[J]. IEEE Transactions on Evolutionary Computation,2003,7(2):117-132.