基于动态规划理论的船厂码头移泊作业问题研究

基于动态规划理论,建立了船厂码头移泊作业问题的动态规划模型.分析了移泊作业的特点,在此基础上建立起问题的动态模型和对应的赋值有向图,把问题转化为求解赋值有向图的最优路问题.依据图论相关知识,对赋值有向图进行改进,从而得到图的最优路,最终求得问题的最优方案.通过实例计算结果与船厂实际操作安排进行比较和分析,得出算法研究的有效性和优越性的结论.     

面向维修的可拆卸性设计评价模型及方法

文章分析和给出了可拆卸性的设计指标,在此基础上,利用有向网络图建立了可拆卸性设计的评价模型,计算出了可拆卸性设计因素的关联度矩阵并提出了可拆卸性评价方法。该方法综合考虑了影响可拆卸性的指标及其相互关系。最后以打印机的墨盒为例进行了验证。     

数字电路板时序电路测试方法

文章通过分析时序电路测试方法,研究了时序电路的功能测试方法。实现了时序电路功能的计算机辅助分析,提取时序功能模块的状态转换图。采用有向图作为的时序电路功能测试模型,采用图论的方法生成时序电路的功能验证测试向量。     

在城市道路交通网中求最短路的新算法

在一般有向图中最短路问题是没有好算法的。任何一个城市道路交通网可以看作一个赋权有向图。本文就一般的城市交通道路网中道路间的拓扑结构和特性进行了分析，得到一种求城市道路交通网络中给定两点间最短路的多项式时间近似算法，算法复杂性由交通网中结点数的多项式决定。     

完全二部有向图的拟C→2k-因子分解

文章利用直接构造法,得到对称的完全二部有向图Km,n＊存在C→2k-因子分解的充分必要条件和对称的完全二部有向图Km,n＊存在拟C→2k-因子分解的充分必要条件,具有一定的理论价值。     

基于RFID技术的仓储系统工作流建模研究

RFID技术的发展为提高物流仓储系统的效率带来了机遇。仓储系统在应用RFID技术后信息系统中的工作流发生了根本的变化,因此该系统的工作流模型具有很重要的理论和实际意义。通过对应用RFID技术的仓储系统流程进行分析,使用有向图工作流建模理论建立仓储系统工作流模型,并在此基础上分析工作流模型中的各工作状态变化和信息流方向,可为采用RFID技术仓储系统信息化建设提供帮助和支持。     

基于符号有向图的汽车涡轮增压系统故障诊断

基于符号有向图SDG(Signed Directed Graph)的传统故障诊断方法融入了定量推理的方法,提高了诊断精度,然而对不可测节点的处理大多采取等效删除以及假设状态信息扩展有效节点的方法,容易引起信息丢失和诊断效率低下的问题.结合汽车涡轮增压系统诊断实例,针对含有不可测节点的故障传播路径,提出引入模糊聚类的方法...     

基于有向图拓扑排序的车身装配顺序规划

拓扑排序算法是有向图的应用领域中的一种重要算法,阐述了AOV图的定义及拓扑排序算法思想,在此原理的基础上,研究了基于推理的将有向图拓扑排序技术应用到产品装配顺序规划中的方法,并给出了该方法在车身虚拟装配中的应用实例。     

有限子移位混沌性质的若干研究

用有向图描述有限子移位,给出了有限子移位为拓扑混合的充要条件。在此基础上,利用非负方阵的置换标准形证明了谱分解定理。重新考察了二次映射双曲不变集的存在性,并对现有论证作了若干补充。