退役产品性能损耗分级评价的拆解车间调度节能优化研究

doi:10.3901/JME.2024.14.396

摘要/Abstract

摘要： 为优化回收拆解车间调度方案和车间能耗，考虑退役产品不确定的性能损耗，开展回收拆解车间调度节能优化问题研究。首先，讨论退役产品性能损耗对拆解工艺规划和车间作业调度方案的影响，分析回收拆解车间的能耗构成，构建拆解车间调度节能优化模型。其次，设计一种性能损耗权重分级评价算子，求解退役产品拆解初始方案。在此基础上，设计基于拆解方式和产品工序结构的变邻域算子改进NSGA-II算法求解车间调度节能优化模型。最后，以某企业退役动力电池回收拆解车间为例，选取三种近似元启发算法对比，验证所提车间调度节能优化模型和改进算法的正确性和有效性。结果表明：所提算法的解空间均匀且有效性，优于所选对比算法；优化模型制定的车间调度方案的最大完工时长(降低48.4%)和车间总能耗(降低35%)均优于其他调度方案。

关键词: 退役产品, 车间调度, 性能损耗, 分级评价, 节能

Abstract: In order to optimize the disassembly job shop scheduling problem and energy consumption, considering the influence of uncertain performance loss of end-of-life(EOF) products, a study on the energy-saving optimization of shop scheduling problem is carried out. Firstly, the effect of product performance loss on the energy-saving optimization of disassembly plan and shop scheduling problem is analyzed. The energy consumption composition of the disassembly job shop is analyzed. An energy-saving optimization model of the disassembly job shop scheduling problem is constructed. Secondly, a performance loss graded evaluation methodology is designed to solve the initial process scheme. Then, a variable neighborhood operator is designed to improve the efficiency of solving the improved NSGA-II algorithm. Finally, a case of the EOF automotive battery disassembly job shop is analyzed. Three heuristic algorithms are selected to verify the validity of proposed model and algorithm. The results show that the proposed algorithm has an uniform solution space. So, the efficiency of the proposed algorithm is better than that of comparison algorithm. The maximum completion time (48.4% reduction) and total energy consumption (35% reduction) of the proposed optimized process scheme are better than others.

Key words: end-of-life products, shop scheduling, performance loss, graded evaluation, energy-saving

中图分类号:

TH165

匡增彧, 谢晖, 任莹晖, 卓晓军, 刘洋, 易峦. 退役产品性能损耗分级评价的拆解车间调度节能优化研究[J]. 机械工程学报, 2024, 60(14): 396-408.

KUANG Zengyu, XIE Hui, REN Yinghui, ZHUO Xiaojun, LIU Yang, YI Luan. Energy-saving Consumption Optimization of End-of-Life Product Disassembly Job Shop Scheduling Problem Based on Performance Loss Graded Evaluation[J]. Journal of Mechanical Engineering, 2024, 60(14): 396-408.

参考文献

