基于多色集合的装配序列规划方法  

Research on Polychromatic Sets-based Assembley Sequence Generation Method

作　　者：赵姗姗[1] 李宗斌[1] 

机构地区：[1]西安交通大学机械制造系统工程国家重点实验室,西安710049

出　　处：《中国机械工程》2008年第14期1691-1697,共7页China Mechanical Engineering

基　　金：国家自然科学基金资助项目(60773117);陕西省科学技术研究发展计划资助项目(2006K06-G20)

摘　　要：提出一种新的装配序列推理方法,该方法以装配约束关系与或图为依据建立装配约束关系多色集合矩阵和约束关系逻辑方程,并将工艺可行性作为求解可行序列的约束条件。给出了约束方程组的求解算法和产品的装配序列生成算法。用实例说明了装配序列的求解过程,验证了算法的可行性。研究的算法通过求解约束关系方程组,提前排除了不合理的装配方案,减小了搜索空间,结构清晰,运算简单,便于复杂产品的应用。With the increasing of the number of parts in assembly sequences generation methods based on logic reasoning,it will result in sequence combinatorial explosion. To deal with this problem, a novel sequence reasoning method combined AND--OR graph with polychromatic sets theory was presented. In this research, a novel formalization assembly model was given. Based on AND--OR graph with assembly relations,an assembly--constraint--relation matrix was constructed and a constraint-- relation--logic equation was presented, which formalized the assembly conditions as location--relation -- logic equation, hindrance -- disassembly -- relation -- logic equation, junction -- relation -- logic equation and process constraint logic equation. In the end, a case of speed reducer was showed to demonstrate the effectivity of this method. The result shows the method can exclude the unreasonable assembly sequences in advance, reduces the solution set and decrease the computation complexity.

关 键 词：与或图 多色集合 约束关系 装配序列生成 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]