基于推理的有向图拓扑排序装配顺序规划及优化研究  

RESEARCH OF ASSEMBLY SEQUENCEPLANNING OF TOPOLOGICAL SORTOF DIRECTED GRAPH ON REASONINGAND THE OPTIMIZATION

作　　者：顾寄南[1] 张林鍹[2] 肖田元[2] 张国胜[3] 

机构地区：[1]江苏大学机械工程学院,镇江212013 [2]清华大学 [3]北京艾克斯特公司

出　　处：《机械工程学报》2002年第12期142-145,共4页Journal of Mechanical Engineering

基　　金：国家863高技术研究发展计划基金(863-511-030-003);清华大学"985"学科建设规划基金资助项目(081100601)。

摘　　要：装配顺序规划是虚拟装配中的重要研究内容。在阐述有向图拓扑排序技术原理的基础上,研究了基于推理的将有向图拓扑排序技术应用到产品装配顺序规划中的方法,探讨了应用可装配性评价技术得出最优装配顺序的途径。依据这些理论和算法在MDT平台上开发了一个箱体类产品的装配顺序自动规划系统,并以一个齿轮减速器为例进行了验证。Assembly sequence planning is important study contents in area of virtual assembly. On the basis of presenting theory of topological sort of directed graph, the method, which the technology of topological sort of directed graph is applied to assembly sequence planning based on reasoning, is researched. Then a way using technology of assemblability estimation to generate optimization assembly sequence is discussed. According to the above theories and algorithms, an assembly sequence automatically planning system, which is applied to box product assembly sequence planning, is developed based on the MDT platform and the system is validated by a example of gear reducer.

关 键 词：装配顺序规划 推理 有向图 拓扑排序 优化 ASP 

分 类 号：TG95[金属学及工艺—钳工工艺]