基于pareto解集蚁群算法的拆卸序列规划-机械工程学报.pdfVIP

基于 Pareto 解集蚁群算法的拆卸序列规划 *  1,2  1  3  邢宇飞  王成恩  柳 强  (1. 东北大学辽宁省复杂装备多学科设计优化技术重点实验室 沈阳  110819；  2.  东北大学机械工程与自动化学院 沈阳  110819；  3.  东北大学信息与控制工程学院 沈阳  110819)  摘要：为提高产品拆卸序列规划的效率，分析了拆卸序列规划问题中的多个优化 目标平衡问题，提出一种基于 Pareto解集的 多目标蚁群优化算法求解此类拆卸规划问题，并给出了拆卸序列的构建过程。通过利用拆卸矩阵推导拆卸可行条件，获得可 以执行拆卸操作的零件及其可行的拆卸方向。通过利用零件的轴向包围盒  (Axis aligned bounding boxes, AABB)  计算零件的 拆卸行程。考虑拆卸方向改变次数、拆卸总行程、拆卸零件数量为优化 目标，通过利用蚁群算法有哪些信誉好的足球投注网站可行解并计算各个解之 间的支配关系，得到 Pareto解集，实现求解优化的拆卸序列，给出了算法的具体步骤。最后以单杠发动机为拆卸实例，利用 所提方法进行拆卸序列规划求解，通过分析试验结果，并对比典型的单目标蚁群规划算法，证明了该方法的高效性和可行性。 关键词：选择拆卸 蚁群算法 Pareto解集 多 目标优化 中图分类号：TP391  Disassembly SequencePlanning based on ParetoAnt ColonyAlgorithm  1,2  1  3  XING Yufei  WANG Chengen  LIU Qiang  (1. Liaoning Province Key Laboratory of Multidisciplinary Optimal Design for Complex Equipment, Northeastern  University, Shenyang 110819;  2. School of Mechanical Engineering  Automation, Northeastern University, Shenyang 110819;  3. School of Information and Control Engineering, Northeastern University, Shenyang 110819)  Abstract：To improve product disassembly planning efficiency, the multi­objective disassembly planning problem is analyzed,  therefore, a multi­objective ant colony algorithm based on Pareto set is proposed, and the construction process of disassembly  sequences is presented. To acquire the feasibility disassembly parts and disassembly directions the disassembly matrix is used to  derivate the feasible condition of disassembly. Theaxis aligned bounding boxes is utilized for calculatingthe disassemblydistance of  part. The optimal sequence concerning with minimizing the changes of disassembly direct