模糊网络计划技术研究

论文摘要

网络计划技术是项目计划与控制的一种行之有效的管理工具,对于实际项目,施工网络计划中存在种种不确定因素和不可预见因素,对施工网络图的分析计算采用传统的网络计划技术存在很多问题和局限性,传统关键路径法（Critical Path Method, CPM）假定网络计划中每项活动具有确定的持续时间,而实际工程中工序持续时间具有不确定性,很难给出它的持续时间。计划评审技术（Program Evaluation and Review Technique, PERT）假定工期服从某种概率分布,这在数学上很难得到精确证明而且计算也相当复杂。工期的不确定性具有模糊特征,有必要借助模糊数学来处理,为此,本文将模糊理论引入到网络计划中,主要研究了模糊网络计划技术及其在工程中的应用。首先,本文分析模糊网络计划在进行时间参数计算时的矛盾,即工序间因网络拓扑结构存在内在的相关性而计算中要求工序时间参数是相互独立的这一矛盾,为此把模糊数量化并给出模糊数大小比较的原则,进而提出了模糊数运算的新定义,建立了模糊网络计划模型。使用VC++语言编制程序,实现了模型的时间参数计算、关键性分析等功能。其次,通过分析大型工程项目中潜在的不确定性因素对其网络计划的影响,给出了建立模糊关键路径的隶属度函数的方法,建立了关键路径与非关键路径之间的模糊关系,定义了可能的关键路径,提出了两种新的模糊网络关键路径的求解算法,解决了大型工程参数计算工序繁多、计算量大的问题,快速有效地得出模糊关键路径及可能的模糊关键路径。最后,本文分析了模糊网络计划的动态特性,并针对模糊网络计划的动态性提出了考虑正常、异常和反常三种情况下工序时间参数的表现形式,建立了综合考虑各种因素情况下的工序时间参数的表达方法。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 课题背景
• 1.2 课题来源及立论目的意义
• 1.3 网络计划技术的国内外研究现状
• 1.3.1 传统网络计划的发展状况
• 1.3.2 网络计划中的不确定性
• 1.3.3 模糊网络计划的发展状况
• 1.3.4 现有模糊网络计划技术存在的问题
• 1.4 课题研究内容
• 第2章 模糊理论及其在网络计划中的应用
• 2.1 引言
• 2.2 传统网络计划存在的问题
• 2.2.1 经典PERT 的活动持续时间的随机分布问题
• 2.2.2 经典PERT 网络的计算偏差问题
• 2.2.3 经典PERT 网络的时差利用问题
• 2.3 模糊理论的特点
• 2.4 隶属度的确定方法
• 2.4.1 模糊统计方法
• 2.4.2 指派方法
• 2.4.3 借用已有的客观尺度
• 2.4.4 二元对比排序法
• 2.5 隶属度函数在模糊网络计划中的应用
• 2.6 本章小结
• 第3章 模糊网络计划时间参数计算
• 3.1 引言
• 3.2 模糊运算的修正
• 3.3 双代号网络图
• 3.3.1 双代号网络图的组成
• 3.3.2 双代号网络图绘制的基本原则
• 3.3.3 双代号网络图的计算
• 3.4 双代号网络图在计算机中的实现
• 3.5 模糊网络计划时间参数计算
• 3.6 模糊关键路径分析
• 3.6.1 模糊关键路径在网络计划中的应用
• 3.6.2 利用模糊数排序确定模糊关键路径
• 3.6.3 基于P 矩阵的模糊关键路径求解算法
• 3.6.4 算法分析
• 3.7 本章小结
• 第4章 模糊网络计划的动态运算
• 4.1 引言
• 4.2 模糊网络计划的动态特性
• 4.3 动态特性时间参数的表达形式
• 4.4 算例分析
• 4.5 本章小结
• 第5章 模糊网络计划的工期-成本优化
• 5.1 引言
• 5.2 利用均值网络实现工期-成本优化
• 5.2.1 均值网络的构造
• 5.2.2 转化为确定型网络
• 5.3 模糊网络工期-成本优化的遗传算法
• 5.3.1 遗传算法的基本原理
• 5.3.2 遗传算法在网络计划优化中的应用
• 5.3.3 λ截集
• 5.3.4 模糊工期-成本优化分析
• 5.3.5 模糊工期-成本优化模型
• 5.3.6 遗传算法设计
• 5.3.7 实例分析
• 5.4 本章小结
• 结论
• 参考文献
• 攻读硕士学位期间发表的学术论文
• 致谢