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
来源：
Journal of Shanghai Jiaotong University (Science) | 2018年 / 23卷 / 2期
关键词：
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] Parallel disassembly sequence planning using improved ant colony algorithm
    Yufei Xing
    Dongmei Wu
    Ligang Qu
    The International Journal of Advanced Manufacturing Technology, 2021, 113 : 2327 - 2342
  • [32] Parallel disassembly sequence planning using improved ant colony algorithm
    Xing, Yufei
    Wu, Dongmei
    Qu, Ligang
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2021, 113 (7-8): : 2327 - 2342
  • [33] Using genetic/simulated annealing algorithm to solve disassembly sequence planning
    Wu Hao & Zuo Hongfu Coll.of Civil Aviation
    Journal of Systems Engineering and Electronics, 2009, 20 (04) : 906 - 912
  • [34] Ant colony optimization algorithm-based disassembly sequence planning
    Shan, Hongbo
    Li, Shuxia
    Huang, Jing
    Gao, Zhimin
    Li, Wei
    2007 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION, VOLS I-V, CONFERENCE PROCEEDINGS, 2007, : 867 - +
  • [35] Using genetic/simulated annealing algorithm to solve disassembly sequence planning
    Wu Hao
    Zuo Hongfu
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2009, 20 (04) : 906 - 912
  • [36] Parallel disassembly sequence planning for complex products based on genetic algorithm
    Zhang, Xiufen
    Yu, Gang
    Wang, Lei
    Sa, Rina
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2015, 27 (07): : 1327 - 1333
  • [37] Optimizing a Disassembly Sequence Planning With Success Rates of Disassembly Operations via a Variable Neighborhood Search Algorithm
    Liu, Hongyu
    Zhang, Linsheng
    IEEE ACCESS, 2021, 9 : 157540 - 157549
  • [38] Hybridized Cuckoo-Bat Algorithm for Optimal Assembly Sequence Planning
    Gunji, Balamurali
    Deepak, B. B. V. L.
    Rout, Amruta
    Mohanta, Golak Bihari
    Biswal, B. B.
    SOFT COMPUTING FOR PROBLEM SOLVING, SOCPROS 2017, VOL 1, 2019, 816 : 627 - 638
  • [39] 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
    PROCESSES, 2022, 10 (10)
  • [40] Product cooperative disassembly sequence planning based on branch-and-bound algorithm
    Zhang, Xiu Fen
    Zhang, Shu You
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 51 (9-12): : 1139 - 1147
12345