关键路径是项目管理中进度控制的一个术语。关键路径法的4个关键步骤:
(1) 关键路径是项目网络图中最长的路径,他决定了项目的总耗时时间;
(2) 项目经理必须把注意力集中在那些优先等级较高的任务,确保他们准时完成,关键路径上任何活动的推迟都将导致整个项目推迟;
(3) 项关键路径要时间,向非关键路径要资源;
(4) 调整进度,平衡资源。
关键路径是指设计中从输入到输出经过的延时最长的逻辑路径。优化关键路径是一种提高设计工作速度的有效方法。一般地,从输入到输出的延时取决于信号所经过的延时最大路径,而与其他延时小的路径无关。
在优化设计过程中关键路径法可以反复使用,直到不可能减少关键路径延时为止。EDA工具中综合器及设计分析器通常都提供关键路径的信息以便设计者改进设计,提高速度。
Project2013是一款功能强大的办公软件。在使用的时候我们知道关键通常是决定项目工期的任务项,是项目中最长的路径,它的变化可能直接影响整个项目的进度。需要注意的是,一个项目可能不止一条关键路径,下面我为你带来的是生成关键路径图。打开Microsoft Project软件。
打开需要处理的Project文件“Project 1”。
选择界面上方菜单栏的格式“FORMAT”
勾选关键任务“Critical Tasks”,此时可以看到关键任务已经显示出来(粉红色),有左到右的一条粉色任务组成的路径即为关键路径。
缩短关键路径外的任务“31Task”工期(从20天改为10天),总的工期100天没有变化。
缩短关键路径上的任务工期223Task(从20天改为15天),总的工期也同等缩短了5天。
在你每次选完标号进行更新前,关注入选标号的值,减去跟这个标号关联的各边的权,等于相关顶点的标号值得话,就选入这条边,最后会得到一棵树,这棵树的每条路径就是从初始点到各顶点的最长路径,到汇点的路径就是关键路径。如图
比如在标号算法过程中,选中的顶点是V6,它的值是粉红色的13,跟V6相关的顶点有V2、V3、V5、V7(其实只要关注V6入度边就可以了,也就是V2、V3),发现V2的标号值是8,边V2V6的权是5,8+5=13,那就把V2V6选中。
这只是其中一个顶点,选中每个入度为0的顶点的时候都进行这么一步 *** 作,最后就会得到一颗树,如下图:
树表示的是V1到每个点的最长路径,其中V1→V3→V2→V6→V5→V8就是关键路径
关键路上的最早发生时间和最晚发生时间一定相同。这就是寻找关键路径的办法
啊
第一步:拓扑排序、
第二步:
依照排序顺序从前往后计算事件(即结点代表事件)发生的最早时间
第三步:
在以逆拓扑顺序计算事件(即结点代表事件)发生的最早时间
第四步:根据求出的时间最早最晚发生事件
计算每条活动上的(图的边代表活动)最早
最晚时间
第五步:若活动的最早时间最晚时间相同
则把它纳入关键路径
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)