单、双代号网络算法系统结构不相容的揭示

本文定量揭示了单、双代号网络算法存在的系统结构不相容的问题及其成因。     

路线机动时间守恒与CPM网络机动时间不守恒理论

机动时间特性研究是对项目进度进行科学管理的基础.为了分析路线机动时间和关键路线法(CPM)网络机动时间特性,本文利用几类机动时间概念,特别是总时差,前、后共用时差,双单和双共时差,在机动时间定理基础上,提出了路线机动时间守恒定理及推论、CPM网络机动时间不守恒定理和最大最小值定理,并给予了严格证明.最后,通过算例,进行了分析和验证.     

网络计划术中各工序间相关性的若干研究

提出并分析了网络计划技术中工序是存在相容和相益等各种关系，并在图示表达、理论计算和模糊关系矩阵分析等方面做了初步探讨，这些概念和方法在利用网络计划技术进行现代项目管理中，有着广泛的应用前景。     

一种绘制双代号网络图的新方法

本文从几个方面分析了工序关系, 然后在此基础上提出一种绘制双代号网络图的新方法。该方法简单易行, 从而为计算机自动绘图创造了一些条件。     

双代号网络图中虚工序对时差计算公式的影响与修正

如何使用最少的虚工序和虚节点绘制双代号网络图属于NP-hard问题,所以对于任意一个给定的项目,会存在多个正确的而且虚工序画法不同的双节点网络图与之对应.本文的目的在于研究双代号网络图中不同虚工序对时差计算公式的影响并进行修正.虚工序画法的不同会导致网络图中产生数量和类型不同的节点,因此研究方法从分析节点入手.首先根据虚工序的画法将节点分为一般节点,虚出节点和虚进节点三类,然后逐一分析每类节点对工序时间参数节点式计算公式的影响.通过同定义式算法对比,结果发现工序自由时差和安全时差的节点式算法分别对于虚出节点和虚进节点失效.最后提出节点式计算公式的修正方法,实例分析证明本算法简捷有效.     

计算机辅助网络计划图中单代号网络到双代号网络的算法实现

在利用计算机技术辅助网络图自动生成工具的研制过程中,必然遇到的一个关键问题是单代号网络到双代号网络图的转化问题。通过引入７条关联矩阵变换规则,首次实现了单代号网络到双代号网络的计算机算法     

基于机动时间的平行序链顺序优化算法设计

平行序链的顺序优化问题一直是目前网络计划优化理论研究的焦点问题之一.从网络本身的规律性出发,对具有很大推广价值的四个平行序链的顺序优化问题进行研究,利用路长定理计算序链调整过程中新增路线的路长,并给出了可靠、有效的删减路长计算的方法,在此基础上,设计出了该问题的优化算法.实例表明,该算法简单易行,便于应用.     

网络计划技术中各工序间相关性的若干研究

提出并分析了网络计划技术中工序间存在相容和相益等各种关系．并在图示表达、理论计算和模糊关系矩阵分析等方面做了初步探讨．这些概念和方法在利用网络计划技术进行现代项目管理中，有着广泛的应用前景     

搭接施工网络工期优化研究

研究搭接施工网络的工期优化问题,建立该问题的双代号网络模型,提出解决该问题的计算方法。     

长观测时间内机动目标检测方法

为了检测天波地波超视距雷达(OTHR)长积累时间中是否存在机动目标,提出了一种基于时频分布(TFD)和形态学滤波检测OTHR系统中的机动目标的新方法。该方法根据机动目标的机动性确定时频分布的最优核,计算相应的时频分布以突显信号的时频特征,然后通过阈值处理和形态学滤波进一步滤除背景噪声,累加二值时频分布亮时频点的数目构造检测统计量来进行恒虚警检测。仿真结果表明,该方法能够增强OTHR对机动目标的检测能力。     

网络计划模型中计算安全时差的一种模糊模型

在网络计划模型中引入工序完工隶属函数,并讨论了完工隶属函数的运算问题,结合完工隶属函数,给出了安全时差的计算模型,通过安全时差的计算结果,能够合理地反映出网络计划模型中潜在的不确定性的影响程度。     

考虑工序间环境相关性的网络计划方法研究

传统的CPM／PERT网络计划方法都是建立在工序的参数相互独立的假定基础之上，没有考虑工序间因为环境因素而产生的关联性。为此，通过对工序间因环境因素而产生的关联性进行分析，建立了基于环境影响因素的网络计划模型，并用VC 语言编制程序实现了模型的模拟计算，最后将该模型应用到一个工程实例中，并将计算结果与传统的CPM／PERT法、一般Monte Carlo模拟法作了对比，证实了模型的可行性和有效性。     

