关键词: 拆卸序列, 组合爆炸, 层次网格图

Abstract: To solve the problem of combination explosion during the disassembly sequence generation process, an approach based on the Hierarchy Network Graph to generate the disassembly sequence was put forward. By creating the Hierarchy Network Graph, product was divided into many disassembly parts, and they were described as Cell Network, which were put at the different levels of the Hierarchy Network Graph. By reorganizing the nodes of the graph, the Cell Network, whose node amount was more than the amount to be asked by the arithmetic of disassembly sequence generation, were rearranged as several new disassembly parts. Based on analyzing the precedence constraints related to the recombining graph, the generating arithmetic of the disassembly sequence was described, and in the arithmetic, the combination explosion can be avoided. At last, a case study was given to show that the method was applicable and effective.

Key words: disassembly sequence, combination explosion, hierarchy network graph