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 条
  • [22] Product disassembly sequence planning based on ant colony algorithm
    Wang, Hui
    Xiang, Dong
    Duan, Guang-Hong
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2006, 12 (09): : 1431 - 1437
  • [23] Disassembly sequence planning and application using simplified discrete gravitational search algorithm for equipment maintenance in hydropower station
    Wu, Panqi
    Wang, Huanhe
    Li, Bailin
    Fu, Wenlong
    Ren, Jie
    He, Qiang
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 208
  • [24] Disassembly sequence planning in a disassembly cell context
    Andres, Carlos
    Lozano, Sebastian
    Adenso-Diaz, B.
    ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2007, 23 (06) : 690 - 695
  • [25] Disassembly Sequence Planning: A Survey
    Xiwang Guo
    MengChu Zhou
    Abdullah Abusorrah
    Fahad Alsokhiry
    Khaled Sedraoui
    IEEE/CAA Journal of Automatica Sinica, 2021, 8 (07) : 1308 - 1324
  • [26] Disassembly Sequence Planning: A Survey
    Guo, Xiwang
    Zhou, MengChu
    Abusorrah, Abdullah
    Alsokhiry, Fahad
    Sedraoui, Khaled
    IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2021, 8 (07) : 1308 - 1324
  • [27] Partial disassembly sequence planning based on Pareto ant colony algorithm
    Xing Yu-Fei
    Liu Qiang
    PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 4804 - 4809
  • [28] Product cooperative disassembly sequence and task planning based on genetic algorithm
    Tian, Yongting
    Zhang, Xiufen
    Liu, Zehua
    Jiang, Xingyue
    Xue, Junfang
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2019, 105 (5-6): : 2103 - 2120
  • [29] Product cooperative disassembly sequence and task planning based on genetic algorithm
    Yongting Tian
    Xiufen Zhang
    Zehua Liu
    Xingyue Jiang
    Junfang Xue
    The International Journal of Advanced Manufacturing Technology, 2019, 105 : 2103 - 2120
  • [30] Model and algorithm of multi-product disassembly sequence planning problems
    Liang P.
    Fu Y.
    Tian G.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2023, 29 (07): : 2166 - 2174