学位论文 > 优秀研究生学位论文题录展示

基于图论的计算机辅助装配顺序规划（CAASP）研究

作　者: 黄茜
导　师: 张琴珠
学　校: 华东师范大学
专　业: 计算机应用技术
关键词: 装配顺序规划层状装配系统图论计算机辅助子装配体识别子装配检验装配顺序生成
分类号: TP391.7
类　型: 硕士论文
年　份: 2005年
下　载: 131次
引　用: 1次
阅　读: 论文下载

内容摘要

计算机辅助设计和制造(CAD/CAM)技术已经非常成熟并在生产中得到了广泛的应用。计算机辅助装配顺序规划作为计算机辅助工程的一项重要内容,对改进产品设计、降低成本、缩短产品生产周期具有重要意义。但目前尚未得到很好的发展。因此,研究计算机辅助装配顺序规划及其关键技术显得尤为重要。本文针对国内外的研究现状和装配设计的实际要求,对计算机辅助装配顺序规划及其关键技术进行了深入的研究,并开发了计算机辅助装配顺序规划系统。论文的主要研究内容和创新之处如下: (1)产品装配信息模型是研究装配顺序规划的基础和主要内容。本文综合考虑装配顺序自动生成和为装配而设计对产品装配信息的需求,构造了设计阶段装配信息表达的数学模型,定义了二元连接矩阵来表示零件间的装配关系和装配先后次序关系。该模型可适用于产品CAD模型尚未确定之前的装配顺序规划。 (2)在装配信息模型的基础上,采用层状模型进行装配顺序规划,提高了规划的效率,增加了装配顺序规划在现实中的实用性。 (3)提出了基于图论的装配顺序规划算法,具体包括子装配体的识别算法、子装配体的检验算法、收缩矩阵算法以及装配顺序生成算法。该算法有效的解决了目前研究中采用割集法所出现的“组合爆炸”的问题。在上述算法的基础上,开发了计算机辅助装配顺序规划系统,并经过一个实际产品的验证,证明是完全正确而且高效的。

全文目录

第一章绪论  10-14
  1.1 问题提出及研究意义  10-11
  1.2 计算机装配顺序规划(Computer Aided Assembly Sequence Planning CAASP)的含义  11-12
  1.3 本文的章节安排  12-14
第二章国内外研究现状  14-22
  2.1 计算机装配顺序建模  14-16
  2.2 有效装配顺序的生成  16-18
  2.3 最佳装配顺序的评价和选择  18-20
  2.4 目前研究存在问题  20-22
第三章装配顺序规划建模  22-26
  3.1 装配优先关系分析  23-24
  3.2 装配优先关系的矩阵表达  24-26
第四章子装配体的识别和检验算法  26-41
  4.1 子装配体的定义  27
  4.2 子装配体的两种模式  27-29
  4.3 子装配体的识别算法  29-30
  4.4 子装配体的干涉性检验算法  30-35
  4.5 高层子装配体序列的建立  35-40
  4.6 子装配体的识别和检验流程总结  40-41
第五章装配顺序的生成算法  41-48
  5.1 装配图的同构  41-42
  5.2 子装配体的顺序生成算法  42-44
  5.3 整个装配体的顺序生成算法(层次回溯算法)  44-45
  5.4 装配顺序规划流程总结  45-46
  5.5 装配顺序的评价与选择  46-48
第六章算法实现  48-54
  6.1 软件的构架、模块及数据流图  48-50
  6.2 实例演示  50-54
第七章全文总结  54-56
  7.1 全文总结及创新  54
  7.2 研究展望  54-56
参考文献  56-60
致谢  60

基于图论的计算机辅助装配顺序规划（CAASP）研究

内容摘要

全文目录

相似论文