导航
ACTA AERONAUTICAET ASTRONAUTICA SINICA ›› 2009, Vol. 30 ›› Issue (5): 952-958.
• 论文 • Previous Articles Next Articles
Wu Hao, Zuo Hongfu
Received:
Revised:
Online:
Published:
Contact:
Abstract: Selective-disassembly sequence planning (SDSP) plays a significant role in the maintenance planning of an aircraft, and it is also used during the design stage for analysis of the maintainability of the aircraft. To solve the product SDSP problem efficiently, a product disassembly hybrid graph model, which describes the connection, nonconnection and precedence relationships between the product parts, is established based on the characteristics of disassembly. According to an analysis of the target parts that should be disassembed, a disassembly parts set can be gained. Further, an optimization model is provided to optimize the selective-disassembly sequence. And the solution methodology based on genetic algorithm combined with binarytree algorithm is provided. The genetic algorithm (GA) is advanced in its code, pace and robustness to tackle complex problems with a large number of parameters. And the binarytree algorithm is used to help limit the tendency for premature convergence of the genetic algorithm and to help avoid local optima. Finally, an example is analyzed in detail, and the result shows that the model is correct and efficient.
Key words: selective-disassembly sequence planning, disassembly hybrid graph, connection matrix, precedence matrix, binary-tree algorithm, genetic algorithms
CLC Number:
TH122
Wu Hao;Zuo Hongfu. Selective-disassembly Sequence Planning Based on Improved Genetic Algorithm[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2009, 30(5): 952-958.
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://hkxb.buaa.edu.cn/EN/
https://hkxb.buaa.edu.cn/EN/Y2009/V30/I5/952