基于工程语义约束的线束预装配自动规划方法

线束预装配是线束生产的重要环节,论文通过总结线束工艺设计中的工程 语义约束信息,建立装配关联图模型,提出了一种线束预装配自动规划方法。该方法通过主 件选择、最大子装配体提取、工程语义约束检测来实现对预装配序列自动规划,而无需与用 户进行交互。最后的实例表明该方法是有效可行的,能较好的解决大线束图纸中装配序列规 划问题。     

变容量限制质心Power图的计算

Power 图作为 Voronoi 图的拓展,引入“权重”使其有着良好的限容特性。对普通 Power 图增加容 量约束,使得每个站点的容量等于预设的容量值,则可以得到容量限制 Power 图;在此基础上,再增加质心约 束,使每个站点刚好位于对应 Power 区域的质心,进一步得到质心容量限制 Power 图。在质心容量限制 Power 图中,容量限制条件均有明确的值,然而在某些应用中其往往是一个区间。针对区间容量限制问题,提出一种 变容量限制质心 Power 图的计算方法。一方面,该方法通过不断调整各站点的权重以使得站点的容量满足区间 限制;另一方面,Lloyd 方法被用于优化各站点的位置到对应 Power 区域的质心;两者交替迭代优化,从而得 到满足区间容量限制的质心 Power 图。在不同的密度和不同容量限制区间下的实验结果表明,该方法适用于不 同密度下变容量限制质心 Power 图的计算,并且具有高效、适应性强等优点。     

汽车线束工艺工序及工序关系自动生成

快速、准确的从复杂的线束图纸中识别出各道工序以及其相互间约束关系是制定工艺路线的基础。本文依据汽车线束相关领域知识并结合线束构件的工艺特性,建立了线束工艺图模型,研究如何自动识别线束工序的算法,最后引入约束矩阵描述各道工序间的相互关系,为线束工艺规划和生产调度打下良好的基础。     

工件工序可并行的作业车间调度模型与求解

针对传统作业车间调度模型没有考虑工件工序存在并行性的不足,提出一种以最小化完工时间为目标的工件工序可并行作业车间调度模型,且在模型中考虑了工序加工设备柔性;设计了基于遗传算法的调度算法,其中染色体编码采用分段编码方式,并提出一种适用于工件工序存在并行性的染色体解码方法.实验结果表明,文中算法能够有效地解决工件工序可并行的作业车间调度问题.     

柔性作业车间中基于工序分批的调度问题与求解

考虑到柔性作业车间分批调度中不同工序具有各自合适批量大小,提出了基于工序分批调度的概念,建立了以关键路径工序为中心的分批调度模型。该模型动态更新可加工工序子批集,同时更新可选加工机器,及时调整加工路线,为不同工序安排大小合适的批量,以达到优化完工时间、有效降低总加工批次的目的。实验结果表明,相比基于工件分批的调度,该模型在优化最长完工时间、提高机器利用率的同时,大幅减少了总加工批次数量(42%),降低了车间调度管理的复杂度。     

柔性线束工艺设计建模研究

线束工艺设计是线束设计的重要环节,不同厂家具有不同的线束工艺图显示风格、采用不同通用CAD软件给线束工艺CAD软件的开发造成极大困难。文中建立了一个灵活的线束工艺模型,封装了不同的线束工艺表示风格,适应不同通用CAD软件环境,将m种工艺表示风格、n个通用CAD软件环境的m＊n种组合统一于1个领域模型和m＋n个模块,具有良好扩展性和可配置性,进行积木式软件搭建。     

基于工程语义约束的线束预装配自动规划方法

线束预装配是线束生产的重要环节,论文通过总结线束工艺设计中的工程语义约束信息,建立装配关联图模型,提出了一种线束预装配自动规划方法。该方法通过主件选择、最大子装配体提取、工程语义约束检测来实现对预装配序列自动规划,而无需与用户进行交互。最后的实例表明该方法是有效可行的,能较好的解决大线束图纸中装配序列规划问题。     

汽车线束工艺工序及工序关系自动生成

快速、准确的从复杂的线束图纸中识别出各道工序以及其相互间约束关系 是制定工艺路线的基础。本文依据汽车线束相关领域知识并结合线束构件的工艺特性,建立 了线束工艺图模型,研究如何自动识别线束工序的算法,最后引入约束矩阵描述各道工序间 的相互关系,为线束工艺规划和生产调度打下良好的基础。     

基于力导向算法的线束连接图自动布局研究

线束连接图是线束图纸中去除接插件、由线段组成的表示接插件连接关系的连通无环图,线束连接图决定了线束图纸布局的骨架,是线束图纸布局的主要内容。该文将无向图布局理论中的力导向不算模型和算法引入到汽车线束连接图的布局中,实现了连接图主干的自动搜索和线束分支的约束对称布局,进而完成了汽车线束连接图的自动布局,为汽车线束图纸的自动布局提供了有效方法和技术。     

基于力导向算法的线束连接图自动布局研究

线束连接图是线束图纸中去除接插件、由线段组成的表示接插件连接关系的连通无环图,线束连接图决定了线束图纸布局的骨架,是线束图纸布局的主要内容。该文将无向图布局理论中的力导向不算模型和算法引入到汽车线束连接图的布局中,实现了连接图主干的自动搜索和线束分支的约束对称布局,进而完成了汽车线束连接图的自动布局,为汽车线束图纸的自动布局提供了有效方法和技术。