网络计划技术

1本章要点问题提出网络图绘制时间参数计算网络计划的优化问题提出工序内容工时(天)紧前工序A初步研究1/B研究选点2AC准备调研方案4AD联系调研点2BE培训工作人员3B,CF准备表格1CG实地调研5D,E,FH写调研报告2GI开会汇总3H3网络图绘制(一)、结构12a(1,2)工序：人、财、物、工时事项：不需人、财、物、工时54(二)、画法注意事项：(1)、始(1)，终(1)。从左→右1234567824331215(2)、两事项间只有一个工序bij75a36(3)、不允许回路1237(4)、虚工序的运用120②正确表达工序的前行、后续关系(连结、隔离)①解决画法中问题81234657824031302019ijk750a3b10例1、a,b,c,d,c在a,b完工后开始，d在b完工后开始。cabdabcd11例2、已知ABCEADC12答案例2、ABDCE13③表达平行作业abc12acb344b2b1414④表达交叉作业ab96a1a2a3b1b2b3a=a1+a2+a3b=b1+b2+b315例3：三工序两段交叉a=a1+a2a:挖沟，b:下管，c:回填土b=b1+b2c=c1+c216例3、答案a1a2b1b2c1c217a1b1c1b2c2a2例3、答案18(5)、减少交叉，布局合理、美观(6)、图的分细与合并19(三)、画图基本步骤(1)、任务分解，工序明细表(2)、画图(3)、工时、事项编号((i,j)工序需ij)例：工序内容工时(天)紧前工序A初步研究1/B研究选点2AC准备调研方案4AD联系调研点2BE培训工作人员3B,CF准备表格1CG实地调研5D,E,FH写调研报告2GI开会汇总3H212212325132004CFEDBAGHI12345678923SA1B2C4D2F1E3G5H2I3T2412467358EDCABHFGI25(四)、分类：(1)按工时：确定型：(i,j)→tij概率型：tija:最乐观时间m:最可能时间b:最悲观时间26(2)、总图、分图：256789576895891927(3)、画法：箭线式网络图节点式网络图工序,关系HACBEGDFI28(4)、带日历：246810121416180354612789ABCDGHIEF29网络时间与关键路线（一）路线与关键路线路线：从始点开始，按照各个工序顺序，连续不断到达终点的一条通路每条路线的历时：路线上各个工序作业时间之和关键路线：历时最长的路线关键工序：关键路线上的工序关键路线的历时，决定了项目完工需要的最少时间（计算工期）30356124543223312124612105613856T=12(周)31网络计划：用网络分析方法编制的计划编制的基本思想：找出关键路线，明确重点；对关键工序，优先安排资源，确保完工时间；对非关键工序，在不影响工期下，抽出资源用于关键工序，以达到缩短工期、合理利用资源目的32（二）网络时间计算1.工序作业时间2.节点时间3.工序时间331.工序作业时间确定一点时间估计：一个时间值具备定额资料，或具有类似工序时间消耗统计资料时，采用分析对比方法确定三点时间估计：乐观a、悲观b、最可能m不具备定额资料和类似工序时间消耗统计资料，未知和难以估计因素较多三个时间值的期望值作为工序作业时间34三点时间估计的作业时间22664abbmaT方差：工序作业时间：35三点时间估计的项目完工时间22664iiEiiiEabbmaT方差：完工时间：36某项目关键工序平均时间与方差工序TC10.501.36D10.160.25F20.334.00G5.160.25H12.8314.67项目完工58.9820.53237预定完工时间（目标时间）Tk为60天的概率%91.58589055.0),53.20,98.58,60()60(),,,()(2truenormdistTPtrueTTnormdistTTPTNTEEkkEE），（完工时间3899%概率的完工时间天），（完工时间7052069.69)53.20,98.58%,99(min),,(min?%99)(2vnorTTyprobabilitvnorTTTTPTNTkEEkkkEE392.节点时间参数计算(已知tij)事项（节点）最早时间：由始点到终点计算到达事项的所有工序全部完工的最早时间，或离开事项的所有工序最早可以开工的时间事项（节点）最迟时间：由终点到始点计算到达事项的所有工序全部完工的最迟时间，或离开事项的所有工序最迟必须开工的时间事项（节点）时差事项最迟时间与最早时间的差额先计算最早，再计算最迟40(1)、事项最早时间tE(i)=tE(1)=0tE(j)=max{tE(i)+tij}i(2)、事项最迟时间tL(i)=tL(n)=tE(n)或指定tL(i)=min{tL(j)-tij}j(3)、事项时差R(i)=tL(i)-tE(i)41124456352333242124456352333250534790912012000729最早时间最迟时间时差43125987634523231240014412598763452323124001000101325505505808130131501518018453.工序时间参数计算工序最早开工时间tES(i,j)tES(i,j)=tE(i)（箭尾节点最早时间）工序最早完工时间tEF(i,j)tEF(i,j)=tES(i,j)+tij工序最迟开工时间tLS(i,j)tLS(i,j)=tLF(i,j)－tij工序最迟完工时间tLF(i,j)tLF(i,j)=tL(j)（箭头节点的最迟时间）46工序总时差R(i,j)=tLS(i,j)-tES(i,j)=tLF(i,j)-tEF(i,j)确保工期情况下，各工序可以有的机动时间工序单时差确保紧后工序最早开工情况下，各工序可以有的机动时间总时差为零的工序为关键工序（单时差也为0）即关键工序没有任何机动时间47(1)、工序最早开工时间(2)、工序最早完工时间tES(1,j)=0tES(i,j)=max{tES(k,i)+tki}tEF(i,j)=tES(i,j)+tij(3)、工序最迟开工时间(4)、工序最迟完工时间tLF(i,n)=tEF(i,n)或指定tLS(i,j)=min{tLS(j,k)-tij}tLF(i,j)=tLS(i,j)+tij48124456352333249124456352333200555599375979101299121204375779最早开始最迟开始最早结束最迟结束50表上计算法：工序关键工序ij12345678910RrtLFtijtEStEFtLS51表上计算法1工序紧前工序紧后工序作业时间52表上计算法2工序最早开始最早结束最迟开始最迟结束总时差单时差工序代号无紧前：为0有紧前：所有紧前工序最早结束时间的最大值最早开始+作业时间所有工序最早结束时间的最大值为计划工期最迟开始－作业时间无紧后：=计划工期有紧后：所有紧后工序最迟开始时间的最小值最迟开始－最早开始或最迟结束－最早结束无紧后：计划工期－工序最早结束时间有紧后：所有紧后工序最早开始时间的最小值－工序最早结束53课堂讨论—11.1绘制网络图确定关键路线54项目明细表工序紧前时间工序紧前时间AG、M3GB、C2BH4H—5C—7IA、L2DL3KF、I1EC5LB、C7FA、E5MC35583124579116H5C7B4G2A3F5K1E5M3L7I2D310565758网络计划的优化(1)时间优化在人力、物力、财力等资源不受限制的情况下，寻求完成项目所需的最短周期(2)时间－成本（费用）优化以最少的直接费用去缩短工期，或求出总费用最少的最优工期(3)时间－资源优化解决网络计划中资源供求矛盾，实现资源均衡利用59（1）时间优化1）强制缩短法，压缩关键工序时间2）平行作业3）将串联工序调整为交叉作业4）把非关键路线的资源调整到关键路线上（时差）5）从计划外增加资源来缩短工期6）优化工作之间的组织关系来缩短关键路线长度注意压缩项目时间必须所有的关键路线同时压缩采取增加费用最小的方案（最小成本赶工）便于操作60（2）时间－成本（费用）优化成本由直接费用和间接费用两部分构成，缩短工期通常会引起直接费用的增加和间接费用的减少，怎样施工可以使计划在规定时间内完成而消耗的成本最小，就是网络图时间—费用优化分析的目标例如，缩短工期要通过加班或者增加作业人数来实现，这就导致直接费用增加；同时由于工期缩短，材料的库存管理费用等间接费用也会减少。因此哪一天完工总费用能达到最小，这个工期就是时间—费用优化分析下的最佳总工期61费用工期间直总O62间接费用率：项目工期每缩短一个单位时间所减少的间接费用工序的直接费用变化率，成本斜率，或赶工费用率工序每缩短一个单位的作业时间所增加的直接费用，有些工序作业在不同的时段赶工费用率可能会不同极限时间正常时间正常时间费用极限时间费用赶工费用率63(i,j)直接成本极限正常tdijDijMijmijfCij==mij-MijDij-dij1500-10005-3=250元/天Cij：单位工时的直接费用变化率(成本斜率)64例：已知网络计划T=74(天)1222456302426318182465正常工时极限工时工时费用工时费用(1,2)245016702.5(1,3)3090181021(2,4)224018482(3,4)26100241031.5(3,5)248020902.5(4,6)18541854/(5,6)186410680.5总直接费用478工序Cij百元/天66总间接费用：正常180（百元）间接费用率：项目工期每缩短一天减少间接费用3.3(百元)求：最低成本工期67步骤绘制网络图、求出关键路线和关键工序选择可赶工的关键工序中直接费用率最小者，比较其直接费用率与间接费用率直接费用率＞间接费用率：停止直接费用率≤间接费用率：赶工决定赶工时间：选择赶工的关键工序尚余赶工时间与次关键路线工期比较确定68（1）直接费率=1间接费率=3.3，可赶工1-3：12天，关键74，次关键64→赶工10天T=74(天)1245611.5369（2）直接费率=3间接费率=3.3，可赶工1-3：2天，2-4：4天→赶工2天T1=64(天)12245612.51.5370（3）直接费率=3.5间接费率=3.3，停止T2=62(天)1224562.51.5371归纳路线工期压缩1-310天减2.3/天压缩1-3和2-4，2天减0.3/天1-3-4-67464621-3-5-67262601-2-4-664646272正常总费用=478+180=658第一次赶工后减少10天×（1－3.3）/天=－23第二次赶工后减少2天×（1+2－3.3）/天=－0.6最终=658－23－0.6=634.4730///478180658741(1,3)1210488147635642(1,3)(2,4)2,42494140.4634.462*3(3,4)(2,4)2,22501133.8634.860计算过程工序名称可缩短天数实际缩短天数总直接费用间接费用总成本总工期74（3）时间—资源优化一个项目包括的工序繁多，涉及的资源利用情况复杂，不可能在编制网络计划时一次把进度和资源利用做出统筹合理安排，常常需要多次综合平衡。具体优先安排关键工序资源利用非关键工序总时差，错开各工序开工时间，拉平资源需要量的高峰确实受到资源限制，或在考虑综合经济效益条件下，也可以适当推迟项目完工时间75拉平人力资源需要量高峰实例日需求不超过10人7632165422343393415764(单位：天)77102345678910111235696751344(天数)20151050(人数