基于分层压缩思想的装配序列规划算法的研究与实现

来源 :北京信息控制研究所 | 被引量 : 2次 | 上传用户:lkcxm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
产品数字化预装配技术是近年来随着制造业市场日益竞争所产生的一种新的产品制造理念。其本质在于充分利用当前蓬勃发展的计算机虚拟制造技术,结合制造业的特征和先进的设计理念,实现产品设计的数字化,智能化。通过数字化预装配技术发现产品设计制造过程中出现的各种问题,从而可以降低产品设计成本,提高设计效率,缩短设计周期,进而大大提高产品在市场中的竞争力。本文针对产品数字化预装配技术中所涉及的关键技术—装配规划技术,在装配建模、装配序列规划方面进行了较为深入的研究。论文的研究内容及组织结构如下:论文的第一章首先介绍了产品数字化预装配技术研究和应用的大背景。其次介绍了装配序列规划产生的现实背景。第三对装配序列规划的起源和发展作了详尽的介绍。最后介绍了国内外在装配序列规划领域的研究现状,并对典型的装配序列规划算法进行了分析和评价。论文的第二章给出了装配序列规划系统的总体结构,简要介绍了数字化预装配系统的总体架构,并给出了数字化预装配的数据流图,明确装配序列规划作为其中一个关键模块的设计目标。论文的第三章主要研究如何表示和构造装配模型,包括装配体几何信息的抽取和约束信息的添加。首先,对装配模型进行了简要介绍,并对当前典型的装配模型及其特点进行了介绍和分析;其次,结合本文提出的装配规划算法提出了基于离散面片的层次化装配模型;最后,简要介绍了如何通过DENEB系统对CAD模型中的信息进行抽取以及如何添加约束信息。论文的第四章概要介绍了分层压缩分解算法的总体思路和算法流程,在对该算法分析的基础上提出了算法的改进和实现。首先,提出了用离散球面法来求解零件局部拆卸方向的算法;第二,提出了主拆卸方向概念,进一步降低了算法的计算复杂度;第三,给出了用投影法来求解紧前元关系的方法;第四,给出了拆卸有向图和压缩有向图的生成算法;最后,给出了装配序列产生算法。论文的第五章首先给出基于紧前元关系的分层压缩分解算法的总体流程及详细流程,接着对改进的分层压缩分解算法中涉及到的主要关键技术进行了详尽的分析和介绍,包括拆卸方向求解算法、紧前元关系求解算法、拆卸有向图求解算法和压缩有向图求解算法以及装配序列求解算法。论文的第六章给出了装配序列规划的一个具体应用实例,描述了装配序列规划的具体过程。论文最后对全文的工作进行了总结,并指出需进一步研究的内容。
其他文献
目前,企业间(尤其是跨地域、跨国界企业间)的分布式系统应用正是最热门的课题之一.同时也提出了各种不同的分布式系统模型和方案,比如CORBA、EJB、SOAP.这些分布式系统模型主要
该文以陕西省"十五"科技攻关项目"移动嵌入式电子商务系统及支撑平台的研究"为背景,结合描述逻辑、框架系统和DAML提出了本体论知识描述语言KDL,用来对某一领域知识内的对象
该文以中国人民保险公司鞍山分公司保险机动车辆的客户业务数据为挖掘背景,将该算法应用于数据概念提升后的任意层次,实现了对客户业务数据进行分析,挖掘出保险机动车辆客户
该文将数据挖掘技术与分布式技术结合使用,提供了一种实时的基于数据挖掘的分布式入侵检测系统的框架——自主异常监测框架.这个框架包含了自动收集训练数据、检测模型的产生
深度图在计算机视觉领域里具有重要的作用,因为它提供了一条有效的线索(深度数据)来刻画和理解现实世界中的物体和场景,这些是普通的视觉图像所不能代替的。近年来随着深度图获取
该文首先分析了基于Web的谈判支持系统的谈判和谈判过程的特点,以及基于Web的谈判支持系统的总体框架,结合网络安全的相关知识,提出了基于Web的谈判支持系统安全的解决方案.
随着信息技术的发展,传统的基于录像机的线性编辑手段正在被非线性编辑所替代,电视台正在进入一个数字化、网络化的时代。目前国内很多电视台都建立了非线性编辑网络系统,从而提
Job-shop调度问题(Job-shop Scheduling Problem,JSSP)是一类具有时间约束、次序约束和资源约束的组合优化问题。在理论上已经证明,JSSP是一个NP难题。DNA分子生物技术,这是一个最
三维激光扫描设备的飞速发展已经使得三维点云数据成为多媒体数据非常重要的组成部分。然而,随着三维扫描设备精度的不断提高,通过扫描设备所获取的三维点云数据也越来越大、越
该文深入研究和分析了国内增值业务接入平台建设的现状,以及智能网的设计特点和优势,提出利用"业务控制与交换相分离"的思想设计统一接入平台,使其具备更好的灵活性和可扩展