基于改进遗传算法的选择性拆卸序列规划

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

Selective-disassembly Sequence Planning Based on Improved Genetic Algorithm

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 th...