首页 > 硕士 > 管理 > 正文

概率网络模型时差问题的研究

The Research on the Problem to the Time Float of Probabilistic Network Model

作者: 专业:土木工程管理 导师:刘志杰 年度:2010 学位:硕士  院校: 大连理工大学

Keywords

Probabilistic network planning, time float, stochastic dominance

        网络计划技术是编制工程项目进度计划的科学方法,也是工程建设管理的有效手段。目前,对于不确定型网络计划技术的研究大多数是基于完工概率,完工工期估计,关键线路和工作或线路关键性上,主要是注重于节点或工期的不确定性分析,实质是对线路或线路段持续时间的分析。相对而言,对工作完成时间的不确定性研究较少,特别是对时差的研究,而时差又是利用网络计划技术进行工程项目管理的一个重要参数和手段。所以本文针对以上情况,对不确定型网络计划的时差问题,特别是概率型网络计划的时差问题进行了一些尝试性的研究。针对概率型网络计划模型中的PERT方法,给出了它的时差的定义,主要是线路时差和工作时差的定义,并改进了经典PERT的解法,得出一种新的求解PERT时差的算法,还结合蒙特卡洛法的思想提出了MCS求解PERT时差的算法,两种方法都考虑了工作持续时间的不确定性。对于一般概率型网络计划模型(PNM)的时差问题,本文结合随机优势的思想,给出了PNM的线路时差和工作时差的定义及解法,它不拘泥于PERT型网络计划的假设,更加体现一般性。最后通过一个算例,用几种不同的方法算出它的时差,并进行比较,体现PNM型时差的特点。
    Network planning technology is a scientific method to make scheduled plan, and it is also an effective measure to manage a construction project. Now, for the research of uncertainty network planning technology, most is based on completion probability completion time estimation、critical path and criticalities of paths, mainly focus on the uncertainty of.the point and paths. Essentially, it is the analysis of path or path section duration. comparatively, the research to the uncertainty of work finish time is less,especially to time float, and time float is an important parameter and means to manage project using the network planning technique.So in view of the above situation, this article attempts to do some research on time float of uncertainty network planning especially the time float of probability network planning.According to the PERT method of probabilistic network model, presenting the definition of time float,mainly about the definition of path float and work float,and improve the solution of classics PERT, reached a new method to solve the time float of PERT. What is more, combined with the ideas of Monte Carlo method,put forward a method to solve the time float of PERT using Monte Carlo, both of the two method considered the uncertainty of work duration.According to the time float of PNM, this paper combined with the idea of stochastic dominance, presented the definition and solution of path float and work float to PNM. It does not constrained the assumption of PERT, more reflect the general condition.At last, by means of an example, calculate it’s float using several kinds of method, and compared, reflect the characteristic of time float.
        

概率网络模型时差问题的研究

摘要4-5
Abstract5
1 绪论9-16
    1.1 研究背景及意义9-11
    1.2 国内外研究概况11-15
        1.2.1 网络计划模型的研究11-13
        1.2.2 网络计划时差问题的研究13-15
    1.3 本文的主要内容15
    1.4 本文的特色15-16
2 网络计划技术概述16-31
    2.1 利用网络计划图编制进度计划的程序17-20
    2.2 双代号网络图的绘制20-22
        2.2.1 网络图的构成20-22
        2.2.2 绘图规则简要22
    2.3 CPM网络计划模型介绍22-25
        2.3.1 CPM网络计划时间参数的计算23-25
        2.3.2 关键工作和关键线路的确定25
    2.4 PERT网络计划模型介绍25-27
        2.4.1 PERT模型的基本假设26
        2.4.2 PERT模型的计算26-27
        2.4.3 PERT模型的缺陷27
    2.5 蒙特卡罗法(MCS)求解PERT模型介绍27-30
        2.5.1 工作作业时间的概率分布27-29
        2.5.2 β分布工作随机作业时间的产生29
        2.5.3 PERT仿真的方法29-30
    2.6 本章小结30-31
3 确定型网络计划模型(CPM)时差问题31-40
    3.1 CPM时差的定义及分类31-33
        3.1.1 工作时差31-33
        3.1.2 事件(节点)松弛时间(Slack)33
        3.1.3 线路时差(Path Float)33
    3.2 CPM各时差之间的关系33-37
        3.2.1 工作时差之间的关系33-36
        3.2.2 线路时差与工作时差之间的关系36-37
    3.3 CPM时差的利用37-39
        3.3.1 时差利用的形式和意义37-38
        3.3.2 时差利用对原计划的影响38-39
    3.4 本章小结39-40
4 概率型网络计划的PERT法的时差问题分析40-48
    4.1 PERT型网络计划时差的定义40
        4.1.1 PERT线路时差的定义40
        4.1.2 PERT工作时差的定义40
    4.2 PERT型网络计划的线路时差的计算40-44
        4.2.1 PERT型网络计划的线路时差的经典算法40-42
        4.2.2 蒙特卡罗法求解PERT型网络计划的线路时差42-44
    4.3 PERT型网络计划工作时差的计算方法44-46
        4.3.1 两相互独立随机变量之差的性质44-45
        4.3.2 工作时差的算法45-46
    4.4 PERT型网络计划时差利用分析46-47
    4.5 本章小结47-48
5 一般概率型网络计划时差问题分析48-66
    5.1 优势线路法原理48-49
        5.1.1 基本假设48
        5.1.2 优势线路的定义48-49
    5.2 优势线路法的基本算法简述49-51
        5.2.1 将服从某一概率分布的工作持续时间转化成离散的随机变量49
        5.2.2 求两个随机变量的卷积49-50
        5.2.3 确定优势关系50-51
    5.3 一般概率网络计划线路时差和工作时差的计算51-55
        5.3.1 概率型网络计划定义及特点51
        5.3.2 线路时差的定义及算法51-54
        5.3.3 工作时差的定义及算法54-55
    5.4 算例55-63
        5.4.1 确定优势线路间的关系56-58
        5.4.2 计算PNM的线路时差及工作时差58-61
        5.4.3 其它几种方法计算线路时差和工作时差61-63
    5.5 一般概率型网络计划时差程序化计算63-64
    5.6 本章小结64-66
6 结论与展望66-68
    6.1 结论66-67
    6.2 展望67-68
参考文献68-71
攻读硕士学位期间发表学术论文情况71-72
致谢72-74
        下载全文需74


本文地址:

上一篇:基于模糊优选的PPP项目特许权决策模拟研究
下一篇:最后一页

分享到: 分享概率网络模型时差问题的研究到腾讯微博           收藏
评论排行
公告