PERT图事件、活动、松弛时间与关键路径的相关计算

简介: PERT图学习心得

计划评审技术(Program Evaluation and Review Technique,简称PERT):采用网络图来描述一个项目的任务网络。不仅可以表达子任务的计划安排,还可以在任务计划执行过程中估计任务完成的情况,分析某些子任务完成情况对全局的影响,找出影响全局的区域和关键子任务。以便及时采取措施,确保整个项目的完成。


优点:给出了每个任务的开始时间

缺点:不能反映任务之间的并行关系


PERT图的四个概念:事件、活动、松弛时间和关键路径。


事件(Events):表示主要活动结束的那一点


活动(Activities):表示从一个事件到另一个事件之间的过程


松弛时间(Slack time):不影响完工前提下可以被推迟完成最大时间


关键路径(Critical Path):在PERT网络中花费时间最长的事件和活动的序列。关键路径决定着该工程的最短工期,只有当关键路径上的事件与活动均执行完成时,才认为该工程完成。关键路径上的任务的松弛时间为0


PS:虽然非关键活动持续时间短,但非关键路径活动结束,项目还未结束,故工程的最短工期就是关键路径的工期

_______________________________________________________________________________________

下面我们通过一道例题来更好的理解一下

下图是一个网络工程使用的PERT图,

㈠该工程的关键路径为:

㈡该项目的最短工期为:

㈢任务G最多可以推迟开始的时间为:?任务F最多可以推迟开始的时间为:?

20200127151710767.jpg

解题思路:

采用稳妥的方法,我们先写出该图中所有的路径及其花费时间:


⑴ABEFGH:7+4+5+4+4=24


⑵ABEGH:7+4+10+4=25


⑶ABEFH:7+4+5+2=18


⑷ABDFGH:7+2+6+4+4=23


⑸ABDFH:7+2+6+2=17


⑹ACEFGH:5+3+5+4+4=21


⑺ACEGH:5+3+10+4=22


㈠:该工程的关键路径为:


由定义知,关键路径是花费时间最长的那一条路径


图中所有路径及花费时间如上所示,故关键路径为ABEGH


㈡最短工期:由定义得,最短工期就是关键路径所花费的时间,即25


㈢任务G在关键路径上,松弛时间为0


任务F所在的最长路径为ABEFGH,故松弛时间为:

关键路径-所求活动所在的最长路径=25-24=1

目录
相关文章
|
人工智能 算法
图的应用——关键路径
图的应用——关键路径
419 0
图的应用——关键路径
|
6月前
|
算法 调度
基于变异混合蛙跳算法的车间调度最优化matlab仿真,可以任意调整工件数和机器数,输出甘特图
**摘要:** 实现变异混合蛙跳算法的MATLAB2022a版车间调度优化程序,支持动态调整工件和机器数,输出甘特图。核心算法结合SFLA与变异策略,解决Job-Shop Scheduling Problem,最小化总完成时间。SFLA模拟蛙群行为,分组进行局部搜索和全局信息交换。变异策略增强全局探索,避免局部最优。程序初始化随机解,按规则更新,经多次迭代和信息交换后终止。
|
6月前
|
算法 调度
基于PPNSA+扰动算子的车间调度最优化matlab仿真,可以任意调整工件数和机器数,输出甘特图
`MATLAB2022a`仿真实现PPNSA+扰动算子的车间调度优化,支持工件和机器数量调整,输出甘特图与收敛曲线。算法针对JSSP,采用启发式策略应对NP难问题,最小化最大完工时间。[图:算法流程示意图]
|
存储 算法 调度
优化时间流:区间调度问题的探索与解决
优化时间流:区间调度问题的探索与解决
156 0
|
数据采集 缓存 算法
m基于多属性决策判决算法的异构网络垂直切换matlab性能仿真,对比网络吞吐量,网络负载,平均切换次数,阻塞率,回报值
m基于多属性决策判决算法的异构网络垂直切换matlab性能仿真,对比网络吞吐量,网络负载,平均切换次数,阻塞率,回报值
216 0
|
人工智能 算法
|
API
DJI开发之航线重叠率的计算
DJI开发之航线重叠率的计算
1008 0
DJI开发之航线重叠率的计算
|
算法 C++
C++实现图 - 06 关键路径
我们上一讲详细的讲述了拓扑排序的实现,为了就是给这一讲打下基础,因为这一讲我们将会讲关键路径,它就要用到拓扑排序的知识。
277 0
C++实现图 - 06 关键路径