基于动态贝叶斯网络的无人机路径规划研究

针对威胁可变及威胁体不尽相同的无人机路径规划问题,提出了一种局部路径重规划的算法。该算法首先构造出战场具有n类威胁体的初始路径图———“改进型Voronoi图”,后应用Dijkstra算法搜索威胁分布图,求解粗略最短路径。在无人战斗机飞行过程中,威胁体威胁等级不断变化,无人战斗机通过多传感器数据融合知识构建动态贝叶斯网络图,感知环境,获取信息,应用Viterbi解码算法获得实时威胁等级,进行局部改进型Voronoi图的重构,以完成局部路径重规划,提高了无人战斗机在实战环境下生存概率。给出了应用该方法的具体步骤,通过仿真实验证明该算法的有效性。     

基于多层Hopfield神经网络的配电网网络规划

分析了配电网网络结构规划模型,在此基础上提出用Hopfield神经网络进行网络结构规划.针对城市电网辐射状运行的特点,提出多层Hopfield神经网络模型、对应的能量函数以及参数选择规律.多层Hopfield神经网络的每一层对应于一个负荷点的供电线路,能量函数的建立同时考虑到各层的状态.提出一种新的基于多层Hopfield神经网络的配电网网络结构的规划算法,该算法通过使能量函数降到最低值,可以求得配电网网络规划问题的最优或近似最优解.新算法无需对线路编码、无需对数据进行归一化处理,更加易于编程实现.实例计算表明该方法可行、有效.     

工程项目计划"关键性"问题拓展研究

工程项目计划中传统“关键”概念及其衡量指标存在着局限性。基于风险管理理论对网络计划中的“关键”进行拓展研究。对几个经典关键性指标———线路关键概率 (PCP)、工作关键概率 (ACP)和工作关键指标(ACI)进行了比较研究 ;鉴于各自的利弊 ,提出应将ACP与ACI相结合的管理思路。同时提出了一个表征项目整体关键 /风险水平的新指标PCI,着重阐述了各指标在项目决策与管理中的重要作用。用VisualC 开发了相应网络计划蒙特卡洛仿真 (MCS)软件NETSIMU ,并将其应用于一个工程实例分析。此研究成果有助于管理者全面而准确地把握工程项目计划中的关键     

危险天气下改航路径网络规划

针对现有改航路径规划模型未考虑多机改航时的关联效应和路径网络特性等问题,提出了基于两阶段分析的改航路径网络规划方法。首先利用栅格法模拟改航环境,然后在单一改航路径规划的基础上形成初始路径网络,进而给出引入流量约束的网络规划模型和基于改航点布局的求解策略,最后利用NSGA Ⅲ算法对我国东南地区局部空域运输系统进行仿真分析,结果表明该规划方法能有效避免飞行冲突,提高网络综合特性,具备一定参考价值。     

Analysis of effect factors-based stochastic network planning model

Looking at all the indeterminate factors as a whole and regarding activity durations as independent random variables, the traditional stochastic network planning models ignore the inevitable relationship and dependence among activity durations when more than one activity is possibly affected by the same indeterminate factors. On this basis of analysis of indeterminate effect factors of durations, the effect factors-based stochastic network planning （EFBSNP） model is proposed, which emphasizes on the effects of not only logistic and organizational relationships, but also the dependent relationships, due to indeterminate factors among activity durations on the project period. By virtue of indeterminate factor analysis the model extracts and describes the quantitatively indeterminate effect factors, and then takes into account the indeterminate factors effect schedule by using the Monte Carlo simulation technique. The method is flexible enough to deal with effect factors and is coincident with practice. A software has been developed to simplify the model-based calculation, in VisualStudio.NET language. Finally, a case study is included to demonstrate the applicability of the proposed model and comparison is made with some advantages over the existing models.     

基于神经网络的移动机器人路径规划方法

针对动态环境下移动机器人路径规划,提出了一种基于递归神经网络的实时路径规划方法。利用神经网络表示机器人的工作空间,每个神经元都只有局部侧连接。目标点位置神经元具有全局最大的正活性值,该活性值通过神经元之间的局部侧连接逐渐衰减地传播到整个状态空间,障碍物及其周围区域神经元活性值则被抑制为零。目标点全局地吸引机器人,障碍物局部地将机器人推开实现避障,从而能够在动态环境下产生最优规划路径。仿真结果表明该方法具有较好的环境适应性和实时性。