多任务流程流水网络计划参数计算及分析

在总结多任务流程特点的基础上,得出了流水网络计划处理此类问题时时间参数的通用计算方法。提取主要的关键影响参数,并定义了工序等待时差及全局关键工序,以此可进行总工期影响分析、资源优化配置、风险分析及进度控制等工作。扩展了流水网络计划的应用范围,为多任务流程工程管理及控制提供了分析方向。     

同异反网络计划的工期预测方法

同异反网络计划方法是一种有别于传统但更加符合工程实际的新型网络计划方法，它能描述网络计划中工序变量因随机、模糊，不确知以及突发性所引起的综合不确定性。在推广同异反联系数概念和给出主关键路线、次关键路线、再次关键路线的基础上，提出了同异反网络计划的工期预测方法，为同异反网络计划的应用提供了切实可行的预测技术。     

作业时间随机性及其影响分析

研究作业计划的随机性特征和工序时间波动对调度规则的影响。通过分析和研究不同作业间的工序时间分布关系 ,建立了基于时间参数的调度规则在两项任务间的工序时间随机分布存在重叠情况下的失效率的计算模型。在此基础上 ,采用概率分析法 ,进一步分析和建立了多项任务工序时间分布有重叠的调度规则失效率计算模型。采用该计算模型 ,分析了不同任务间的工序时间期望值相对差和工序时间波动幅度对调度规则失效率的影响     

双代号网络计划中工序机动时间蔓延性研究

工序机动时间特性研究是对项目进度进行科学管理的基础.针对任意工序使用机动时间是否会影响它的前、后继工序和平行工序的问题,即机动时间蔓延性问题,利用机动时间的几类时差,特别是前、后共用时差,提出了基于双代号网络计划的标值算法,证明其正确性,运用该算法量化了单个工序使用机动时间对整个网络计划的影响程度和范围,系统分析了各工序机动时间的变化规律,并修正了时间参数计算公式.     

工程计划的模糊时间Petri网(FTPN)模型

针对工程计划中工序作业时间的不确定性 ,传统网络计划方法缺乏数学表达能力的问题 ,提出了用模糊时间 Petri网 (FTPN)表达工程计划的新模型 .在讨论了工序完工隶属函数之后 ,给出了 FTPN的形式化描述及触发规则 ,依据工程计划的 FTPN建模规则 ,把求取关键路径转化为一个基于代数方程求取 FTPN中特定标识的问题 .算例表明 ,文中所提出的模型既能正确且更加直观的表达工程计划问题 ,又能形式化地描述并计算工程计划问题.     

同异反网络计划中的系统辩证思维及启示

同异反网络计划是充分考虑工程施工环境处于正常、异常、反常这三种状态时所需工期的一种新兴网络计划方法，其特点是其工期时间用既确定又不确定的同异反联系数a bi cj来表示。分析了同异反网络计划在计算和分析过程中所包含的系统辩证思维，给我们以有益的启示。     

公路施工网络计划技术若干实用问题研究

在对公路施工网络计划技术进行实用研究的基础上，就公路施工网络计划提出了工序划分五原则；明确了公路施工进度计划中的时日的两种表示法，描述了它们之间的换算关系。并结合我国公路施工进度计划管理的特点和人们制定施工进度计划时的现行思维方式，探讨了工序隶属度的计算方法，在此基础上，建立了考虑各工序隶属度的适合公路工程的单代号最小时距搭接网络的计算公式。从而促进网络计划技术与公路施工的结合，改变网络计划技术与公路施工特点脱节的状况.     

基于模糊时间Petri网的网络计划模型

针对工程计划中工序作业时间的不确定性以及传统网络计划方法缺乏数学表达能力等问题 ,提出了用模糊时间Petri网 (fuzzy timingPetrinet,FTPN)表达工程计划、求取关键路径的新模型。在给出了时间模糊数、FTPN的形式化描述、FTPN触发规则及数学特性和工程计划FTPN建模规则的基础上 ,把求取工程计划的关键路径问题转化为一个基于FTPN代数方程求取特定标识问题 ,在此基础上 ,进一步计算了工程计划在约束条件下按时完工的可能性。结果表明 ,所提出的模型既能正确、直观地表达工程计划问题 ,又能形式化描述、计算工程计划关键路径问题。     

最优箭线图的判定与唯一性

统筹图又叫计划网络图或箭线（工程）图．任给一个有限偏序集（简称序集,其元素叫做工序或作业）,要绘制它的一个最优统筹图（含虚工序数最少者）是一个尚未解决的困难问题．本文给出了一个判定一序集存在唯一最优箭线图的充分条件以及绘制这类序集的最优箭线图的方法;并指出：若Ｐ一个序集满足Ｗ－ｆｒｅｅ和Ｍ－ｆｒｅｅ,则Ｐ的最优箭线图唯一且可在多项式时间内作出．     

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

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

用联系数描述和处理网络计划中的不确定性