[1] BENTAHA M，MARANGÉ P，VOISIN A，et al. End-of-life product quality management for efficient design of disassembly lines under uncertainty[J]. International Journal of Production Research，2023，61(4)：1146-1167.
[2] REN Yaping，JIN Hongyue，ZHAO Fu，et al. A multiobjective disassembly planning for value recovery and energy conservation from end-of-life products[J]. IEEE Transactions on Automation Science and Engineering，2021，18(2)：791-803.
[3] 肖世昌，吴自高，孙树栋，等. 双资源约束的鲁棒Job Shop调度问题研究[J]. 机械工程学报，2021，57(4)：227-239. XIAO Shichang，WU Zigao，SUN Shudong，et al. Research on the dual-resource constrained robust job shop scheduling problems[J]. Journal of Mechanical Engineering，2021，57(4)：227-239.
[4] LAGE J M，GODINHO F M. Master disassembly scheduling in a remanufacturing system with stochastic routings[J]. Central European Journal of Operations Research，2017，25(1)：123-138.
[5] ZHANG Xuesong，ZHOU Hao，FU Chenxi，et al. Application and planning of an energy-oriented stochastic disassembly line balancing problem[J]. Environmental Science and Pollution Research International，2023，30：1-15.
[6] 任亚平，郭洪飞，张超勇，等. 考虑产品制造过程内含能的选择性拆解规划能耗优化研究[J]. 机械工程学报，2021，57(6)：200-210. REN Yapin，GUO Hongfei，ZHANG Chaoyong，et al. Energy consumption optimization of selective disassembly planning considering product embodied energy during manufacturing[J]. Journal of Mechanical Engineering，2021，57(6)：200-210.
[7] LU Qi，REN Yaping，JIN Hongyue，et al. A hybrid metaheuristic algorithm for a profit-oriented and energy-efficient disassembly sequencing problem[J]. Robotics and Computer-Integrated Manufacturing，2020，61：101828.
[8] 熊禾根，吴健，阳光灿. 批量投放与交付的柔性动态Job Shop调度问题及其调度仿真研究[J]. 机械工程学报，2020，56(14)：231-244. XIONG Hegen，WU Jian，YANG Guangcan. Scheduling simulation for flexible dynamic job shop scheduling problem with jobs releasing and delivering both in batches[J]. Journal of Mechanical Engineering，2020，56(14)：231-244.
[9] GUO Jun，ZOU Junfeng，DU Baigang，et al. Integrated scheduling for remanufacturing system considering component commonality using improved multi-objective genetic algorithm[J]. Computers & Industrial Engineering，2023，47(182)：109419.
[10] TIAN Guangdong，ZHANG Cheng，FATHOLLAHI A M，et al. An enhanced social engineering optimizer for solving an energy-efficient disassembly line balancing problem based on bucket brigades and cloud theory[J]. IEEE Transactions on Industrial Informatics，2023，19(5)：7148-7159.
[11] WANG Wenjie，TIAN Guangdong，ZHANG Hongda，et al. A hybrid genetic algorithm with multiple decoding methods for energy-aware remanufacturing system scheduling problem[J]. Robotics and Computer-Integrated Manufacturing，2023，81：102509.
[12] WANG Guangchen，LI Xinyu，GAO Liang，et al. Energy-efficient distributed heterogeneous welding flow shop scheduling problem using a modified MOEA/D[J]. Swarm and Evolutionary Computation，2021，11(6)：100858.
[13] YU Jianping，ZHANG Hua，JIANG Zhigang，et al. Disassembly task planning for end-of-life automotive traction batteries based on ontology and partial destructive rules[J]. Journal of Manufacturing Systems，2022，24(62)：347-366.
[14] ZHOU Binghai，LIU Wenlong. Multi-objective scheduling algorithm for remanufacturing system considering energy consumption[J]. Harbin Gongye Daxue Xuebao/Journal of Harbin Institute of Technology，2018，50(7)：111-118.
[15] ZHANG Like，DENG Qianwang，GONG Guiliang，et al. A new unrelated parallel machine scheduling problem with tool changes to minimise the total energy consumption[J]. International Journal of Production Research，2020，58(22)：6826-6845.
[16] 熊玮，黄海鸿，朱利斌，等. 基于产品制造过程内含能分级的冲压车间节能调度研究[J]. 机械工程学报，2019，55(10)：217-225. XIONG Wei，HUANG Haihong，ZHU Libin，et al. Energy-saving scheduling in stamping workshop based on ranks of product embodied energy during manufacturing[J]. Journal of Mechanical Engineering，2019，55(10)：217-225.
[17] LIN Wenhui，DENG Qianwang，HAN Wenwu，et al. An effective algorithm for flexible assembly job-shop scheduling with tight job constraints[J]. International Transactions in Operational Research，2022，29(1)：496-525.
[18] GONG Guiliang，DENG Qianwang，CHIONG R，et al. Remanufacturing-oriented process planning and scheduling：mathematical modelling and evolutionary optimisation[J]. International Journal of Production Research，2020，58(12)：3781-3799.
[19] 赵诗奎. Job Shop基于无延迟调度路径重连与回溯禁忌搜索算法研究[J]. 机械工程学报，2021，57(14)：291-303. ZHAO Shikui. Research on path relinking based on non-delay scheduling and backtracking tabu search algorithm of job shop scheduling problem [J]. Journal of Mechanical Engineering，2020，58(12)：3781-3799.
[20] 孟磊磊，张超勇，邵新宇，等. 面向节能的工艺规划与调度集成问题建模研究[J]. 机械工程学报，2019，55(16)：185-196. MENG Leilei，ZHANG Chaoyong，SHAO Xinyu，et al. Mathematical modeling of energy-efficient integration of process planning and scheduling[J]. Journal of Mechanical Engineering，2019，55(16)：185-196.
[21] GUO Lei，ZHANG Zeqiang，ZHANG Xiufen. Humanrobot collaborative partial destruction disassembly sequence planning method for end-of-life product driven by multi-failures[J]. Advanced Engineering Informatics，2023，55(4)：101821.
[22] AQEL G A，LI Xinyu，GAO Liang. A modified iterated greedy algorithm for flexible job shop scheduling problem[J]. Chinese Journal of Mechanical Engineering. 2019，32(1)：1-11.
[23] LIU Xin，CHU Feng，ZHENG Feifeng，et al. Distributionally robust and risk-averse optimisation for the stochastic multi-product disassembly line balancing problem with workforce assignment[J]. International Journal of Production Research. 2022，60(6)：1973-1991.
[24] GONG Guiliang，DENG Qianwang，GONG Xuran，et al. A new double flexible job-shop scheduling problem integrating processing time，green production，and human factor indicators[J]. Journal of Cleaner Production. 2018，174(0)：560-576.
[25] GONG Guiliang，DENG Qianwang，GONG Xuran，et al. A non-dominated ensemble fitness ranking algorithm for multi-objective flexible job-shop scheduling problem considering worker flexibility and green factors[J]. Knowledge-Based Systems，2021，231(C)：107430.
[26] 郝楠楠，郑兵，张超勇. 灰模糊积分在多目标决策中的应用[J]. 浙江大学学报，2018，52(04)：663-673. HAO Nannan，ZHENG Bin，ZHANG Chaoyong. Application of gray fuzzy integral in multi-objective decisions[J]. Journal of Zhejiang University，2018，52(4)：663-673.
[27] 郭洪飞，陈志彬，任亚平，等. 基于零件回收综合评价的废旧产品拆解序列与拆解深度集成决策研究[J]. 机械工程学报，2022，58(4)：258-268. GUO Hongfei，CHEN Zhibin，REN Yaping，et al. Research on disassembly sequence and disassembly length integrated decision of end-of-life products based on parts recovery comprehensive evaluation [J]. Journal of Mechanical Engineering，2022，58(4)：258-268.
[28] 李明，雷德明. 考虑准备时间和关键目标的柔性作业车间低碳调度研究[J]. 机械工程学报，2019，55(21)：139-149. LI Ming，LEI Deming. Research on flexible job shop low carbon scheduling with setup times and key objectives[J]. Journal of Mechanical Engineering，2019，55(21)：139-149.
[29] 石小秋，李炎炎，邓丁山，等. 基于自适应变级遗传杂草算法的FJSP研究[J]. 机械工程学报，2019，55(6)：223-232. SHI Xiaoqiu，LI Yanyan，DENG Dingshan，et al. Self-Adaptive multistage ga-iwo for solving flexible job shop scheduling problem. [J]. Journal of Mechanical Engineering，2019，55(6)：223-232.
[30] REN Yaping，ZHANG Chaoyong，ZHAO Fu，et al. An MCDM-Based multiobjective general variable neighborhood search approach for disassembly line balancing problem[J]. IEEE Transactions on Systems，Man，and Cybernetics: Systems，2020，50(10)：3770-3783.
[31] QIU Lemiao，DONG Liangyu，WANG Zili，et al. Asynchronous parallel disassembly sequence planning method of complex products using discrete multi-objective optimization[J]. Proceedings of the Institution of Mechanical Engineers，Part B：Journal of Engineering Manufacture，2022，236(11)：1466-1482.
[32] REN Yaping，ZHANG Chaoyong，ZHAO Fu，et al. Disassembly line balancing problem using interdependent weights-based multi-criteria decision making and 2-Optimal algorithm[J]. Journal of Cleaner Production，2018，174：1475-1486.
[33] LEI Kun，GUO Peng，ZHAO Wenchao，et al. A multi-action deep reinforcement learning framework for flexible Job-shop scheduling problem[J]. Expert Systems with Applications. 2022，205：117796.
[34] ZHAO Fuqing，ZHANG Hui，WANG Ling. A pareto-based discrete jaya algorithm for multiobjective carbon-efficient distributed blocking flow shop scheduling problem[J]. IEEE Transactions on Industrial Informatics，2022，203(C)：117460.
[35] 赵诗奎. 作业车间调度问题的多工序联动邻域结构研究[J]. 机械工程学报，2020，56(13)：192-206. ZHAO Shikui. Research on multi-operation joint movement neighborhood structure of job shop scheduling problem [J]. Journal of Mechanical Engineering，2020，56(13)：192-206.