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 条
  • [21] A disassembly line balancing problem with fixed number of workstations
    Kalaycilar, Eda Goksoy
    Azizoglu, Meral
    Yeralan, Sencer
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 249 (02) : 592 - 604
  • [22] A Disassembly Line Balancing Problem with Hazardous Task Failures
    Kalaycilar, Eda Goksoy
    Batun, Sakine
    Azizoglu, Meral
    IFAC PAPERSONLINE, 2022, 55 (10): : 458 - 463
  • [23] Lagrangian Relaxation for Stochastic Disassembly Line Balancing Problem
    Bentaha, Mohand Lounes
    Battaia, Olga
    Dolgui, Alexandre
    VARIETY MANAGEMENT IN MANUFACTURING: PROCEEDINGS OF THE 47TH CIRP CONFERENCE ON MANUFACTURING SYSTEMS, 2014, 17 : 56 - 60
  • [24] An exact solution approach for disassembly line balancing problem under uncertainty of the task processing times
    Bentaha, Mohand Lounes
    Battaia, Olga
    Dolgui, Alexandre
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (06) : 1807 - 1818
  • [25] 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
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2018, 97 (9-12): : 3937 - 3962
  • [26] An Improved Discrete Bat Algorithm for Multi-Objective Partial Parallel Disassembly Line Balancing Problem
    Zhang, Qi
    Xing, Yang
    Yao, Man
    Wang, Jiacun
    Guo, Xiwang
    Qin, Shujin
    Qi, Liang
    Huang, Fuguang
    MATHEMATICS, 2024, 12 (05)
  • [27] 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
    The International Journal of Advanced Manufacturing Technology, 2018, 97 : 3937 - 3962
  • [28] A Multi-objective Discrete Chemical Reaction Optimization Algorithm for Stochastic Disassembly Line Balancing Problem
    Wang, WenChang
    Guo, XiWang
    Zhou, MengChu
    Wang, JiaCun
    Qi, Liang
    Qin, ShuJin
    2021 INTERNATIONAL CONFERENCE ON ADVANCED MECHATRONIC SYSTEMS (ICAMECHS), 2021, : 156 - 161
  • [29] Multiobjective Multiverse Optimizer for Multirobotic U-Shaped Disassembly Line Balancing Problems
    Qin S.
    Zhang S.
    Wang J.
    Liu S.
    Guo X.
    Qi L.
    IEEE Transactions on Artificial Intelligence, 2024, 5 (02): : 882 - 894
  • [30] Collaborative optimization of robotic disassembly sequence planning and robotic disassembly line balancing problem using improved discrete Bees algorithm in remanufacturing
    Liu, Jiayi
    Zhou, Zude
    Duc Truong Pham
    Xu, Wenjun
    Ji, Chunqian
    Liu, Quan
    ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2020, 61