通过把集对分析（ＳＰＡ）中的联系数引入到网络计划技术之中，为工程中因各种情况变化引起的工期不确定性提供了一种新的表达和处理方法．研究表明，这种基于联系数的网络计划与调控方法，比传统的网络计划方法提供了更多有价值的信息，如关键路线、次关键路线和再次关键路线及其转化关系等，具有更灵活的表达和处理能力且符合工程实际．新方法思路清晰、操作方便，是一种值得推广的新型网络计划方法     

A New Network Planning Method Based on the Connection Number a bi of SPA

1　ＩｎｔｒｏｄｕｃｔｉｏｎＴｈｅｔｉｍｅｌｉｍｉｔｉｎｆｏｒｍａｔｉｏｎｏｆａｗｏｒｋｉｎｇｐｒｏｃｅｄｕｒｅｉｎａｌａｒｇｅ ｓｃａｌｅｐｒｏｊｅｃｔｉｓｕｓｕａｌｌｙｕｎｃｅｒｔａｉｎ ,ｂｅｃａｕｓｅｏｆｓｏｍｅｕｎｃｅｒｔａｉｎｆａｃｔｏｒｓｅｘｉｔｉｎｇ .Ｐａｐｅｒｓ [1 ,2 ]ｏｎｌｙｒｅｇａｒｄｔｈｉｓｕｎｃｅｒｔａｉｎｔｙａｓｆａｚｚｙｕｎｃｅｒｔａｉｎｔｙ ,ｔｈｅｙｕｓｅｆｕｚｚｙｎｕｍｂｅｒｓｔｏｅｘｐｒｅｓｓｔｈｅｔｉｍｅｌｉｍｉｔｏｆｅａｃｈｗｏｒｋｉｎｇｐｒｏｃｅｄｕｒｅａｎ…     

3D multipath planning for UAV based on network graph

According to the characteristic and the requirement of multipath planning,a new multipath planning method is proposed based on network.This method includes two steps:the construction of network and multipath searching.The construction of network proceeds in three phases:the skeleton extraction of the configuration space,the judgment of the cross points in the skeleton and how to link the cross points to form a network.Multipath searching makes use of the network and iterative penalty method (IPM) to plan multi-paths,and adjusts the planar paths to satisfy the requirement of maneuverability of unmanned aerial vehicle (UAV).In addition,a new height planning method is proposed to deal with the height planning of 3D route.The proposed algorithm can find multiple paths automatically according to distribution of terrain and threat areas with high efficiency.The height planning can make 3D route following the terrain.The simulation experiment illustrates the feasibility of the proposed method.     

复杂制造协同物流网络资源规划的不确定性控制优化

复杂制造协同物流网络作为动态开放系统,其资源规划决策易受网络中随机不确定性因素影响而出现刚性敏感和稳定失效现象,此问题属于参数状态和概率分布均未知的完全不确定型问题.针对这种问题, 提出了带鲁棒控制约束的期望值模型, 并借助蒙特卡罗方法对资源规划决策中相关参数进行了不确定性仿真. 算例结果表明,与不添加鲁棒约束的优化模型相比, 该模型方法能有效控制不确定性因素的负影响, 增加资源规划决策的稳定性和连续性,为解决完全不确定型问题提供了新视角.     

基于面向对象贝叶斯网络的软件项目风险评估

针对软件项目的特点和软件项目风险定量评估任务,提出了基于面向对象贝叶斯网络的风险评估方法。该方法通过分析软件项目生命周期中的具体风险与风险因素之间的因果关系,建立面向对象贝叶斯网络拓扑结构;由专家判断和工程经验确定网络中的概率参数;采用概率推断工具,可定量估计风险的发生概率。给出了风险贝叶斯网络的建模过程,讨论了风险贝叶斯网络可以完成的风险管理任务。通过一个简单例子说明了该方法的应用。     

三角模糊矩阵博弈的最优策略研究

由于人的认知水平的限制、信息的不完全性等诸多不确定性因素的影响,可能遇到以三角模糊数形式给出损益值的博弈问题.针对此问题,对三角模糊矩阵博弈问题进行了研究.依据三角模糊数的运算规则和比较规则,提出了三角模糊矩阵博弈问题的基于可能度的纯策略解的判定规则,以及2×2三角模糊矩阵博弈问题混合最优策略解的求解方法.最后通过两个算例进行了说明.     

考虑节点失效网络可靠性计算的重要度抽样随机模拟

针对同时考虑节点和边单元失效的一般赋权网络,提出了一种考虑节点失效网络连通可靠性计算的Monte Carlo随机模拟算法.Monte Carlo随机模拟方法包含单元状态抽样、网络系统连通状态分析和连通功能函数指标统计三个阶段.在系统连通状态分析阶段,提出将一般赋权网络转换为边权网络的等效化方法,此方法无需额外增加等效节点或边;在单元状态抽样阶段,采用重要度抽样函数进行随机抽样,增加对失效概率贡献大的抽样点出现概率,利用自适应方法求解最优重要度抽样函数.算例分析中,根据模拟均值的相对误差和变异系数两个指标,说明了本文方法的正确性和有效性.     

含有突发事件的网络计划关键路线分类与应用

讨论了在用a bi cj型闻系数刻划工程中因模糊、随机等不确定性因素所引起的工期不确定性以及突发事件发生引起的工期变化时,网络计划关键路线分类及其应用问题。