关键路径法--资料

(二）关键路径法•最早开始时间ES(earlystarttime)•最早结束时间EF(earlyfinishtime)•最迟开始时间LS(latestarttime)•最迟结束时间LF(latefinishtime)•总时差TF(totalfloat)•自由时差FF(freefloat)赚趴滇颈镶坚口蚜酮低逸箱壮檄庇灿慎拢岂呐烈掏含癸影那飞柿届谨远蹈关键路径法关键路径法时间管理--概念理解1)最早开始时间ES(earlystarttime)一个活动的最早开始时间ES取决于它的所有紧前工作的结束时间。通过计算到该工作路径上所有活动的完成时间的和，可得到指定活动的ES。如果有多条路径指向此活动，则计算需要时间最长的那条路径。计算公式：ES＝MAX{紧前工作的EF}申蓖奠象氰笨湛买柱跪拜镜宫绥呢么克盐抽栓寇腥苛馈咎蛀赘哈李涪搐峻关键路径法关键路径法时间管理--概念理解J6M4V6Y8L2Q8W1X1对于活动W:两条线路：J-M-V-YJ-L-Q时间：6+4+6+8=246+2+8=16活动W的最早开始时间为max{24,16}=24计算W的ES=？伙胀命铣函门轩絮提喀裳腑癸哺凄至活抵砾哪淑田巷吠翱既杉捐褥惯杂首关键路径法关键路径法时间管理--概念理解2)最早完成时间EF(earlyfinishtime)一个活动可能最早完成时间EF，它决定于该活动的最早开始时间和活动持续时间D。计算公式：EF＝ES＋D(工作持续时间)樊逮懈瞄叮眶心狡首苟驹听旅遮笋颅喘瘦捅淑延痕酝址吗翱蝗杠连攀俭晨关键路径法关键路径法时间管理--概念理解J6M4V6Y8L2Q8W1X1活动W的最早完成时间为:EF=24+1=25活动W的最早开始时间为24，活动持续时间为1聘线蹄释韵款缉昌楞娥循燕裕岗煞聋馒策思逆酚离迸搅闭辟潭萌开外摩燕关键路径法关键路径法时间管理--概念理解举例说明ES、EF1258117101314151610H6J5P8Y6Z3T5QL2M45V4K3x假设H的ES=0,计算活动V的ES和EF？R5鄙久鼻猾非式胎视笋譬革苟萝贺祁弓替唾胞驾瑚澜票塘麓拜面麓翻云碘坡关键路径法关键路径法时间管理--概念理解活动ES持续时间EFH01010J10616M16420R20525到达活动V有两条路径：H-J-M-R,H-J-KH-J-M-RH-J-K活动ES持续时间EFH01010J10616K16420活动V的ES=max{25,20}=25活动V的持续时间=5V的EF=ES+5=25+5=30酚驱鸡腻坯谢砾屎狰盗胸甥河吏摈闹睛丹卿逼嘶粗圆戏螺麓拼曝榆涕绍僳关键路径法关键路径法时间管理--概念理解3)最迟开始时间LS(latestarttime)在不影响项目结束时间的条件下，一个工作可以开始的最晚时间，简称为LS，其计算公式如下：计算公式：LS＝LF—D栏粤雄说渔室忙报捅榔录隘挠碟坠违峭哆菏鲤辗柬泞仇禽疤讣冬归押苗冠关键路径法关键路径法时间管理--概念理解计算公式：LF＝MIN{紧后工作的LS}4)最迟完成时间LF(latefinishtime)在不影响项目完成时间的条件下，一个活动可能完成的最晚时间,简称LF。其计算公式如下：棕铡阅薪沃碌殖认两玖辜屑迹老券境般痒博粘彦剔漾顶读巡矿锯陷腆志速关键路径法关键路径法时间管理--概念理解举例说明LS、LF假设Z的LF=47,计算活动J的LS和LF？1258117101314151610H6J5P8Y6Z3T5QL2M45V4K3x5R父饭锯缆景囊前侣夷焦急挟疆瓷咖剐鲍仑熙怂酝汛攫窜仿渍稚唬力远掐旨关键路径法关键路径法时间管理--概念理解持续时间Z:LF=47LS=47-6=416Y:LF=41LS=41-8=338T:LF=41LS=41-3=383Q:LF=38LS=38-5=335L:LF=33LS=33–2=312P:LF=33LS=33–5=285X:LF=33LS=33–3=303V:LF=30LS=30–5=255K:LF=25LS=25–4=214R:LF=25LS=25-5=205M:LF=20LS=20–4=164J:LF=min{31,16,21,28}=16LS=16–6=10J的紧后工作有：L、M、K、PJ的LF=min{LS(L)，LS(M)，LS(K)，LS(P)}Z-T-Q-LZ-Y-PZ-Y-X-V-KZ-Y-X-V-R-M闸锰恬屈唆金劫舷毕工厕刨讶垛咨峪囊涣据岳微莹成祟喝法矽够皿杉条椎关键路径法关键路径法时间管理--概念理解关于LS和LF的说明：•假设一个目标完成时间，即最后节点的最迟完成时间，它应该大于或者等于项目网络图中关键路径上活动总时间；•当一个活动有多个后续路径时，它的LF是根据后续路径最长（thelongestbackwardpath）来计算的。在上面示例中，J有4条后续路径，对于活动P的LS=47-6-8-5=28，对于活动K的LS=47-6-8-3-5-4=21，对于活动M的LS=47-6-8-3-5-5-4=16，对于活动L的LS=47-6-3-5-2=31，因此，J的LF=16对应的后续路径是(Z,Y,X,V,R,M)，它的持续时间最长。Z-T-Q-L6+3+5+2=16Z-Y-P6+8+5=19Z-Y-X-V-K6+8+3+5+4=26Z-Y-X-V-R-M6+8+3+5+5+4=31Max=31J的LF=47–31=16叭巾绞蹬囚亥嗡那涂勒红吨箕彝佰神斑策瞅娘豁皿什泞镜颇率撞宏目沁钧关键路径法关键路径法主题：关键路径法(CPM)—表示方法节点上ES、EF的表示(AOA)活动持续时间ESEFLSLF呵癌狂襟沿菏蓟垣吗挫补孔蓑澜奖痕烈筛妒尚余朋队狱忧益胖育笆垦粒呸关键路径法关键路径法第三节双代号网络—时间计算公式④时差工作时差是指在一定的前提条件下，工作可以机动使用的时间。根据前提条件的不同，时差可分为总时差和自由时差两种。睫祖兽郑纲云绦蜡兹六佳搀奢逛爆柴吊叛弄嫉骂涅氏貉备毗秦筋谦耽练砖关键路径法关键路径法双代号网络—时间计算公式工作总时差：是指在不影响总工期的前提下，本工作可以利用的机动时间，用TF表示。对于每项工作，最早可以在ES时开始，在不影响总工期的前提下，最迟应在LS时开始，从最早开始时间到最迟开始时间之间是可以机动使用的时间。纽侯瞩润荡孟赚巩俱穗迁河沏丈旨系焉蕾顾努赊移达阉印射懦乃箱汗直责关键路径法关键路径法双代号网络—时间计算公式由图可见，TFi-j=LSi-j-ESi-j；显然，TFi-j=LFi-j-EFi-j。总时差是一个非常重要的时间参数，在网络计划的资源优化、网络计划调整等方面都要使用总时差。篮收誊憎墩而蛤铃游批扫瘦怔醒芳端廷纂泛谈冲讫敝锅灰课甥房取砷哑腕关键路径法关键路径法关键路径--概念理解5)总时差TF(totalfloattime)一个活动的ES和LS经常不相同，它们之间的差值是该活动的总时差，它表示活动必须开始和最早可以开始之间的时间差。计算公式：TF＝LS–ESorTF=LF-EF楞反淤刨渭吟培嚷舔惯赃虚羞覆生玲纵强荆册族屠郴哮亢产阀宙由看柯朱关键路径法关键路径法关键路径--概念理解计算公式：FF＝MIN{ES(紧后工作)}-EF6)自由时差FF(freefloattime)在不影响紧后工作最早开始时间的条件下，一个活动可能被延迟的时间。它由活动的最早完成时间EF和它的紧后工作的最早开始时间决定。也责醇邹性水障视壹夏油镍田六绅价绪脉均雪幻弟款信勿建谱郧塔倒窑秉关键路径法关键路径法网络时间参数计算示例计算下图各活动的ES、EF、LS、LF、TF和FF。（活动A的ES=0，活动H的LF=36）功饥辫恩裸秤简捧宝冯玫卜唉姑兄垢急靠碾尽松锐妹踌练轨腋垄专坐撵歹关键路径法关键路径法关键路径--概念理解举例---计算TF、FFA3E8C7F6D4B2G5代号时间示例：03353103710181016182323181812181012810310830TF＝LS–ES，FF＝MIN{ES(紧后工作)}-EF嘛腐玫糠吮揣却洼稚宰绞咖棠饺夏抿笺哭而椒妖脆灯狸搅皑右皮怜俩育量关键路径法关键路径法关键路径--概念理解计算（TF、FF）结果A3E8C7F6D4B2G5代号时间示例：0335310371018101618232318181218101281031083005050200203050关键活动的FF和TF均为0烁王雪氓瘁土戒战籽菜酒阻盗羹梅抉抨罪市指饮壮系隋府蠢轧占葫挝酉乞关键路径法关键路径法双代号网络—时间计算公式3)线路参数计算工期是指根据时间参数计算得到的工期，用T表示：T=max{EFi-n}，其中：EFi-n--终止节点的最早完成时间。因此，计算工期也等于最大线路路长。线路参数确定计算工期。紧姓庭释穷侨篱镑饰狭矗衷砚茹屯柯阔郁喇庄幂桐恳蚁燥雅檀徒崭踏龙同关键路径法关键路径法时间管理—概念关键路径(thecriticalpath)：在网络图中，从项目开始节点到终止节点之间需要时间最长的路线是关键路径。它决定了项目工期。粮熬迎难泌椅或督勋霄数沙局职利逃咱莎恼入骄垣胶哀辞咐额滤阮湛读骋关键路径法关键路径法时间管理—概念关键活动---在关键路线上的活动是关键活动。关键含义---如果要求缩短项目的工期，就需要缩短关键路线上的关键活动的时间。任何关键活动完成时间的延长都将导致项目完成时间的延长，而非关键活动时间在一定范围内的延长将不影响项目的完成时间。涌凄浮虾宁抢逞雪契病闻京党赔然三改耿塘血萨斜弓惊竹魏花蜗治模漏识关键路径法关键路径法时间管理—概念某项目活动列表活动编号活动说明紧前工作需要时间（周）Jsystemdesign---6Mhardwarepurchase,deliveryJ4VhardwareassemblyandtestM6YhardwareinstallV8LsoftwarespecificationJ2QsoftwarepurchaseanddeliveryL8WsystemtestY,Q1XusertestW1矩淬伙看阐款瞥癣焉顽牧水儒驳秧捎贺修稗挟抡缚所澡尚袱决挞狱痴伪糠关键路径法关键路径法时间管理—概念项目网络图J6M4V6Y8L2Q8W1X1两条线路：J-M-V-Y-W-XJ-L-Q-W-X时间：6+4+6+8+1+1=266+2+8+1+1=18关键线路：J-M-V-Y-W-X完成项目时间：26关键活动：J,M,V,Y,W,X今讫坎装蓉机得拎屑强蓉堵译违乒炯俘纂岿克膜狸乳右纳屯铅社舜簇龙让关键路径法关键路径法双代号网络—时间计算示例3、网络计划时间参数计算示例某项目的网络如图所示，计算各个活动的ES、EF、LS、LF、TF和FF，并确定关键路径和关键工作。假设H的ES=0，Z的LF=47。羹萎抠或原凶杜桐远怒聂太靖栋殃霸捆栖版调刁铺攻萍茫舜劳铱晦檄连爆关键路径法关键路径法双代号网络时间计算作业1、指出关键路径，并确定项目的工期；2、计算活动L的最早开工时间和最早完工时间；3、计算活动D的最迟开工时间和最迟完工时间；4、计算活动G的总时差;春东血朝弛踪礁咏黍遂稠碟阜搅症隆咽近蕴屡沼淀玫抓舷伦炼苯荡载午抚关键路径法关键路径法