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 条
  • [1] A Discrete Bat Algorithm for Disassembly Sequence Planning
    焦庆龙
    徐达
    [J]. Journal of Shanghai Jiaotong University(Science), 2018, 23 (02) : 276 - 285
  • [2] Robotic disassembly sequence planning using enhanced discrete bees algorithm in remanufacturing
    Liu, Jiayi
    Zhou, Zude
    Duc Truong Pham
    Xu, Wenjun
    Ji, Chunqian
    Liu, Quan
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2018, 56 (09) : 3134 - 3151
  • [3] A genetic algorithm for product disassembly sequence planning
    Wang Hui
    Xiang Dong
    Duan Guanghong
    [J]. NEUROCOMPUTING, 2008, 71 (13-15) : 2720 - 2726
  • [4] Genetic algorithm for product disassembly sequence planning
    Wang Hui
    Xiang Dong
    Duan Guanghong
    [J]. 2006 IEEE INTERNATIONAL CONFERENCE ON ENGINEERING OF INTELLIGENT SYSTEMS, 2006, : 448 - +
  • [5] Disassembly sequence planning using a Flatworm algorithm
    Tseng, Hwai-En
    Huang, Yu-Ming
    Chang, Chien-Cheng
    Lee, Shih-Chen
    [J]. JOURNAL OF MANUFACTURING SYSTEMS, 2020, 57 : 416 - 428
  • [6] An efficient GRASP algorithm for disassembly sequence planning
    Adenso-Diaz, Belarmino
    Garcia-Carbajal, Santiago
    Lozano, Sebastian
    [J]. OR SPECTRUM, 2007, 29 (03) : 535 - 549
  • [7] An efficient GRASP algorithm for disassembly sequence planning
    Belarmino Adenso-Díaz
    Santiago García-Carbajal
    Sebastián Lozano
    [J]. OR Spectrum, 2007, 29 : 535 - 549
  • [8] A Discrete Particle Swarm Optimization for Disassembly Sequence Planning
    Pornsing, C.
    Watanasungsuit, A.
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON MANAGEMENT OF INNOVATION AND TECHNOLOGY (ICMIT 2014), 2014, : 480 - +
  • [9] Disassembly sequence planning based on a genetic algorithm
    Kheder, Maroua
    Trigui, Moez
    Aifaoui, Nizar
    [J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART C-JOURNAL OF MECHANICAL ENGINEERING SCIENCE, 2015, 229 (12) : 2281 - 2290
  • [10] Discrete Bat Algorithm for Event Planning Optimization
    Delalic, S.
    Alihodzic, A.
    Tuba, M.
    Sebnanovic, E.
    Hasic, D.
    [J]. 2020 43RD INTERNATIONAL CONVENTION ON INFORMATION, COMMUNICATION AND ELECTRONIC TECHNOLOGY (MIPRO 2020), 2020, : 1085 - 1090