网络规划中一般长度路线的简化算法

本文给出了一般工序和路线中总时差和单时差的若干性质, 并从中发展出寻找路长不小于给定值的路线的算法, 并且用实例说明了这个算法的步骤。最后本文对算法的有效性和实用性进行了讨论, 认为这是一种有效的计算法。     

模糊网络中关键路线的工序时差判别方法

提出了模糊网络中工序总时差和单时差的算法，同时给出了关键工序和关键路线的工序总时差判别方法．最后，本文用实例说明该方法的正确性和有效性     

CPM网络工序工期变化对总工期影响的敏感性分析

研究CPM网络中单个工序工期的变化对网络关键路线即总工期的影响.首先提出主路线等概念和总时差定理,揭示出关键路线与工序总时差的关系;然后提出了最小时差非特征工序等概念和替代最长路线定理,研究了不经过某工序的最长路线与该工序之间的关系.最后以这两个定理为基础,分别分析了非关键工序和关键工序工期对总工期的敏感性问题,计算复杂性为O(m),其中m代表CPM网络中工序的数目.     

模糊网络中关键路线的工序时差差别方法

提出了模糊网络扣工序总时差和单时差的算法，同时给出了关键工序和关键路线的工序总时差别方法，最后，本文用实例说明该方法的正确性和有效性。     

模糊网络中K度工序分析

提出模糊网络中Ｋ度工序的概念，为分析Ｋ度工序的判别问题，给出了一般工序的若干性质．并结合分析Ｋ度工序的需要，讨论了模糊数的序关系．接着基于工序性质和模糊数序关系，提出了Ｋ度工序的判别方法．最后给出了计算示列     

总时差定理与最低成本压缩工期问题的一种新方法

研究了项目管理中时间-费用优化问题中一种典型问题--最低成本压缩工期问题的新方法.首先推导出总时差定理,即通过任意工序的路长最大的路线与关键路线的路长之差等于该工序的总时差.在此基础上,提出了对原网络逐步化简、逐步压缩的一种新方法,并对该方法的正确性进行了证明.     

网络图中关键路线的确定——不要在确定网络图中关键路线的问题上一错再错了!

一、确定关键路线是网络技术中的关键一环 网络技术是系统工程的一个常用技术,是现仪管理的一种行之有效的方法。这种方法1956年诞生于美国,60年代初我国开始应用。目前我国已广泛应用网络技术,介绍这种技术的书籍也已很多。掌握这门技术的人都十分清楚,确定关键路线还称为紧急路线或主要矛盾线,是由始点事项到终点事项的所有路线中工序总时间最长的路线(有时关键路线不只一条)。只有确定好关键路线,我们才能进行优化,才能明确应向哪里要时间,应向哪狼要资源(向关键路线要时间,向非关键路线要资源),从而使整个任务节省资源、工期缩短。网络技术的精华就在于找出关键路线。若找错关键路线,接着网络技术紧后工序的各种优化都是非优的或错误的。     

搭接网络的新表示方法与奇异现象研究

针对搭接网络,设计了新的表示方法,将工序之间的所有搭接关系(时距)都等效地用经典的关键路线法(critical path method,CPM)双代号网络表示,并且能直接运用CPM法计算搭接网络的各类时间参数,使搭接网络具有和CPM双代号网络一样的直观性和便利性,更使建工行业规定的计算程序大为简化.另外,利用搭接网络的新表示方法,发现了搭接网络中的奇异现象,例如,某些关键工序的工期缩短,总工期反而延长,而某些非关键工序的工期无论如何变动,其机动时间总保持不变,等等,为项目调度等问题的解决提出新的挑战,开拓了搭接网络在研究和应用上的新领域.     

基于粒子群算法的资源均衡

提出了将粒子群算法运用到型号研制项目资源均衡优化问题中的构想,建立了适用于资源均衡优化问题的粒子群算法模型,设计了基于非关键活动动态时差的资源均衡优化粒子群,构建了基于资源强度和活动实际开始时间的评价函数,给出了算法流程,并通过算例的计算分析,应用该算法得到的资源强度比初始方案的降低了88.38%,比P3软件及Project2002的结果分别降低了58.42%、74.48%,验证了该算法的可行性与有效性,同时还获得了若干个次优方案.     

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

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

基于LASSA算法的多无人机协同航迹规划方法

