- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
补充:关键路径
* * 物料管理 File * * * Algorithms and DataStructures:files 关键路径 关键路径 以AOE(activity on edge)网表示。 ★研究重点:(1)完成整个工程需要多少时间?(2)哪些活动是关键活动,会影响到工程进度? 如图:这是一个有向无环图。 顶点表示事件,弧表示活动,权值表示活动的持续时间。所以,AOE网常用来估算一个工程的完成时间。 右图:9个事件v1,v2……v9,11项活动a1……a11。 规定:整个工程只有一个开始点,一个结束点。并且入度为0的顶点称为源点,出度为0称为汇点。某一事件发生,说明之前的活动都已完成,之后的活动可以开始。 说明:某些活动可以同时开工。如a1、a2、a3,a7与a8就可以同时开始。 关键路径 完成工程的最短时间是从开始点到完成点的最长路径长度。指此路径上的各活动所花费时间之和,不是弧的数目之和。那么此路径就称之为关键路径。 右图:v1为开始点,从v1到vj的最长路径长度称为vj 的最早发生时间ve(j)。此时,说明并且以vj为弧头的工作俱已完成,以vj为弧尾的活动(如ai)可以开始,也称为ai的最早开始时间,记为e(i),相对应的,不影响工程进度的情况下还有一个最迟开工时间,记为l(i)。 两者之差l(i)- e(i)表示活动ai的时间余量。如果某活动的l(i)= e(i)则称为关键活动。 关键路径 如果有活动ai由弧vj,vk表示,其持续时间为dut(j,k),则有: 求ve(j)和vl(j)步骤为: 1、因为ve(1)=0,从开始点向后递推: 2、因为vl(n)=ve(n),从完成点向前递推: 关键路径 所以,求取关键路径的算法可总结如下: 1、输入e条弧,建立AOE网; 2、从源点(开始点)v1开始,以ve(1)=0为基础,按照公式求其余各顶点的最早发生时间ve(j); 注意:若得到的拓扑有序序列顶点个数小于网顶点个数n,则说明有环的存在,关键路径求取失败! 3、从汇点(完成点)vn开始,以vl(n)=ve(n)为基础,按照公式求其余各顶点的最迟发生时间vl(j); 4、根据各顶点的ve和vl值,求每条弧(活动)的最早开始时间e(i)和最迟开始时间l(i),并寻找e(i) = l(i) 的弧,此为关键活动; 5、把所有的关键活动及相应顶点画出,即为关键路径。 关键路径 以右图为例: a11 a10 a9 v9 a8 V8 a7 V7 a6 V6 a5 V5 a4 V4 a3 V3 a2 V2 a1 V1 l-e l e 活动 vl ve 顶点 0 18 18 14 14 16 16 0 6 6 4 5 7 7 6 8 7 10 0 0 0 0 0 0 0 0 0 0 2 2 3 3 6 6 6 4 2 8 5 3 7 7 7 7 7 16 16 14 14 10 3 关键路径 所以关键路径如右图所示 ★问题(2)的回答:在不改变网的关键路径的前提下 ,提高活动a1、a4、a7、a8、a10、a11的速度才能缩短整个工程工期,即上述活动是影响工程进度的关键。 * * Dou Yanping DATAS * * * Page *
您可能关注的文档
- 英语辅音.ppt
- 蛋白质的维结构.ppt
- 血流动力学监测PICCO(杜斌).ppt
- 虚位移原理().ppt
- 血液循环障碍I.ppt
- 行列式预备知识.ppt
- 行驶系统的构造与检修.ppt
- 衍射花样指数化与应用概述.ppt
- 衍生品.ppt
- 补充MATLAB介绍.ppt
- 中国国家标准 GB/T 4706.93-2024家用和类似用途电器的安全 第93部分:商业用湿式和干式真空吸尘器,包括动力刷的特殊要求.pdf
- 《GB/T 4706.93-2024家用和类似用途电器的安全 第93部分:商业用湿式和干式真空吸尘器,包括动力刷的特殊要求》.pdf
- 中国国家标准 GB/T 4706.32-2024家用和类似用途电器的安全 第32部分:热泵、空调器和除湿机的特殊要求.pdf
- GB/T 4706.32-2024家用和类似用途电器的安全 第32部分:热泵、空调器和除湿机的特殊要求.pdf
- 《GB/T 4706.32-2024家用和类似用途电器的安全 第32部分:热泵、空调器和除湿机的特殊要求》.pdf
- GB 2099.7-2024家用和类似用途延长线插座 安全技术规范.pdf
- 中国国家标准 GB 2099.7-2024家用和类似用途延长线插座 安全技术规范.pdf
- 《GB 2099.7-2024家用和类似用途延长线插座 安全技术规范》.pdf
- GB/T 4706.100-2024家用和类似用途电器的安全 第100部分:多功能淋浴房的特殊要求.pdf
- 中国国家标准 GB/T 4706.100-2024家用和类似用途电器的安全 第100部分:多功能淋浴房的特殊要求.pdf
文档评论(0)