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 条
  • [31] SEQUENCE-DEPENDENT ROBOTIC DISASSEMBLY LINE BALANCING PROBLEM CONSIDERING DISASSEMBLY PATH
    Chen, Qinglian
    Yao, Bitao
    Duc Truong Pham
    PROCEEDINGS OF THE ASME 2020 15TH INTERNATIONAL MANUFACTURING SCIENCE AND ENGINEERING CONFERENCE (MSEC2020), VOL 2B, 2020,
  • [32] A PROMETHEE Method Based Heuristic for Disassembly Line Balancing Problem
    Avikal, Shwetank
    Mishra, P. K.
    Jain, Rajeev
    Yadav, H. C.
    INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2013, 12 (03): : 254 - 263
  • [33] ENUMERATIVE SEARCH ALGORITHM FOR ROBOTIC DISASSEMBLY LINE BALANCING PROBLEM
    Kanagaraj, Ganesan
    Naresh, Raju
    Yu, Vincent F.
    INTERNATIONAL JOURNAL OF ROBOTICS & AUTOMATION, 2021, 36 (01): : 35 - 43
  • [34] 2-opt heuristic for the disassembly line balancing problem
    McGovern, SM
    Gupta, SM
    ENVIRONMENTALLY CONSCIOUS MANUFACTURING III, 2004, 5262 : 71 - 84
  • [35] Mixed model disassembly line balancing problem with fuzzy goals
    Paksoy, Turan
    Gungor, Askiner
    Ozceylan, Eren
    Hancilar, Arif
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (20) : 6082 - 6096
  • [36] Multi-objective Optimizer with Collaborative Resource Allocation Strategy for U-shaped Stochastic Disassembly Line Balancing Problem
    Xu, Song
    Guo, XiWang
    Liu, ShiXin
    Qi, Liang
    Qin, Shujin
    Zhao, ZiYan
    Tang, Ying
    2021 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2021, : 2316 - 2321
  • [37] Stochastic Hybrid Discrete Grey Wolf Optimizer for Multi-Objective Disassembly Sequencing and Line Balancing Planning in Disassembling Multiple Products
    Guo, Xiwang
    Zhang, Zhiwei
    Qi, Liang
    Liu, Shixin
    Tang, Ying
    Zhao, Ziyan
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2022, 19 (03) : 1744 - 1756
  • [38] Improved optimisation method considering full solution space for disassembly line balancing problem in remanufacturing system
    Liang, Wei
    Zhang, Zeqiang
    Zhang, Yu
    Zeng, Yanqing
    Yin, Tao
    Liu, Silu
    Ji, Dan
    ADVANCED ENGINEERING INFORMATICS, 2023, 58
  • [39] Human-Robot Collaboration on a Disassembly-Line Balancing Problem with an Advanced Multiobjective Discrete Bees Algorithm
    Shen, Yanda
    Lu, Weidong
    Sheng, Haowen
    Liu, Yangkun
    Tian, Guangdong
    Zhang, Honghao
    Li, Zhiwu
    SYMMETRY-BASEL, 2024, 16 (07):
  • [40] An Enhanced Social Engineering Optimizer for Solving an Energy-Efficient Disassembly Line Balancing Problem Based on Bucket Brigades and Cloud Theory
    Tian, Guangdong
    Zhang, Cheng
    Fathollahi-Fard, Amir M. M.
    Li, Zhiwu
    Zhang, Chaoyong
    Jiang, Zhigang
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2023, 19 (05) : 7148 - 7159