针对基本麻雀搜索算法(sparrow search algorithm,SSA)在求解多无人机(unmanned aerial vehicle,UAV)协同航迹规划问题时收敛精度不高,易于陷入局部最优等问题,提出了一种使用对数螺旋策略和自适应步长策略的SSA (logarithmic spiral strategy a...     

最优资金流施工进度计划的风险分析

本文以合成事件技术为基础,研究进度计划中非关键路径对于关键路的时间干扰问题,定义了安全使用时差的新概念,以便对松驰时间和资金最佳运用情况作出可靠的风险决策。     

New SRLG-diverse path selection algorithm in survivable GMPLS networks

In conventional shared risk link group (SRLG)-diverse path selection (CSPS) algorithm in survivable GMPLS networks, SRLG is taken into account when selecting the backup paths, while the primary path selection method is the same as the algorithms without SRLG constraint. A problem of CSPS algorithm is that, after a primary path is selected, the success probability to select an SRLG-diverse backup path for it is low. If SRLG is taken into account when computing the primary path, then the probability to successfully select an SRLG-diverse backup path will be much increased. Based on this idea, an active SRLG-diverse path selection (ASPS) algorithm is proposed. To actively avoid selecting those SRLG links, when computing the primary path, a link that share risk with more links is assigned a larger link cost. To improve the resource utilization ratio, it is permitted that the bandwidth resources are shared among backup paths. What is more, differentiated reliability (DiR) requirements of different customers are considered in ASPS algorithm. The simulation results show that, compared with CSPS algorithm, ASPS algorithm not only increases successful protection probability but also improves resource utilization ratio.     

Rotary unmanned aerial vehicles path planning in rough terrain based on multi-objective particle swarm optimization

This paper presents a path planning approach for rotary unmanned aerial vehicles(R-UAVs)in a known static rough terrain environment.This approach aims to find collision-free and feasible paths with minimum altitude,length and angle variable rate.First,a three-dimensional(3D)modeling method is proposed to reduce the computation burden of the dynamic models of R-UAVs.Considering the length,height and tuning angle of a path,the path planning of R-UAVs is described as a tri-objective optimization problem.Then,an improved multi-objective particle swarm optimization algorithm is developed.To render the algorithm more effective in dealing with this problem,a vibration function is introduced into the collided solutions to improve the algorithm efficiency.Meanwhile,the selection of the global best position is taken into account by the reference point method.Finally,the experimental environment is built with the help of the Google map and the 3D terrain generator World Machine.Experimental results under two different rough terrains from Guilin and Lanzhou of China demonstrate the capabilities of the proposed algorithm in finding Pareto optimal paths.     

基于正六边形栅格JPS算法的智能体路径规划

通过构建正六边形栅格地图, 并修改传统跳点搜索(jump point search, JPS)算法的邻居剪枝、强制邻居判断的规则和JPS策略, 提出一种新的正六边形栅格JPS算法, 并且利用该算法解决智能体在环境地图存在障碍物时的路径规划问题。利用Pycharm平台进行仿真研究, 并与传统正方形栅格A^*算法和JPS算法进行路径规划仿真比较, 结果表明正六边形栅格JPS算法可更好地实现路径规划, 所规划出的路径可避免穿越墙角的不安全行为、减少转向次数, 且该算法可减少路径规划时间, 提高了路径规划的质量和效率。     

含结点等待费用的离散时变最短路径

研究了结点等待费用、弧费用和弧通过时间均为离散时变函数的最短路径问题.基于动态规划原理,给出了一种标号更新算法,可在O(n3M3)时间复杂度内求出所有结点到指定终点的最小费用路径,其中n为网络结点数、M为时间间隔数.     

基于路径约束的动态时间规整方法研究

针对某些领域应用动态时间规整(dynamictimewarping,DTW)存在的计算复杂性问题,提出了基于路径约束的DTW算法。首先通过建立原始模式的分段线性模型,生成该模型的初始规整路径,然后构造原始模式规整路径的全局约束。实验结果表明,这种算法能够保证匹配精度,有效地提高运算速度,适于解决动态多变量复杂系统和过程的故障诊断问题。     

基于改进蚁群算法的建筑火灾疏散路径规划研究

针对综合建筑火灾中人员疏散路径动态规划问题,以待疏散人员所需逃生时间最短为目标,考虑火灾产物和人群密度对人员逃生速度的影响,构建基于改进蚁群算法的人员疏散路径规划模型。建立由障碍物顶点栅格构成的疏散网络数据模型,改进蚁群算法的启发函数、死锁处理策略,引入烟花算法中的爆炸算子优化蚂蚁路径,以某综合建筑为例进行仿真实验。结果表明：该模型不仅能够避免疏散路径经过危险区域,还可根据建筑环境状况和人员分布情况实时调整疏散路径,提高了人员疏散路径安全性。