选择性拆卸序列规划(SDSP)是民用飞机维修规划的一个重要内容,也是在设计阶段对民用飞机产品维修性的评估。为了能以较高的效率求解出产品拆卸序列的方案,首先根据拆卸特点构建了产品拆卸混合图模型。该模型描述了零部件之间的连接关系和优先关系,然后通过对目标零件的分析产生选择性拆卸零件集合。在此基础上建立目标函数并利用基于二叉树的遗传算法的计算速度和灵活性等特点对目标零件拆卸序列进行优化。最后,通过一个实例,验证了文中方法的可行性及优化算法的有效性。
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, non-connection 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 dis- assembly 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 binary-tree algo- rithm 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 binary-tree 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.