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 条
  • [41] Multi-parallel Disassembly Line Balancing Problem and Improved Ant Lion Optimizer for Mixed-Waste Electrical and Electronic Equipment
    Liang, Wei
    Zhang, Zeqiang
    Yin, Tao
    Zeng, Yanqing
    Zhang, Yu
    INTERNATIONAL JOURNAL OF PRECISION ENGINEERING AND MANUFACTURING-GREEN TECHNOLOGY, 2024, 11 (01) : 243 - 258
  • [42] Multi-parallel Disassembly Line Balancing Problem and Improved Ant Lion Optimizer for Mixed-Waste Electrical and Electronic Equipment
    Wei Liang
    Zeqiang Zhang
    Tao Yin
    Yanqing Zeng
    Yu Zhang
    International Journal of Precision Engineering and Manufacturing-Green Technology, 2024, 11 : 243 - 258
  • [43] A comparison of piecewise linear programming formulations for stochastic disassembly line balancing
    Altekin, F. Tevhide
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2017, 55 (24) : 7412 - 7434
  • [44] Disassembly line balancing problem: a review of the state of the art and future directions
    Ozceylan, Eren
    Kalayci, Can B.
    Gungor, Askiner
    Gupta, Surendra M.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (15-16) : 4805 - 4827
  • [45] Local neighborhood genetic algorithm for stochastic disassembly line balancing problem
    Zhang Z.
    Li L.
    Cai N.
    Jia L.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2019, 25 (03): : 607 - 618
  • [46] Integrated stochastic disassembly line balancing and planning problem with machine specificity
    He, Junkai
    Chu, Feng
    Dolgui, Alexandre
    Zheng, Feifeng
    Liu, Ming
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (05) : 1688 - 1708
  • [47] Constraint programming approaches to disassembly line balancing problem with sequencing decisions
    Edis, Emrah B.
    COMPUTERS & OPERATIONS RESEARCH, 2021, 126
  • [48] Assembly line balancing problem with deterioration tasks and learning effect
    Toksari, M. Duran
    Isleyen, Selcuk K.
    Guner, Ertan
    Baykoc, Omer Faruk
    EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (02) : 1223 - 1228
  • [49] A Novel MCDM-based Approach for Disassembly Line Balancing Problem
    Qiang, Yuezhao
    Lin, Yu
    Tian, Guangdong
    2017 INTERNATIONAL CONFERENCE ON ADVANCED MECHATRONIC SYSTEMS (ICAMECHS), 2017, : 151 - 156
  • [50] A fast branch, bound and remember algorithm for disassembly line balancing problem
    Li, Zixiang
    Cil, Zeynel Abidin
    Mete, Suleyman
    Kucukkoc, Ibrahim
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2020, 58 (11) : 3220 - 3234