网络计划课件

网络计划9.1基本概念

～是用网络分析的方法编制的计划杜邦公司—关键路线法CPM确定型美国海军武器局—计划评审技术PERT网络图（有向赋权图）的构成结点，也称事项，一道工序的开始或结束工序（弧），相对独立的活动，消耗资源虚工序，只表示衔接关系，不消耗资源工序时间（权），完成工序的时间消耗OR319.2.网络规则1、避免循环、不留缺口2、一一对应：一道工序用两个事项表示3、从左向右依次展开例：工序ABCDEFGHI紧前工序----ABBC、DC、DE、FG工序时间466759748

A,4B,6C,6D,7E,5G,7F,9H,4I,8OR32 9.3关键路线法－－CPM9.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）hijOR33.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）

KkkOR349.3.2时间参数图解.解上例：计算事项

时间参数

TESTLSTEFTLFTESTLSTEFTLSr(i,j)R（i,j）A4B6C6G7D7E5F9H4I80047613222028282024136关键路线：由总时差为零的工序构成

BDGIt（i,j)t（j,k)OR35.

解上例计算工序时间参数

工序ijt(i,j)ESEFLSLFRrA

4043730B

6060600C

641071333D

761361300E

561119241311F

91322152420G

71320132000H

42226242822I

82028202800OR369.4计划评审技术－－PERTPERT的产生关键路线法中，工序时间是确定值，而对研究性的工序来说，t（i，j）是随机的。1958年美国海军武器局研制北极星导弹时提出，重点在于计划的评审。PERT的时间估计采用三种时间估计法a－最乐观时间，b－最悲观时间，m－最可能时间，则工序期望时间te＝方差δe2＝（）2a+4m+b6b－a6OR37PERT的计算方法网络图的绘制与关键路线法相同参数计算与关键路线法体系不同工程期望工期TE＝∑tek

期望工期方差δ2＝∑δek2

计划工期TK－－业主要求的工期预期完工概率：

＝查正态分布表一定概率的完工期

TK＝

TE+

δ

TK－TEδOR38PERT应用举例P346例6关键工序：CDF/GIJ期望工期：

TE＝10.50+10.17+20.33+5.17+12.83＝59δ12＝1.36+0.25+4.00+0.25+14.69＝20.55δ22＝1.36+0.25+1.00+0.25+14.69＝17.55完工概率：

1＝（60-59）20.55＝0.22

查表得P（

1）＝58.7％

2＝（60-59）17.55＝0.244

查表得P（

2）＝59.5若要有90％的把握，计划工期应定多长

TK＝

TE+

δ

＝59+4.531.29＝64.84OR399.5网络优化CPM与PERT主要目标是控制工期网络优化在上述基础上，寻求时间更短、资源更省、成本更低的方案9.5.1时间－资源优化（资源的均衡配置）原则：关键优先、利用时差P331例题4方法：绘制资源负荷图，排定关键工序，游移非关键工序6080110135d20天g30天k25天58人H15天39人42人26人F18天22人OR3109.5.2时间－费用优化时间和费用双目标优化，一般来讲二者是矛盾的。通过仔细分析，寻找既省时又省钱的方案，即最低成本日程。费用：直接费用和间接费用直接费用：建造工程本身所需材料、人工间接费用：工程所需管理费用、设备租金ct间接费用总费用直接费用赶工：直接费用增加，间接费用减少。间接费用是常量直接费用简化为常量处理。则：赶工直接费用率＝费用差时间差OR311例题5P337资料：P325图9-8，关键工序A、D、G、K、LP337表9-7提供赶工费用资料。赶工选择关键工序