A Discrete Bat Algorithm for Disassembly Sequence Planning

被引:7
|
作者
Jiao Q. [1 ]
Xu D. [1 ]
机构
[1] Department of Arms Engineering, Academy of Armored Force Engineering, Beijing
关键词
bat algorithm (BA); differential mutation BA (DMBA); disassembly sequence planning (DSP); discrete BA (DBA); fitness function model (FFM); genetic algorithm (GA); particle swarm optimization (PSO) algorithm;
D O I
10.1007/s12204-018-1937-6
中图分类号
学科分类号
摘要
Based on the bat algorithm (BA), this paper proposes a discrete BA (DBA) approach to optimize the disassembly sequence planning (DSP) problem, for the purpose of obtaining an optimum disassembly sequence (ODS) of a product with a high degree of automation and guiding maintenance operation. The BA for solving continuous problems is introduced, and combining with mathematical formulations, the BA is reformed to be the DBA for DSP problems. The fitness function model (FFM) is built to evaluate the quality of disassembly sequences. The optimization performance of the DBA is tested and verified by an application case, and the DBA is compared with the genetic algorithm (GA), particle swarm optimization (PSO) algorithm and differential mutation BA (DMBA). Numerical experiments show that the proposed DBA has a better optimization capability and provides more accurate solutions than the other three algorithms. © 2018, Shanghai Jiaotong University and Springer-Verlag GmbH Germany, part of Springer Nature.
引用
收藏
页码:276 / 285
页数:9
相关论文
共 50 条
  • [31] Using genetic/simulated annealing algorithm to solve disassembly sequence planning
    Wu Hao
    Zuo Hongfu
    [J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2009, 20 (04) : 906 - 912
  • [32] Ant colony optimization algorithm-based disassembly sequence planning
    Shan, Hongbo
    Li, Shuxia
    Huang, Jing
    Gao, Zhimin
    Li, Wei
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS I-V, CONFERENCE PROCEEDINGS, 2007, : 867 - +
  • [33] Optimizing a Disassembly Sequence Planning With Success Rates of Disassembly Operations via a Variable Neighborhood Search Algorithm
    Liu, Hongyu
    Zhang, Linsheng
    [J]. IEEE ACCESS, 2021, 9 : 157540 - 157549
  • [34] Hybridized Cuckoo-Bat Algorithm for Optimal Assembly Sequence Planning
    Gunji, Balamurali
    Deepak, B. B. V. L.
    Rout, Amruta
    Mohanta, Golak Bihari
    Biswal, B. B.
    [J]. SOFT COMPUTING FOR PROBLEM SOLVING, SOCPROS 2017, VOL 1, 2019, 816 : 627 - 638
  • [35] Product cooperative disassembly sequence planning based on branch-and-bound algorithm
    Zhang, Xiu Fen
    Zhang, Shu You
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 51 (9-12): : 1139 - 1147
  • [36] Disassembly Sequence Planning for Green Remanufacturing Using an Improved Whale Optimisation Algorithm
    Yu, Dexin
    Zhang, Xuesong
    Tian, Guangdong
    Jiang, Zhigang
    Liu, Zhiming
    Qiang, Tiangang
    Zhan, Changshu
    [J]. PROCESSES, 2022, 10 (10)
  • [37] A Simplified Teaching-Learning-Based Optimization Algorithm for Disassembly Sequence Planning
    Xia, Kai
    Gao, Liang
    Wang, Lihui
    Li, Weidong
    Chao, Kuo-Ming
    [J]. 2013 IEEE 10TH INTERNATIONAL CONFERENCE ON E-BUSINESS ENGINEERING (ICEBE), 2013, : 393 - 398
  • [38] Guiding Disassembly Sequence Planning Based on Improved Fruit Fly Optimization Algorithm
    Qu Jue
    Wang Wei
    Bai Kemeng
    Jin Dongdong
    [J]. PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON ADVANCED DESIGN AND MANUFACTURING ENGINEERING, 2015, 39 : 188 - 194
  • [39] Product cooperative disassembly sequence planning based on branch-and-bound algorithm
    Xiu Fen Zhang
    Shu You Zhang
    [J]. The International Journal of Advanced Manufacturing Technology, 2010, 51 : 1139 - 1147
  • [40] An Economical Approach for Disassembly Sequence Planning
    Cheewapongpan, Janyaporn
    Ackrattanawat, Settawut
    Sangkhicw, Noppakun
    Pornsing, Choosak
    [J]. 2019 IEEE 5TH INTERNATIONAL CONFERENCE ON MECHATRONICS SYSTEM AND ROBOTS (ICMSR 2019), 2019, : 92 - 96