关键路径方法制作全解

第1页第七章计划评审方法和关键路径法•引例——网络计划•网络计划•图解评审法第2页第七章计划评审方法和关键路径法•引例——网络计划•网络计划•图解评审法第3页工程计划的网络图•网络图的时间参数•网络图的分析工序与事项网络图事项的参数工序的参数参数计算一览网络计划的参数汇总表关键工序与关键路线网络分析网络图第4页建造一座汽车库及引道的工程项目，从施工开始到全部结束需要多少时间？1.把整个工程分解成若干个环节-----工序；2.估算出每个环节所需要的时间-----工时；3.确定各个环节之间的相互联系，先做什么，后做什么，哪些可以同时施工------紧前、紧后、平行关系；4.汇总上述各点予以具体分析，计算，得总工期。将工序及所需要时间、各工序之间的关系整理成表----工序清单。这是应用网络技术的第一步。引例代号工序名称工时（天）紧前工序a清理现场8---b备料10----c车库地面施工6a,bd预制墙及房顶的桁架16be车库混凝土地面保养24cf立墙架4d,eg立房顶桁架4fh装窗及边墙10fi装门4fj装天花板12gk油漆16h,i,jl引道混凝土施工8cm引道混凝土保养24ln清理现场，交工验收4k,m第6页1.总工期多少天？2.必须在75天内完成，要不要采取措施？应从哪些方面采取措施？3.施工过程中，工序c拖后5天完成，工程会拖期？4.施工过程中，工序d提早2天完成，工程会提早？5.整个施工过程中，为确保工程如期完成，应把关注的重心放在那几道工序上？具体问题：引例第7页第七章计划评审方法和关键路径法•引例——网络计划•网络计划•图解评审法第8页第七章计划评审方法和关键路径法•引例——网络计划•网络计划•图解评审法第9页网络计划例1建立网络图工序工序代号所需时间紧后工序产品设计与工艺设计a60b,c,d,e外购配套件b45l下料、锻件c10f工装制造1d20g,h木模、铸件e40h机械加工1f18l工装制造2g30k机械加工2h15l机械加工3k25l装配调试l35---第10页17654328a设计60D工造120G工造230K加工325E木模、铸件40H加工215L装试35B外购配套件45C下料10F加工160网络计划第11页一、工序与事项1.工序工程的组成部分称为工序。工时完成工序所需要的持续时间双代号法（箭杆式）：清理现场8（天）a8（天）或（i,j）tijiji＜j工序需要人力、物力投入，经过一定时间才能完成。实工序：需要时间的工序。可能不需要人力、物力。网络图的基本概念第12页虚工序：工时为0的工序。不需要人力、物力，不存在。表明工序间的逻辑关系。2.事项工序都有两个事项----开工事项、完工事项。（i,j）tijij工序（i,j）的开工事项工序（i,j）的完工事项任一工序有且仅有两个事项；直接连结两个事项的箭杆只能有一根。jbai×aiji’b网络图的基本概念第13页3.工序间的基本逻辑关系对工序（i,j）：紧前工序、紧后工序、平行工序。ij平行紧前紧后4.举例（1）工序c，d，e是平行工序，它们的紧前工序都是a与b。abedc网络图的基本概念第14页（2）工序a有紧后工序c与d，工序d有紧前工序b与a。abdc（3）工序a有紧后工序b与c，工序d有紧前工序b与c。adcb网络图的基本概念第15页（4）工序a有紧后工序b与d，工序c有紧后工序d与e。adcbe网络图的基本概念第16页利用公式期望时间=64bma5.工时确定单一时间确定法：以前多次执行过的、有可靠的生产定额值的，可以一个确定的时间作为它的工时。三种时间确定法：初次执行，无资料可循。a=最乐观时间、b=最保守时间、m=最可能时间估计网络图的基本概念第17页对承担的工程经过工序分解、工时确定，根据生产工艺、生产组织的制约确定出各工序间的逻辑关系后，可以用一张网络图把上述各点统一反映出来，借以形象地表达工程计划方案的编制。绘制网络图：前进法、后退法、任意法。草图→逐步调整（尽量消除箭杆的交叉）（正确运用虚工序）→排列整齐、完整准确反映工程计划编制的网络图。注意：1.总开工、总完工事项都是唯一的；2.编号：总开工事项1，各事项编号不重复，任一工序完工事项编号大于开工事项编号，总完工事项为n.网络图的建立第18页前表对应的网络图。adcbeflgijkmnh101044424824166832141612654798101112网络图的建立第19页1事项的参数1)事项的最早（可能）开始时刻----E事项i的最早（可能）开始时刻：在此之前，事项i不可能开始。总开工事项，最早可能开始时刻=0，即E1=0。EiL计算：从总开工事项起。从左至右地对其余事项予以计算。adcb810745432122181580网络图的时间参数adcbefl104824166854321671010016402444484824gijkmnh10442441612910876111244608076第21页2)最迟（必须）结束时刻----L事项j的最迟（必须）结束时刻：在此之后，事项j不结束，就会造成工程拖期。总完工事项，最迟（必须）结束时刻Ln=En=总工期EiL484824gijkmnh10442441612910876111244608076网络图的时间参数第22页484824gijkmnh1044244161291087611124460807601010164052446048607680adcbefl1048241668543216710100164024445244网络图的时间参数第23页162.工序的参数工序的最早可能开工时刻、最迟必须完工时刻、总时差1)工序的最早可能开工时刻----ES以事项i为开工事项的所有工序，最早可能开工时刻都相同，ESij=Ei010101640adcbefl1048241668543216710100164024445244Li（i,j）tijjiEiEjLjESij0010101640网络图的时间参数第24页484824gijkmnh104424416129108761112446080765244604860768024444444486076网络图的时间参数第25页2)工序的最迟必须完工时刻----LF以事项j为完工事项的所有工序，最迟必须完工时刻都相同，LFij=Lj484824gijkmnh10442441612910876111244608076524460486076802444444448607680767660604860网络图的时间参数第26页5216010101640adcbefl104824166854321671010016402444524400101016404440401610103.工序的总时差----TF每一道工序都有两个时刻----最迟必须完工时刻与最早可能开工时刻，两者之差即为该工序的最大可用时间。如果这一时间比工序的工时大----机动时间，称为工序（i,j）的总时差。网络图的时间参数第27页工序的总时差记为TfijTfij=Lj-Ei-Ti,jLi（i,j）tijjiEiEjLjESijLFijTfijtij网络图的时间参数第28页第七章计划评审方法和关键路径法•引例——网络计划•网络计划•图解评审法第29页第七章计划评审方法和关键路径法•引例——网络计划•网络计划•图解评审法第30页1.关键工序与关键线路关键工序：总时差为0的工序。关键路线：由关键工序组成的从总开工到总完工事项的一条路线。非关键工序：总时差大于0的工序。2.网络图优化的原则1)向非关键工序要资源；2)向关键工序要时间网络图的优化分析第31页3.网络图优化（1）时间优化（2）时间—资源优化（3）时间—费用优化网络图的优化分析5216010101640adcbefl10482416685432167101001640244452440010101640444040161010484824gijkmnh10442441612910876111244608076524460486076802444444448607680767660604860如工期压缩为75天，应压缩那些工序的工时？——关键工序。（1）时间优化第33页网络图优化（1）时间优化——压缩关键工序的工时。原非关键工序可能变成关键工序。需要重新调整网络图。网络图的优化分析5216010101640adcbefl10482416685432167101001640244452440010101640444040161010484824gijkmnh10442441612910876111244608076524460486076802444444448607680767660604860如工期工序g1天，压缩j6天，网络图变为5216010101640adcbefl10482416685432167101001640244452440010101640444040161010484724gijkmnh1043244166910876111244547470524454485470742444444447547074767054544854如工期定为73天，压缩工序g1天，工序j6天，网络图如图。关键工序有所变化。但未达到工期73天的要求。在其他的关键工序上再压缩1天。在工序g或j上可少压缩1天。第36页（2）时间—资源优化。尽量合理地利用现有的资源，并缩短工程周期。优先安排关键工序和视察较小的工序所需要的资源；均衡地使用人力、设备等资源，利用非关键工序的总时差，错开各工序的开始时间，拉平资源需要量的高峰；在确实受到资源限制，或在考虑综合经济效益的前提下，可适当推迟工程完工时间。网络图的优化分析1234567891011121314151617时间032146785资源（人数）6人3天9人4天7人4天9人3天7人4天4人7天5人3天8人6天6人5天12人2天2人2天ADFGEHIJKCB272731322516191717171212106666虚箭线代表时差规定：每天可用人数不能超过22人。A、B、C中推迟哪一个？B是关键工序。A、C线路有时差。1234567891011121314151617时间032146785资源（人数）6人3天9人4天7人4天9人3天7人4天4人7天5人3天8人6天6人5天12人2天2人2天ADFGEHIJKCB212131312416191919171717106666规定：每天可用人数不能超过22人。无时差无时差F时差为1，G时差为4，应推迟G；人力：推迟G，人力为9+9+6=24人，超过规定。推迟F，必须推迟2天。1234567891011121314151617180321467856人3天9人4天7人4天9人3天7人4天4人7天5人3天8人6天6人5天12人2天2人2天ADFGEHIJKCB2121222224252019191717171266666规定：每天可用人数不能超过22人。无时差E时差为1，推迟1天.1234567891011121314151617180321467856人3天9人4天7人4天9人3天7人4天4人7天5人3天8人6天6人5天12人2天2人2天ADFGEHIJKCB2121222222252219191717171266666规定：每天可用人数不能超过22人。时差1D时差为1，推迟1天.1234567891011121314151617180321467856人3天9人4天7人4天9人3天7人4天4人7天5人3天8人6天6人5天12人2天2人2天ADFGEHIJKCB21212222221822191919171717106666规定：每天可用人数不能超过22人。总工期18天第42页网络图的优化分析（3）时间—成本优化。工程完工时间短，费用少；或保证既定的完工时间，所需的费用最少；或在限制费用的条件下，工程完工时间最短。费用分类：直接费用、间接费用。正常时间极限时间间接费用直接费用总费用工程费用直