Linear Disassembly Line Balancing Problem with Tool Deterioration and Solution by Discrete Migratory Bird Optimizer

被引:0
|
作者
Qin, Shujin [1 ,2 ]
Wang, Jiaxin [3 ]
Wang, Jiacun [4 ]
Guo, Xiwang [2 ]
Qi, Liang [5 ]
Fu, Yaping [6 ]
机构
[1] Shangqiu Normal Univ, Res Ctr Econ & Social Dev Henan East Prov Joint, Shangqiu 476000, Peoples R China
[2] Liaoning Petrochem Univ, Coll Informat & Control Engn, Fushun 113001, Peoples R China
[3] Liaoning Petrochem Univ, Artificial Intelligence & Software Coll, Fushun 113001, Peoples R China
[4] Monmouth Univ, Dept Comp Sci & Software Engn, West Long Branch, NJ 07764 USA
[5] Shandong Univ Sci & Technol, Coll Comp Sci & Engn, Qingdao 266590, Peoples R China
[6] Qingdao Univ, Sch Business, Qingdao 266071, Peoples R China
关键词
disassembly line balancing problem; tool deterioration; migratory bird optimizer; genetic operators; ANT COLONY OPTIMIZATION; SCHEDULING PROBLEMS; GENETIC ALGORITHM; PERFORMANCE; MACHINE; JOBS;
D O I
10.3390/math12020342
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In recent years, the global resource shortage has become a serious issue. Recycling end-of-life (EOL) products is conducive to resource reuse and circular economy and can mitigate the resource shortage issue. The disassembly of EOL products is the first step for resource reuse. Disassembly activities need tools, and tool deterioration occurs inevitably during the disassembly process. This work studies the influence of tool deterioration on disassembly efficiency. A disassembly line balancing model with the goal of maximizing disassembly profits is established, in which tool selection and assignment is a critical part. A modified discrete migratory bird optimizer is proposed to solve optimization problems. The well-known IBM CPLEX optimizer is used to verify the correctness of the model. Six real-world products are used for disassembly experiments. The popular fruit fly optimization algorithm, whale optimization algorithm and salp swarm algorithm are used for search performance comparison. The results show that the discrete migratory bird optimizer outperforms all three other algorithms in all disassembly instances.
引用
收藏
页数:20
相关论文
共 50 条
  • [1] Multi-Objective Discrete Migratory Bird Optimizer for Stochastic Disassembly Line Balancing Problem
    Qin, GuiBin
    Guo, XiWang
    Zhou, MengChu
    Liu, ShiXin
    Qi, Liang
    2020 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2020, : 420 - 425
  • [2] 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
    2020 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2020, : 1224 - 1229
  • [3] 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
    2021 INTERNATIONAL CONFERENCE ON CYBER-PHYSICAL SOCIAL INTELLIGENCE (ICCSI), 2021,
  • [4] Multi-Objective Discrete Brainstorming Optimizer to Solve the Stochastic Multiple-Product Robotic Disassembly Line Balancing Problem Subject to Disassembly Failures
    Xu, Gongdan
    Zhang, Zhiwei
    Li, Zhiwu
    Guo, Xiwang
    Qi, Liang
    Liu, Xianzhao
    MATHEMATICS, 2023, 11 (06)
  • [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
    4TH INTERNATIONAL CONFERENCE ON INFORMATICS ENGINEERING AND INFORMATION SCIENCE (ICIEIS2021), 2022, 12161
  • [6] A Multiobjective Discrete Harmony Search Optimizer for Disassembly Line Balancing Problems Considering Human Factors
    Wei, Tingting
    Guo, Xiwang
    Zhou, Mengchu
    Wang, Jiacun
    Liu, Shixin
    Qin, Shujin
    Tang, Ying
    IEEE TRANSACTIONS ON HUMAN-MACHINE SYSTEMS, 2025, 55 (02) : 124 - 133
  • [7] A solution approach to the disassembly line balancing problem in the presence of task failures
    Güngör, A
    Gupta, SM
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2001, 39 (07) : 1427 - 1467
  • [8] 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
    2020 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2020, : 682 - 687
  • [9] 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
    PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 305 - 310
  • [10] A solution approach based on beam search algorithm for disassembly line balancing problem
    Mete, Suleyman
    Cil, Zeynel Abidin
    Agpak, Kursad
    Ozceylan, Eren
    Dolgui, Alexandre
    JOURNAL OF MANUFACTURING SYSTEMS, 2016, 41 : 188 - 200