Using genetic/simulated annealing algorithm to solve disassembly sequence planning

被引：0
|
作者：
Wu Hao [1 ]
Zuo Hongfu [1 ]
机构：
[1] Nanjing Univ Aeronaut & Astronaut, Coll Civil Aviat, Nanjing 210016, Peoples R China
来源：
JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS | 2009年 / 20卷 / 04期
基金：
国家高技术研究发展计划(863计划);
关键词：
disassembly sequence planning; disassembly hybrid graph; connection matrix; precedence matrix; binary-tree algorithms; simulated annealing algorithm; genetic algorithm;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Disassembly sequence planning (DSP) plays a significant role in maintenance planning of the aircraft. It is used during the design stage for the analysis of maintainability of the aircraft. To solve product disassembly sequence planning problems efficiently, a product disassembly hybrid graph model, which describes the connection, non-connection and precedence relationships between the product parts, is established based on the characteristic of disassembly. Further, the optimization model is provided to optimize disassembly sequence. And the solution methodology based on the genetic/simulated annealing algorithm with binary-tree algorithm is given. Finally, an example is analyzed in detail, and the result shows that the model is correct and efficient.
引用
收藏
页码：906 / 912
页数：7
相关论文
共 50 条
  • [1] Using genetic/simulated annealing algorithm to solve disassembly sequence planning
    Wu Hao & Zuo Hongfu Coll.of Civil Aviation
    [J]. Journal of Systems Engineering and Electronics, 2009, 20 (04) : 906 - 912
  • [2] A genetic algorithm for product disassembly sequence planning
    Wang Hui
    Xiang Dong
    Duan Guanghong
    [J]. NEUROCOMPUTING, 2008, 71 (13-15) : 2720 - 2726
  • [3] 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 - +
  • [4] 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
  • [5] Disassembly Sequence Planning Based on Improved Genetic Algorithm
    Chen, JiaZhao
    Zhang, YuXiang
    Liao, HaiTao
    [J]. ADVANCES IN MULTIMEDIA, SOFTWARE ENGINEERING AND COMPUTING, VOL 2, 2011, 129 : 471 - 476
  • [6] 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
  • [7] A novel reinforcement learning framework for disassembly sequence planning using Q-learning technique optimized using an enhanced simulated annealing algorithm
    Chand, Mirothali
    Ravi, Chandrasekar
    [J]. AI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING, 2024, 38
  • [8] Research on assembly sequence planning based on genetic simulated annealing algorithm and ant colony optimization algorithm
    Shan, Hongbo
    Zhou, Shenhua
    Sun, Zhihong
    [J]. ASSEMBLY AUTOMATION, 2009, 29 (03) : 249 - 256
  • [9] A Block-based genetic algorithm for disassembly sequence planning
    Tseng, Hwai-En
    Chang, Chien-Cheng
    Lee, Shih-Chen
    Huang, Yu-Ming
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2018, 96 : 492 - 505
  • [10] Project Disassembly Sequence Planning Based on Adaptive Genetic Algorithm
    Xu, Da
    Jiao, Qing Long
    Li, Chuang
    [J]. FRONTIERS OF MANUFACTURING SCIENCE AND MEASURING TECHNOLOGY V, 2015, : 372 - 375
12345