基于有向图的活动序列比较及其在装配序列评判中的应用

在分析活动序列内涵的基础上,提出了用于描述活动序列及评价指标参考序列的两个模型--完全AOV网和扩展AOV网,给出了一种基于有向图的活动序列相似度的计算方法,实现了工程任务安排决策中活动序列方案对各评价指标满足程度的量化计算.在装配序列规划中的应用实例表明,该方法较好地解决了工程任务安排决策中方案的自动评价与选择问题.     

基于图形化PLC开发系统的研究

介绍了软PLC和图形化的相关概念,提出图形化PLC的设想。简述了软PLC的MVC开发模式以及开发系统的组成,分析了AOV串并联扫描算法并实现了梯形图的编译。实验表明,图形化PLC的开发系统能简单准确地实现梯形图转换成语句表的过程,验证了其系统的可靠性。     

基于推理的有向图拓扑排序装配顺序规划及优化研究

装配顺序规划是虚拟装配中的重要研究内容。在阐述有向图拓扑排序技术原理的基础上,研究了基于推理的将有向图拓扑排序技术应用到产品装配顺序规划中的方法,探讨了应用可装配性评价技术得出最优装配顺序的途径。依据这些理论和算法在MDT平台上开发了一个箱体类产品的装配顺序自动规划系统,并以一个齿轮减速器为例进行了验证。     

基于拆装任务的虚拟拆装顺序规划及评价研究

针对虚拟拆装中拆装顺序规划问题,提出从拆装任务的角度建立虚拟拆装模型。研究了将有向图拓扑排序算法应用到拆装顺序规划(DisassemblyAssembly Sequence Planning,DASP)中的方法,建立了基于拓扑排序的拆装顺序评价模型,并给出了具体算法。最后在自主开发的虚拟拆装平台(Visual Platform for DisassemblyAssembly,VPDA)中验证方法的可行性。     

基于网络的PLC实验梯形图编辑器设计及实现

可编程逻辑控制器(PLC)在工业生产中应用广泛,基于网络的PLC实验系统作为基于物理设备的远程实验系统,其客户端必须提供梯形图编辑功能,同时,还需要将用户绘制的梯形图转换为语句表.在Visual C 中将梯形图抽象为有向图后进行了编辑器的设计,采用递归思想设计了梯形图到语句表的转换算法;并用程序实现了梯形图绘制以及向语句表转换的功能,为其他需要嵌入类似功能的系统提供了有效的设计思路.     

基于全局图遍历的加权频繁模式挖掘算法

为解决加权遍历模式挖掘问题,提出了一种从边加权有向图到顶点加权有向图的变换模型.基于该模型,提出了基于全局图遍历加权频繁模式挖掘算法.在该算法中,利用图全局拓扑信息评估遍历模式的加权支持度,将剪枝问题转化为模式可扩展性问题,进而利用可扩展模式的向下闭合特性产生候选模式集.实验结果表明,该算法是一个高效的基于图遍历的加权频繁模式挖掘算法.     

基于遗传算法与有向图拓扑排序的工艺路线优化

针对工艺设计中的工艺路线优化问题,归纳了工步间的基本优先级约束关系。基于约束关系,将整个工艺活动过程转化为工步有向图,工步节点间的拓扑关系以约束矩阵的形式存储。提出了约束矩阵判错的检测方法;建立了工步图的拓扑排序模型。设计了一种随机的深度优先搜索算法对工步图进行拓扑排序,得到全部可行的一定数目初始工艺计划作为遗传算法的初始种群。算法中,提出了基于车间动态资源的加工序列编码策略;定量分析了工艺计划评价准则,采用罚函数的方法将目标函数和约束条件建立成一个无约束的优化目标函数,由此确定了染色体的适应度函数;设计了遗传操作算子(选择、交叉、变异),并通过基于模拟退火机制的精英策略加速算法收敛。最后,通过实例证明了该算法的有效性。     

基于几何推理有向图的装配序列规划

有向图是表示机械产品装配关系的有力结构,为减少有向图构造时的工作量,从拆装路径的空间可行性出发,提出了一种新的构造方法,从产品模型中提取装配关系矩阵并初始化有向图,建立层次化的结构,对产品中的零件进行路径规划,结合路径查找结果逐层填充节点,根据不同层次中节点的关系补充零件间的优先约束,从而生成相对完善的有向图。该方法基于CATIA二次开发自动进行几何推理,可用于存在复杂拆装路径的机械产品,具有良好的通用性。有向图拓扑排序生成的序列质量较高,运用粒子群算法对这些序列进行启发式搜索,相比传统方式缩小了搜索空间,能够更快找出较优的装配序列。     

软PLC梯形图可视化编辑软件C++实现

文章提出了使用二又有向图来描述梯形图,分析了梯表图对象的基本操作,使用C^＋＋语言对梯形图象及其操作进行了描述,并在此基础上将梯形图转化成语句表。     

基于IEC61131-3标准的软PLC开发系统的研究与实现

针对传统PLC体系结构封闭、产品兼容差等问题,围绕PLC发展实际需求,基于IEC61131-3标准和面向对象的编程技术给出一种软PLC技术的实现方法。重点介绍该系统中梯形图图元的结构、绘制生成方法和基本属性以及图元存储,通过AOV和串并联扫描实现梯形图到指令表的转换,采用Flex工具和Bison工具对指令表词语、语法分析,实现指令表的编译。