• 1. 第九章 项目计划管理一、网络计划方法的产生 (一)起源: 网络计划方法是项目计划管理的重要方法。它起源 于美国。当时,有两种网络计划方法:关键路线法和计划评审技术。 1957年,美国杜邦化学公司 ,关键路线法(Critical path method , CPM)。肯定型的,有经验数据。应用的第一年就节约100 万元,相当于该公司用于该项目研究费用的5倍以上。 1958年,美国海军武器局,北极星导弹潜艇,计划评审技术 (Program evaluation and review technique ,PERT),非肯定型的, 没有经验数据,只有靠估计。主要承包商200多家,转包上10000家。 提前两年。
    • 2. (二)应用 应用范围很广:不仅适用于按期组织生产的单件小批生产类型 和新产品试制,而且是用于按量组织生产的大量大批生产类型中的 生产技术准备工作,还可适用于制定长期计划、编制工程预算、组 织物质供应等工作,它特别适用于一次性的大规模工程项目,如: 电站、油田、建筑工程等。 工程项目越大,协作关系越多、生产组织越复杂,网络计划技 术就越能显示出其优越性。 我国60年代初期开始推广这种技术。在宝钢建设、航天工程、 大型实验、第十一届亚运会等工程中都得到了成功的应用。第九章 项目计划管理
    • 3. 二、网络图的构成 网络图由箭线、结点和由结点与箭线连成的线路组成。 (一)箭线: 1。网络图中每一条箭线代表一项活动或工序(Activity); 2。活动的内容可大可小,可多可少。 3。箭尾表示活动的开始,箭头表示活动的结束。箭头的方向 表示活动前进的方向。 4。箭线的长短与活动所消耗资源的多少或时间的长短无关。 5。通常把活动的代号和作业时间标在箭线的上下。 6。虚箭线第九章 项目计划管理3445 A 10 A
    • 4. (二)结点(事项) 1。网络图中两条或两条以上的箭线的交接点就是结点,结点 代表活动的开始和结束。用圆圈加上数字表示。 2。始点事项,中间事项和终点事项 3。结点(事项)不消耗时间和资源。 (三)线路 从网络图的始点事项开始到终点事项为止,由一系列首尾相 连的箭线和结点所代表的活动和事项所组成的通道。网络图一般有 多条线路。其中最长的我们称之为关键线路。第九章 项目计划管理
    • 5. 三、网络图的绘制 (一)绘制的原则 1。箭线一般指向右边,不允许出现循环。 2。箭头结点的编号(j)要大于箭尾结点的编号(i)。活动 可用两编号表示,例如: 就可表示为活动[ 3 — 4 ]。 编号可以不连续编。 3。两相邻结点之间只允许有一条箭线相连。进入某一个结点 的箭线可以有多条,但其它任何结点直接连接该结点的箭线只能有 一条。第九章 项目计划管理34
    • 6. 第九章 项目计划管理活动名称AB后续活动C,DD124653A CBD143A C25BD153A C246BDA 153A C246BDX
    • 7. 4。一个完整的网络图必须有,也只能有一个源和一个汇。 5。每项活动都应有结点表示其开始和结束,即箭线首尾都应 有一结点。不能从一箭线中间引出另一箭线。第九章 项目计划管理246BD235B1B267D2D1
    • 8. (二)绘制方法第九章 项目计划管理活动代号活动描述紧后活动活动时间(周)A B C D E F G H I J K L系统分析和总体设计 输入和输出设计 模块1详细设计 输入和输出程序设计 模块1程序设计 模块2详细设计 输入和输出及模块1测试 模块2程序设计 模块1测试 系统总调试 稳当编写 系统测试B,C D E,F G,I G,I H J I,K J L 无 无3 4 6 8 8 5 3 6 3 5 8 3某机械厂管理信息系统开发活动清单[例1]
    • 9. 第九章 项目计划管理12346109857A 3B 4 C 6D 8E 8F 5H 6G 3J 5L 3K 8I 3
    • 10. 第九章 项目计划管理活动名称 A B E C D F G H,I,J紧后活动B,C,D E H H,I F,G H,I J K活动名称 A B C D E F G H,I,J紧后活动 B,C D, E G,F I H H J K[例2][例3]
    • 11. 四、网络时间的计算 延续时间 某一时刻 (一)各项活动的作业时间 (二)结点时间:结点最早开始时间和结点最迟结束时间 (三)活动时间:各项活动的最早开始时间和最早结束时间; 各项活动的最迟开始时间和最迟结束时间。 (四)时差 (五)线路时间第九章 项目计划管理
    • 12. (一)确定活动的作业时间 作业时间是指在一定的生产技术组织条件下,完成一项活 动所需要的时间。单位:日、周、小时或月。估计的方法 1。单一时间估计法 对各项活动的作业时间仅确定一个时间值,估计时,应以 完成任务可能性最大的时间为准。应用于不可知因素很少,有 同类工程或类似产品的工时资料可供借鉴的情况下。 (肯定型的网络图)第九章 项目计划管理
    • 13. 2。三种时间估计法 (1)最乐观时间(Optimistic Time):a (2)最可能时间(Most Likely Time): m (3)最悲观时间(Pessimistic Time): b 三点估计法常用于探索性的项目。这些项目无先例可循, 不可知因素多,因而活动的作业时间很难估计,只能由专家根 据对设备、人员、组织及技术条件的综合分析估计这三种值, 然后再平均获得。(随机性网络图) 作业时间: t(i, j)= (a+4m+b) / 6第九章 项目计划管理
    • 14. (二)结点时间的计算 结点并不占用时间,它只表示进入该结点的活动或工序最迟在 什么时刻结束和由该结点出发的活动或工序最早可能开始的时间。 1。结点最早开始时间(ET):是指从该结点开始的各项活动 最早可能开始的时间。从网络图的始点事项开始计算。始点事项的 最早开始时间为0或规定时间。 (1)当进入 j 结点的箭线(活动)只有一条时 ET ( j ) = ET ( i ) + t ( i , j ) (2)当进入 j 结点的箭线(活动)有多条时 ET ( j ) = Max{ ET ( ik ) + t ( ik , j )} (k = 1,2,3…) 第九章 项目计划管理
    • 15. 2。结点最迟结束时间(LT):是指进入该结点的活动最迟必须 完成的时间。它从网络图的终点事项开始,反结点编号顺序计算。 终点事项结点的最迟结束时间等于其最早开始时间。 (1)当结点 i 后面只有一条箭线(活动)时, LT( i ) = LT( j ) - t ( i , j ) (2)当结点 i 后面有多条箭线(活动)时, LT( i ) = Min { LT( jk ) - t ( i , jk ) } (k = 1,2,3…) 3。结点时间的计算方法 图上作业法 4。结点(事项)时差(S) S( i ) = LT( i ) -ET( i )第九章 项目计划管理
    • 16. 第九章 项目计划管理12346109857A 3B 4 C 6D 8E 8F 5H 6G 3J 5L 3K 8I 30033712991414172020202323282831 31
    • 17. (三)活动时间参数的计算 1。活动的最早开始时间(ES) 是指活动最早可能开始的时间,它等于代表该活动的箭线的箭 为结点的最早开始时间。 ES (i,j) = ET (i) 2。活动的最早结束时间(EF) 是指活动最早可能结束的时间,它等于活动最早开始时间加上 该活动的作业时间。 EF(i,j) = ES(i,j) + t(i,j) = ET(i) + t(i,j)第九章 项目计划管理
    • 18. 3。活动的最迟结束时间(LF) 是指为保证工程按期完工的活动最迟必须完成的时间。它等于 代表该活动的箭线的箭头结点的最迟结束时间。 LF(i,j) = LT(j) 4。活动的最迟开始时间(LS) 是指活动最迟必须开始的时间,它等于活动的最迟结束时间和活动的作业时间的差。 LS(i,j) = LF(i,j) - t(i,j) = LT(j) -t(i,j)第九章 项目计划管理
    • 19. 第九章 项目计划管理活动编号作业时间ET(i)LT(j)ES(i,j)EF(i,j)LS(i,j)LF(i,j)①②③④⑤=③⑥=⑤+②⑦=④-②⑧=④1 — 240404042 — 384124124122 — 42411469113 — 551217121712173 — 631228121525284 — 5661761211174 — 7862661418265 — 8151732173217326 — 841532151928327 — 86143214202632
    • 20. (四)活动时差 活动的时差是指在不影响整个项目按期完工的条件下,某活动 在开工时间安排上可以机动使用的一段时间。时差又称机动时间、 宽裕时间或缓冲时间。 1。总时差:活动的最迟开始时间和最早开始时间之差。 ST(i,j) = LS(i,j)-ES(i,j) = LT(j) -ET(i) -t(i,j) 2。自由时差(一):是指活动按最迟时间进行时,在不影响 紧后活动最迟必须开始时间的条件下,该活动可以前后松动的时间。 它等于活动的最迟开始时间和活动的箭为结点的最迟开始时间之差。 即当先行活动于最迟结束时间晚工时,某项活动开工期的机动时间。 与紧后活动共用。 SF1(i,j) = LS(i,j) -LT(i)第九章 项目计划管理
    • 21. 3。自由时差(二):在不影响紧后活动最早开始时间的条件下, 活动的开始时间或完成时间可以前后松动的范围。它等于活动的箭 头结点的最早开始时间与活动的最早结束时间之差。即当紧后活动 于最早开始时间开工时,活动在开工期上的机动时间。与紧前后动 共用。 SF2(i,j) = ET(j) -EF(i,j) = ET(j) -ET(i) -t(i,j) 4。专用时差:是指活动按最迟时间进行时,在不影响紧后活动 最早开始时间的条件下,活动可以前后松动的范围。它等于活动的 箭头结点的最早开始时间与活动的最迟结束时间之差。即在不影响 后续活动最早开工,而先行活动又于最迟结束时间完工时,该活动 所具备的时差。 SS(i,j) = ET(j) -LT(i)-t(i,j)第九章 项目计划管理
    • 22. (五)关键线路和线路时差 1。关键活动:总时差为零的活动。 2。关键线路:由关键活动所连接的线路。 3。工程工期:关键线路的长度。 4。线路时差:关键线路和非关键线路的时间之差。它等于线 路上各活动的自由时差(一)或自由时差(二)之和。 5。关键线路的确定: (1)时差法 (2)破圈法  ①圈 ②可破圈第九章 项目计划管理
    • 23. 第九章 项目计划管理i—jt(i,j)ET(i)ET(j)LT(i)LT(j)STSF1SF2SS①②③④⑤⑥⑦=⑥-③-②⑧=⑥-⑤-②⑨=④-③-②⑩=④-⑤-②1—2404042—384124122—42464113—55121712173—63121512284—5661711174—7861411265—815173217326—84153228327—8614322632