Multi-Objective Discrete Brainstorming Optimizer to Solve the Stochastic Multiple-Product Robotic Disassembly Line Balancing Problem Subject to Disassembly Failures

被引:7
|
作者
Xu, Gongdan [1 ]
Zhang, Zhiwei [2 ]
Li, Zhiwu [1 ]
Guo, Xiwang [2 ]
Qi, Liang [3 ]
Liu, Xianzhao [4 ]
机构
[1] Macau Univ Sci & Technol, Inst Syst Engn, Taipa 999078, Macao, Peoples R China
[2] Liaoning Petrochem Univ, Coll Comp & Commun Engn, Fushun 113001, Peoples R China
[3] Shandong Univ Sci & Technol, Comp Sci & Technol, Qingdao 266590, Peoples R China
[4] Hitachi Bldg Technol Guangzhou Co Ltd, Guangzhou 510670, Peoples R China
关键词
disassembly failure; machine learning; multiple product disassembly; robotic disassembly line balancing problem; BRAIN STORM OPTIMIZATION; EVOLUTIONARY ALGORITHM; GENETIC ALGORITHM; MODEL;
D O I
10.3390/math11061557
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Robots are now widely used in product disassembly lines, which significantly improves end-of-life (EOL) product disassembly efficiency. Most of the current research on disassembly line balancing problems focuses on decomposing one product. More than one product can be disassembled concurrently, which can further improve the efficiency. Moreover, uncertainty such as the depreciation of EOL products, may result in disassembly failure. In this research, a stochastic multi-product robotic disassembly line balancing model is established using an AND/OR graph. It takes the precedence relationship, cycle constraint, and disassembly failure into consideration to maximize the profit and minimize the energy consumption for disassembling multiple products. A Pareto-improved multi-objective brainstorming optimization algorithm combined with stochastic simulation is proposed to solve the problem. Furthermore, by conducting experiments on some real cases and comparing with four state-of-the-art multi-objective optimization algorithms, i.e., the multi-objective discrete gray wolf optimizer, artificial bee colony algorithm, nondominated sorting genetic algorithm II, and multi-objective evolutionary algorithm based on decomposition, this paper validates its excellent performance in solving the concerned problem.
引用
收藏
页数:22
相关论文
共 50 条
  • [21] Multi-objective optimization for U-shaped disassembly line balancing problem with stochastic operation times
    Zhang, Zeqiang
    Wang, Kaipu
    Li, Liuke
    Mao, Lili
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2018, 24 (01): : 89 - 100
  • [22] Correction to: A dynamic programming approach to a multi-objective disassembly line balancing problem
    Yusha Zhou
    Xiuping Guo
    Dong Li
    [J]. Annals of Operations Research, 2024, 332 : 1249 - 1249
  • [23] On the end-of-life state oriented multi-objective disassembly line balancing problem
    Lixia Zhu
    Zeqiang Zhang
    Yi Wang
    Ning Cai
    [J]. Journal of Intelligent Manufacturing, 2020, 31 : 1403 - 1428
  • [24] Considering human factors for multi-objective disassembly line balancing problem modeling and optimization
    Zhang, Zeqiang
    Zheng, Hongbin
    Zeng, Yanqing
    Xu, Peiyu
    [J]. Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2022, 50 (06): : 89 - 96
  • [25] A new multi-objective ant colony algorithm for solving the disassembly line balancing problem
    Li-Ping Ding
    Yi-Xiong Feng
    Jian-Rong Tan
    Yi-Cong Gao
    [J]. The International Journal of Advanced Manufacturing Technology, 2010, 48 : 761 - 771
  • [26] A new multi-objective ant colony algorithm for solving the disassembly line balancing problem
    Ding, Li-Ping
    Feng, Yi-Xiong
    Tan, Jian-Rong
    Gao, Yi-Cong
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 48 (5-8): : 761 - 771
  • [27] On the end-of-life state oriented multi-objective disassembly line balancing problem
    Zhu, Lixia
    Zhang, Zeqiang
    Wang, Yi
    Cai, Ning
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2020, 31 (06) : 1403 - 1428
  • [28] Multi-objective optimisation of stochastic hybrid production line balancing including assembly and disassembly tasks
    Guo, Jun
    Pu, Zhipeng
    Du, Baigang
    Li, Yibing
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (09) : 2884 - 2900
  • [29] Model review and algorithm comparison on multi-objective disassembly line balancing
    Laili, Yuanjun
    Li, Yulin
    Fang, Yilin
    Pham, Duc Truong
    Zhang, Lin
    [J]. JOURNAL OF MANUFACTURING SYSTEMS, 2020, 56 : 484 - 500
  • [30] A Stochastic Sequence-dependent Multi-objective Disassembly Line Balancing Model Subject to Task Failure and Resource Constraint via Multi-objective Cuckoo Search
    Wang, TianYuan
    Guo, XiWang
    Liu, ShiXin
    Qi, Liang
    Zhao, ZiYan
    [J]. 2020 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2020, : 700 - 705