Multiresource-Constrained Selective Disassembly With Maximal Profit and Minimal Energy Consumption

被引:72
作者
Guo, Xiwang [1 ,2 ]
Zhou, MengChu [2 ,3 ]
Liu, Shixin [4 ]
Qi, Liang [5 ]
机构
[1] Liaoning Shihua Univ, Comp & Commun Engn Coll, Fushun 113001, Peoples R China
[2] New Jersey Inst Technol, Dept Elect & Comp Engn, Newark, NJ 07102 USA
[3] King Abdulaziz Univ, Ctr Res Excellence Renewable Energy & Power Syst, Jeddah 21589, Saudi Arabia
[4] Northeastern Univ, Coll Informat Sci & Engn, Shenyang 110819, Peoples R China
[5] Shandong Univ Sci & Technol, Dept Comp Sci & Technol, Qingdao 266590, Peoples R China
关键词
Genetic algorithms; Optimization; Energy consumption; Planning; Biological system modeling; Tools; Recycling; Disassembly sequence; intelligent algorithm; multiobjective; multiresource constraints; Petri nets (PNs); GENETIC ALGORITHM; SEARCH ALGORITHM; OPTIMIZATION; METHODOLOGY; EQUIPMENT; MEMORY;
D O I
10.1109/TASE.2020.2992220
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Industrial products' reuse, recovery, and recycling are very important due to the exhaustion of ecological resources. Effective product disassembly planning methods can improve the recovery efficiency and reduce harmful impact on the environment. However, the existing approaches pay little attention to disassembly resources, such as tools and operators that can significantly influence the optimal disassembly sequences. This article considers a multiobjective resource-constrained disassembly optimization problem modeled with timed Petri nets such that energy consumption is minimized, while disassembly profit is maximized. Since its solution complexity has exponential growth with the number of components in a product, a multiobjective genetic algorithm based on an external archive is used to solve it. Its effectiveness is verified by comparing it with nondominated sorting genetic algorithm II and a collaborative resource allocation strategy for a multiobjective evolutionary algorithm based on decomposition. Note to Practitioners-This article establishes a novel dual-objective optimization model for product disassembly subject to multiresource constraints. In an actual disassembly process, a decision-maker may want to minimize energy consumption and maximize disassembly profit. This article considers both objectives and proposes a multiobjective genetic algorithm based on an external archive to solve optimal disassembly problems. The experimental results show that the proposed approach can solve them effectively. The obtained solutions give decision-makers multiple choices to select the right disassembly process when an actual product is disassembled.
引用
收藏
页码:804 / 816
页数:13
相关论文
共 70 条
  • [1] Disassembly Sequencing Using Tabu Search
    Alshibli, Mohammad
    El Sayed, Ahmed
    Kongar, Elif
    Sobh, Tarek M.
    Gupta, Surendra M.
    [J]. JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2016, 82 (01) : 69 - 79
  • [2] A fast and elitist multiobjective genetic algorithm: NSGA-II
    Deb, K
    Pratap, A
    Agarwal, S
    Meyarivan, T
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) : 182 - 197
  • [3] Generalized Multitasking for Evolutionary Optimization of Expensive Problems
    Ding, Jinliang
    Yang, Cuie
    Jin, Yaochu
    Chai, Tianyou
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2019, 23 (01) : 44 - 58
  • [4] Gaussian Classifier-Based Evolutionary Strategy for Multimodal Optimization
    Dong, Wenyong
    Zhou, MengChu
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2014, 25 (06) : 1200 - 1216
  • [5] Eldos T, 2013, LECT NOTES ENG COMP, VI, P584
  • [6] Fonseca C. M, 1993, DIGEST NO 1993130
  • [7] Two-agent stochastic flow shop deteriorating scheduling via a hybrid multi-objective evolutionary algorithm
    Fu, Yaping
    Wang, Hongfeng
    Tian, Guangdong
    Li, Zhiwu
    Hu, Hesuan
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2019, 30 (05) : 2257 - 2272
  • [8] A decomposition based multiobjective genetic algorithm with adaptive multipopulation strategy for flowshop scheduling problem
    Fu, Yaping
    Wang, Hongfeng
    Huang, Min
    Wang, Junwei
    [J]. NATURAL COMPUTING, 2019, 18 (04) : 757 - 768
  • [9] A Review on Swarm Intelligence and Evolutionary Algorithms for Solving Flexible Job Shop Scheduling Problems
    Gao, Kaizhou
    Cao, Zhiguang
    Zhang, Le
    Chen, Zhenghua
    Han, Yuyan
    Pan, Quanke
    [J]. IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2019, 6 (04) : 904 - 916
  • [10] Intelligent decision making in disassembly process based on fuzzy reasoning Petri Nets
    Gao, MM
    Zhou, MC
    Tang, Y
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2004, 34 (05): : 2029 - 2034