复杂工序关系的模糊网络计划分析与建模

剖析模糊网络计划在进行时间参数计算时的矛盾,即工序间因网络拓扑结构存在内在的相关性而计算中要求工序时间参数是相互独立的这一矛盾,为此将概率统计方法引进模糊网络计算中,先把模糊数量化并给出模糊数大小比较的原则,进而提出了模糊数运算的新定义．在建立模糊网络计划模型时,同时考虑了工序间的逻辑组织关系和搭接及特殊时间限定两类关系．在工序最早时间参数计算的基础上,直接计算工序的时差,避开了通过求取网络最迟时间参数再求取时差时可能出现时间参数为负值的矛盾局面．借助Visual C++语言编制的程序,实现了模型的时间参数计算、关键性分析和工期风险分析等功能．最后通过一个包含10项工序的模糊网络算例,阐明了模型的应用过程,并将计算结果与另一模型的计算结果进行了对比分析,验证了本模型的有效性．

模糊网络计划的工作时差计算方法研究

将三角模糊数引入到网络计划的时参计算中,应用三角模糊数加法运算定理计算模糊最早时间,应用Minkowski模糊减法运算定理计算模糊最迟时间和模糊时差。将模糊分布理论与线性规划理论相结合,建立求解模糊时差的线性规划模型,以克服时差计算中可能出现的模糊数为负值或模糊分布为非凸模糊数等无意义问题。与基于分层线性规划理论及模糊时差修正理论的计算方法相比较,该模型得到的模糊时差始终为正值,模糊分布为凸模糊数,并且计算量小。

改进的基于结构元的模糊网络计划计算模型

模糊结构元理论在模糊网络计划时间参数计算方面的应用有效解决了模糊网络计算中的模糊数排序及模糊数加法与减法不互为逆运算的问题,但是重复性项目中学习效应对工期的影响是不可忽略的。由确定性两阶段曲线模型推导出模糊条件下的学习曲线两阶段模型,在基于模糊结构元的模糊网络计划计算模型的基础上,考虑学习效应对工序工期的影响,采用模糊条件下的两阶段学习曲线模型确定工序的模糊持续时间,提出改进的模糊网络计划计算模型,最后通过案例验证了模型的实用性。结论表明,改进的基于模糊结构元的模糊网络计算模型能有效地计算模糊网络计划中各工序的时间参数,与基于结构元的模糊网络计划计算模型相比使模糊网络计划计算工期缩短。

基于模糊网络计划法的水利工程完工风险评价

针对影响水利工程施工进度各因素的不确定性以及网络计划中各个工序持续时间的不确定性的问题,文章运用了模糊网络计划的方法,对工程网络图中各条线路成为关键路线的概率进行了计算,从而判断出整个工程的完工风险,进一步完成整个工程的风险预测与评估。

模糊计划网络最关键路的求取算法

讨论在给定限制期情况下 ,边的长度 (活动时间 )为对称三角模糊数的计划网络最关键路 (MCP)的求解问题 .该问题本质上是一个复杂的比例路径问题 ,尽管许多其它类似的比例路径问题已被证明为 NP问题 ,但是我们能够把该问题的求解转化为最长路的变权迭代 ,并给出相应的精确求解算法 .同时 ,利用模糊推理 ,可以实现对计划按期完工可能性的估计 .

基于S型隶属度函数的模糊网络计划关键线路分析

在众多研究三角或梯形模糊网络计划的基础上,分析了S型隶属函数下模糊网络计划的可行性.针对在模糊网络计划中以总时差为零来判断关键线路可能遇到的问题,引出相关面积的概念,以最接近总工期的线路对工程工期影响最大的原则,得出关键线路的求法.

建筑工程中的模糊网络计划优化方法

本文在FNET基础上结合PERT网络优化方法,提出一种模糊网络计划优化方法。 一、模糊网络工作持续时间表示及模糊数确定 在传统施工计划中,时间一般用精确值表示。精确时间是一个单一的数值,而实际上时间往往是一个可能的时间范围。根据时间完成的可能性,时间共有4种表示:精确时间、区间时间、无下界时间和无上界时间。 由于建筑施工活动中存在许多的不确定性因素。因而工作持续时间具有模糊性,使得最终的工期也具有模糊性。这类于作时间可用模糊数表示,见图1。

基于模糊网络进度计划的工程完工风险评价

在传统网络进度计划基础上,引入模糊风险元的概念,建立了模糊网络进度计划完工概率解析模型,并给出了完工概率与工程完工期风险评价关系。以某大型引水工程为例,应用所建立的完工概率解析模型,分别进行了工程完工概率的静态和动态分析计算,并进行了工程按期完工的风险评价。结果表明:在施工作业中难以得到风险元的概率和概率分布时,该方法可以较为贴切地描述网络计划中工作的持续时间,且可以简便地计算出工程按计划工期完工的概率。

模糊工程网络计划敏感活动的分析

在研究模糊工程网络计划关键路径的基础上,提出活动关键度和关键值的概念,利用活动关键值优化模糊工程网络计划。利用样本构造活动时间的模糊三角数,通过计算模糊网络从起点到终点所有简单路径长度的三角模糊数,将不可能是关键路径上的路径活动裁剪掉;通过引入λ截集全面的描绘出执行者在不同情况下对工程的工期和工序的信任程度,建立双线性规划构造关键路径分析表;通过对表数据的处理得到各个活动的关键度和关键值。决策人利用活动关键值可以有选择性地优化对模糊工程网络计划最敏感的活动,促使模糊工程网路计划在短时间内完成。

一种模糊关键路径求解新方法

由于不能用传统的前向计算和后向计算方法求解模糊网络关键路径,通过定义模糊必然关键路径、可能关键路径和不可能关键路径,提出一种求解模糊关键路径的新算法。该算法扩充图的邻接表的存储结构,通过判断每个子模糊网络的关键路径,当成为关键路径的可能性为零时,在节点链表中删除相应的节点,减少下回重复遍历该子路径的次数,从而提高算法执行效率。该算法数据结构形式简单直观,易于实现。

模糊关键路径的求解算法

提出了一种基于P矩阵求解模糊关键路径的算法,该算法数据结构形式简单直观且易于实现。通过实例验证了算法的有效性,与其他同类算法相比具有较好的计算复杂度,该算法计算复杂度为O(n3)。

变电站建设进度计划模型中的时间不确定性研究

针对变电站建设工期因受各种因素影响而产生的不确定性问题,分析了传统计划评审技术(program evaluation and reviewtechnique,PERT)模型的优缺点,提出了基于模糊网络计划模型,即将模糊隶属度函数引入到网络进度计划中,建立模糊关键线路模型及其时间参数计算方法,实际应用证明,该模型具有较高的应用价值。

工程建设项目监理效果评价方法分析

本文以项目实施阶段的工程建设监理效果作为研究对象，分别应用模糊因果分析方法、模糊网络计划方法，对工程施工的质量控制目标、进度控制目标加以分析研究，从而增强目标控制的合理性、准确性和科学性，以期实现工程施工监理目标。