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 条
  • [1] Multi-objective Discrete Brainstorming Optimizer for Stochastic Disassembly Line Balancing Problem Subject to Disassembly Failure
    Wu, Kun
    Guo, XiWang
    Zhou, MengChu
    Liu, ShiXin
    Qi, Liang
    [J]. 2020 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2020, : 1224 - 1229
  • [2] Multi-objective Discrete Brainstorming Optimizer for Multiple-product Partial U-shaped Disassembly Line Balancing Problem
    Wu, Kun
    Guo, Xiwang
    Liu, Shixin
    Qi, Liang
    Zhao, Jian
    Zhao, Ziyan
    Wang, Xu
    [J]. PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 305 - 310
  • [3] Multi-Objective Discrete Migratory Bird Optimizer for Stochastic Disassembly Line Balancing Problem
    Qin, GuiBin
    Guo, XiWang
    Zhou, MengChu
    Liu, ShiXin
    Qi, Liang
    [J]. 2020 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2020, : 420 - 425
  • [4] Multi-objective Discrete Migrating Birds Optimizer Solving Multiple-product Partial U-shaped Disassembly Line Balancing Problem
    Qin, GuiBin
    Guo, XiWang
    Liu, ShiXin
    Qi, Liang
    Zhao, Jian
    Zhao, ZiYan
    Tang, Ying
    [J]. 2021 29TH MEDITERRANEAN CONFERENCE ON CONTROL AND AUTOMATION (MED), 2021, : 59 - 64
  • [5] Bat Optimizer for Stochastic Multiple-Objective Disassembly Line Balancing Problem Subject to Disassembly Failure Cost
    Huang, Fuguang
    Liu, Peisheng
    Guo, Xiwang
    Wang, Jiacun
    Qi, Liang
    Qin, Shujin
    Xu, Gongdan
    [J]. 4TH INTERNATIONAL CONFERENCE ON INFORMATICS ENGINEERING AND INFORMATION SCIENCE (ICIEIS2021), 2022, 12161
  • [6] Multi-objective Discrete Grey Wolf Optimizer for Solving Stochastic Multi-objective Disassembly Sequencing and Line Balancing Problem
    Zhang, ZhiWei
    Guo, XiWang
    Zhou, MengChu
    Liu, ShiXin
    Qi, Liang
    [J]. 2020 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2020, : 682 - 687
  • [7] Multi-objective Discrete Chemical Reaction Optimization Algorithm for Multiple-product Partial U-shaped Disassembly Line Balancing Problem
    Wang, Wenchang
    Guo, Xiwang
    Liu, Shixin
    Qin, Shu Jin
    Qi, Liang
    Zhao, Ziyan
    Tang, Ying
    [J]. 2021 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2021, : 2322 - 2327
  • [8] An improved multi-objective discrete bees algorithm for robotic disassembly line balancing problem in remanufacturing
    Liu, Jiayi
    Zhou, Zude
    Duc Truong Pham
    Xu, Wenjun
    Yan, Junwei
    Liu, Aiming
    Ji, Chunqian
    Liu, Quan
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2018, 97 (9-12): : 3937 - 3962
  • [9] An improved multi-objective discrete bees algorithm for robotic disassembly line balancing problem in remanufacturing
    Jiayi Liu
    Zude Zhou
    Duc Truong Pham
    Wenjun Xu
    Junwei Yan
    Aiming Liu
    Chunqian Ji
    Quan Liu
    [J]. The International Journal of Advanced Manufacturing Technology, 2018, 97 : 3937 - 3962
  • [10] Multi-objective Discrete Bat Optimizer for Partial U-shaped Disassembly Line Balancing Problem
    Huang, Fuguang
    Guo, Laide
    Guo, Xiwang
    Liu, Shixin
    Qi, Liang
    Qin, Shujin
    Zhao, Ziyan
    Tang, Ying
    [J]. 2021 INTERNATIONAL CONFERENCE ON CYBER-PHYSICAL SOCIAL INTELLIGENCE (ICCSI), 2021,