第九章网络计划 9.1基本概念 是用网络分析的方法编制的计划 癱杜邦公司—关键路线法CPM确定型 美国海军武器局一计划评审技术PERT 网络图(有向赋权图)的构成 结点,也称事项,一道工序的开始或结束 癱工序(弧),相对独立的活动,消耗资源 癱虚工序,只表示衔接关系,不消耗资源 工序时间(权),完成工序的时间消耗 OR3
OR3 1 第九章 网络计划 9.1基本概念 ～是用网络分析的方法编制的计划 杜邦公司—关键路线法CPM 确定型 美国海军武器局—计划评审技术PERT 网络图（有向赋权图）的构成 结点，也称事项，一道工序的开始或结束 工序（弧），相对独立的活动，消耗资源 虚工序，只表示衔接关系，不消耗资源 工序时间（权），完成工序的时间消耗
92.网络规贝 癱1、避免循环、不留缺口 2、 对应:一道工序用两个事项表示 3、从左向右依次展开 例 序 ABCDEF G H 紧前工序 AB|BC、D 工序时间466759748 C.6 G.7 A,4 1.8 D,7 9 B6 E5 H, 4 OR3
OR3 2 9.2.网络规则 1、避免循环、不留缺口 2、一一对应：一道工序用两个事项表示 3 、从左向右依次展开 例： 工 序 A B C D E F G H I 紧前工序 -- -- A B B C、D C、D E、F G 工序时间 4 6 6 7 5 9 7 4 8 A,4 B,6 C,6 D,7 E,5 G,7 F,9 H,4 I,8
9.3关键路线法一-CPM 9.3.1时间参数运算什么是关键路线? 1、作业时间t(i,j),经验数据、统计数据 事项最早时间TE()=max{TE()+t(i,j)} 到齐上课,最后到者决定最早开课时间 3、事项最迟时间T(-min{T()-t(,j)} 保证12点吃饭,路最远者决定最迟下课时间 4、工序最早可能开工时间 (i j- TEO = maxTEs(h, i +t(h,i)y 5、工序最早可能完工时间 TEF(j=TES()+t (i, OR3
OR3 3 9.3 关键路线法－－ CPM 9.3.1时间参数运算 什么是关键路线？ 1、作业时间t（i，j），经验数据、统计数据 2、事项最早时间TE(j)＝max{TE(i)+ t（i，j）} 到齐上课，最后到者决定最早开课时间 3、事项最迟时间TL (i)＝min{TL (j)- t（i，j）} 保证12点吃饭，路最远者决定最迟下课时间 4、工序最早可能开工时间 TES(i,j)＝ TE(i) = max{TES(h,i)+ t（h,i ）} 5、工序最早可能完工时间 TEF(i,j)＝TES(i,j)+ t（i，j） h i j
警6、工序最迟必须开工时间 TLS (i,j=tOt (ij=mints(, k -t(i,j y 7、工序最迟必须完工时间 TLF (ij=tLO- TLS (ij+t(i,j) 8、工序总时差:在不影响其紧后工序最迟必 开工时间的前提下,本工序可以推迟的时间 R(ij=TiS(ij-Tes(ij- TLe(- TEF(ij mintis( k) ]-TEF (i, 9、工序单时差:在不影响其紧后工序最早可能 开工时间的前提下,本工序可以推迟的时间 r (ij)= TEs(, k)]-TEF (ij) OR3
OR3 4 . 6、工序最迟必须开工时间 TLS（i,j)＝ TL (j)－ t（i,j)＝ min{TLs(j,k)- t（i，j）} 7、工序最迟必须完工时间 TLF（i,j)＝ TL (j)＝ TLS（i,j)+ t（i,j) 8、工序总时差：在不影响其紧后工序最迟必须 开工时间的前提下，本工序可以推迟的时间 R（i,j）＝ TLS(i,j)－ TES(i,j) ＝ TLF(i,j)－ TEF(i,j) ＝ min{TLS(j,k) } – TEF（i,j） 9、工序单时差：在不影响其紧后工序最早可能 开工时间的前提下，本工序可以推迟的时间 r （i,j）＝ min{TES(j,k) } – TEF（i,j） K k k
9.3.2时间参数图解 t(j·k) ts R (ij) 解上例 计算事项 Q2C6/3 ③G7 200 A4 时间参数000 DZ Fg B6 ⑤一H4 2828 E5 2224 关键路线:由总时差为零的工序构成 B—D—G— OR3
OR3 5 9.3.2时间参数图解 . 解上例： 计算事项 时间参数 TES TLS TEF TLF TES TLS TEF TLS r(i,j) R（i,j） A4 B6 C6 G7 D7 E5 F9 H4 I 8 0 0 4 7 6 13 22 20 28 28 20 24 13 6 关键路线：由总时差为零的工序构成 B D G I t（i,j) t（j,k)