基于Pareto解集蚁群算法的拆卸序列规划

作     者：邢宇飞 王成恩 柳强 XING Yufei;WANG Chengen;LIU Qiang

作者机构：东北大学辽宁省复杂装备多学科设计优化技术重点实验室沈阳110819 东北大学机械工程与自动化学院沈阳110819 东北大学信息与控制工程学院沈阳110819 

出 版 物：《机械工程学报》 (Journal of Mechanical Engineering)

年 卷 期：2012年第48卷第9期

页      面：186-192页

核心收录：

学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：解放军总装备部武器装备预研基金资助项目(9140A1XXXXXXXLN0101) 

主　　题：选择拆卸 蚁群算法 Pareto 解集 多目标优化 

摘      要：为提高产品拆卸序列规划的效率,分析拆卸序列规划问题中的多个优化目标平衡问题,提出一种基于Pareto解集的多目标蚁群优化算法求解此类拆卸规划问题,并给出拆卸序列的构建过程。通过利用拆卸矩阵推导拆卸可行条件,获得可以执行拆卸操作的零件及其可行的拆卸方向。通过利用零件的轴向包围盒(Axis aligned bounding boxes,AABB)计算零件的拆卸行程。考虑拆卸方向改变次数、拆卸总行程、拆卸零件数量为优化目标,通过利用蚁群算法搜索可行解并计算各个解之间的支配关系,得到Pareto解集,实现求解优化的拆卸序列,给出算法的具体步骤。最后以单杠发动机为拆卸实例,利用所提方法进行拆卸序列规划求解,通过分析试验结果,并对比典型的单目标蚁群规划算法,证明了该方法的高效性和可行性。