基于图分解的装配序列生成算法研究.pdfVIP

第 卷 第 期 机 械 科 学 与 技 术 19 6 Vol.19 No.6 2000年 11月 MECHANICAL SCIENCE AN ECHNOLOGY Nov 2000 文章编号 1003-8 28(2000)06-1035-03丁 基于图分解的装配序列生成算法研究 1 1 1 2 白芳妮 李 磊 魏生民 贺辛亥~ ~ ~ (1西北工业大学 西安~ 100 2 2西北纺织工学院 西安~ 100 9) 白芳妮 摘 要 对装配序列生成中几种常用的方法进行了详细的探讨与比较 提出基于图分解 ~ 的装配序列生成算法~并对图分解法中序列数随零件数剧增的问题 采用增加更多~ 的可行性判断标准 利用闭环规则 超集规则和子集规则简化计算 并预先从部件层 ~ ~ 次图提取优选子装配体 从而使装配序列能够简单 准确 高效生成 ~ 关 键 词 装配序列 割集 与或图 中图分类号 391. 2 文献标识码 A 引 言 息 这种存储模式有利于割集法中查询信息时快速访问到 在装配序列的自动生成中~主要问题是装配信息的完 所需的信息~也可以从中推导出装配体的零件联接图和层 整表示 装配序列的正确生成 生成序列的紧凑表示 目前 状关系图 使割集法的实现可简化地完成 具体的关系模型 ~ 典型的方法有逻辑优先关系问答法 1 2 信息如下表所示 配合条件法 基于 3 经验的装配序列生成算法 以及割集法 由于常规装配 序列的生成大多是根据人们的常识及以往的经验以模糊的 实体名称 属性 形式生成~并无明显的系统化过程可循 但装配过程中却存 零件集合 形状 位置 材料 精度 相关接触或紧固 接触集合 类型 平面法矢 圆柱面轴线矢量 相关的零件集合 在一些固有的几何约束关系 经验知识与几何知识的并存~ C 序列数随零件数剧增 复杂的装配关系 增加了推理的难~ ~ 紧固集合A 类型 紧固媒介 紧固目标 相关的零件集合 度~使许多算法存在片面性 不能完整正确地生成所有可行~ 的装配序列 接触类型有 实接触 平面 棱柱面 圆柱面 带螺纹的圆 ~ ~ ~ 为了克服上述方法的缺点 本文提出一种基于图分解~ 柱面 虚接触 不直接接触