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 条
  • [41] INTERVAL MULTI-OBJECTIVE EVOLUTIONARY OPTIMIZATION FOR DISASSEMBLY LINE BALANCING WITH UNCERTAIN TASK TIME
    Fang, Yilin
    Zhang, Hanke
    Liu, Quan
    Zhou, Zude
    Yao, Bitao
    Duc Truong Pham
    [J]. PROCEEDINGS OF THE ASME 2020 15TH INTERNATIONAL MANUFACTURING SCIENCE AND ENGINEERING CONFERENCE (MSEC2020), VOL 2B, 2020,
  • [42] A dynamic programming approach to a multi-objective disassembly line balancing problem (vol 249, pg 1, 2020)
    Zhou, Yusha
    Guo, Xiuping
    Li, Dong
    [J]. ANNALS OF OPERATIONS RESEARCH, 2024, 332 (1-3) : 1249 - 1249
  • [43] A Pareto improved artificial fish swarm algorithm for solving a multi-objective fuzzy disassembly line balancing problem
    Zhang, Zeqiang
    Wang, Kaipu
    Zhu, Lixia
    Wang, Yi
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2017, 86 : 165 - 176
  • [44] Reinforcement Learning-based Swarm Evolutionary Algorithm To Solve Two-sided Multi-objective Synchronous Parallel Disassembly Line Balancing Problem
    Guo, Hongfei
    Lu, Xinyu
    Ren, Yaping
    Zhang, Chaoyong
    Li, Jianqing
    [J]. Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2023, 59 (07): : 355 - 366
  • [45] An integrated approach for a new flexible multi-product disassembly line balancing problem
    Hu, Peng
    Chu, Feng
    Liu, Ming
    Wang, Shijin
    Wu, Peng
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2022, 148
  • [46] Multiple Product Hybrid Disassembly Line Balancing Problem With Human-Robot Collaboration
    Qin, Shujin
    Xiang, Changsheng
    Wang, Jiacun
    Liu, Shixin
    Guo, Xiwang
    Qi, Liang
    [J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2024,
  • [47] Models and two-phase bee algorithms for multi-objective U-shaped disassembly line balancing problem
    Zixiang Li
    Ibrahim Kucukkoc
    Qiuhua Tang
    Zikai Zhang
    [J]. Optimization and Engineering, 2023, 24 : 591 - 622
  • [48] Models and two-phase bee algorithms for multi-objective U-shaped disassembly line balancing problem
    Li, Zixiang
    Kucukkoc, Ibrahim
    Tang, Qiuhua
    Zhang, Zikai
    [J]. OPTIMIZATION AND ENGINEERING, 2023, 24 (01) : 591 - 622
  • [49] A multi-objective algorithm for U-shaped disassembly line balancing with partial destructive mode
    Kaipu Wang
    Liang Gao
    Xinyu Li
    [J]. Neural Computing and Applications, 2020, 32 : 12715 - 12736
  • [50] A multi-objective hybrid evolutionary search algorithm for parallel production line balancing problem including disassembly and assembly tasks
    Zhang, Zeqiang
    Zhu, Lixia
    Chen, Yarong
    Guan, Chao
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2023, 30 (06) : 3508 - 3553