考虑碳排放与收益的随机并行拆卸线平衡优化

doi:10.3901/JME.2023.07.330

机械工程学报 ›› 2023, Vol. 59 ›› Issue (7): 330-338.doi: 10.3901/JME.2023.07.330

• 资源化与再制造技术及装备 • 上一篇下一篇

扫码分享

考虑碳排放与收益的随机并行拆卸线平衡优化

张雷, 耿笑荣, 陶凯博

合肥工业大学机械工程学院合肥 230009

收稿日期:2022-05-06 修回日期:2022-10-09 出版日期:2023-04-05 发布日期:2023-06-16
作者简介:张雷,男,1978年出生,教授。研究方向为产品生命周期评价、环境意识下的产品设计、绿色制造。E-mail:zhlei@hfut.edu.cn
基金资助:
国家自然科学基金资助项目(51875156)

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

ZHANG Lei, GENG Xiaorong, TAO Kaibo

School of Mechanical Engineering, Hefei University of Technology, Hefei 230009

Received:2022-05-06 Revised:2022-10-09 Online:2023-04-05 Published:2023-06-16

摘要/Abstract

摘要： 针对废旧产品回收过程中，需有选择对综合收益高的零部件进行拆卸的问题。选择最小工作站数，平滑度，碳排放量，拆卸收益作为优化目标，并对相应目标进行量化分析，提出一种随机并行拆卸线平衡优化方法。在构建随机并行拆卸线基本解集的基础上，为避免Pareto解集逐渐趋同的问题，提出一种基于环形拓扑结构的花授粉算法(Ring topology flower pollination algorithm, Ring-FPA)，实现了对Pareto解集的决策处理，获得考虑碳排放与收益的随机并行拆卸线平衡最优解。以手机和笔记本电脑并行拆卸线平衡优化为例，选择NSGA-II、FPA，以及AFSA算法进行对比，对所提方法的可行性和有效性进行了验证。

关键词: 随机并行拆卸, 拆卸线平衡, 碳排放, 花授粉算法

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

中图分类号:

TQ340

张雷, 耿笑荣, 陶凯博. 考虑碳排放与收益的随机并行拆卸线平衡优化[J]. 机械工程学报, 2023, 59(7): 330-338.

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.

参考文献

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

考虑碳排放与收益的随机并行拆卸线平衡优化

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

本文评价

[1]	王蕾, 郭钰瑶, 曹建华, 张泽琳, 夏绪辉, 赵慧. 面向废旧机械产品广义生长的再制造服务组合与优化方法[J]. 机械工程学报, 2023, 59(7): 339-354.
[2]	李洪丞, 曹华军, 刘兰微, 邢镔, 潘新, 文旋豪, 葛威威. 碳达峰碳中和背景下低碳制造研究现状与技术路径研究[J]. 机械工程学报, 2023, 59(7): 225-240.
[3]	吴剑钊, 孙家豪, 张超勇, 曹华军, 葛威威. 光纤激光焊接的碳排放建模与多响应评价[J]. 机械工程学报, 2023, 59(7): 186-199.
[4]	姜兴宇, 刘傲, 杨国哲, 刘伟军, 卞宏友, 索英祁. 激光增材制造过程低碳建模与工艺参数优化[J]. 机械工程学报, 2022, 58(5): 223-238.
[5]	赵安新, 张智晟. 考虑电-气综合需求响应的综合能源系统低碳经济调度^*[J]. 电气工程学报, 2022, 17(4): 226-232.
[6]	来鑫, 陈权威, 顾黄辉, 韩雪冰, 郑岳久. 面向“双碳”战略目标的锂离子电池生命周期评价：框架、方法与进展[J]. 机械工程学报, 2022, 58(22): 3-18.
[7]	李六柯, 张则强, 朱立夏, 邹宾森. 多目标不完全拆卸线平衡问题的建模与优化[J]. 机械工程学报, 2018, 54(3): 125-136.
[8]	朱硕, 张华, 江志刚, 曹华军. 基于DEVS的机械加工过程碳排放多粒度动态模型构建及仿真[J]. 机械工程学报, 2018, 54(19): 158-169.
[9]	张雷, 张北鲲, 鲍宏, 张城, 张伟伟. 产品熔融沉积制造的碳排放量化方法^*[J]. 机械工程学报, 2017, 53(5): 50-59.
[10]	刘琼, 周迎冬, 张漪. 面向低碳的切削参数与调度集成优化^*[J]. 机械工程学报, 2017, 53(5): 24-33.
[11]	邓朝晖, 吕黎曙, 符亚辉, 万林林. 机床零部件生命周期碳排放评估与减排策略研究[J]. 机械工程学报, 2017, 53(11): 144-156.
[12]	刘琼, 赵海飞. 基于多目标果蝇算法面向低碳的车间布局与调度集成优化[J]. 机械工程学报, 2017, 53(11): 122-133.
[13]	张雷, 马军, 符永高, 徐国浩, 苏勇. 产品装配过程碳排放解算[J]. 机械工程学报, 2016, 52(3): 151-160.
[14]	高举红, 侯丽婷, 王海燕, 韩红帅. 考虑碳排放的闭环供应链收益波动规律分析[J]. 机械工程学报, 2015, 51(2): 190-197.