项目网络计划优化PPT课件

.,1,.,2,4.6网络计划优化,项目4工程网络计划技术,.,3,4.6.1优化的意义及内容,在满足既定约束条件下，按某一目标，不断改善网络计划，寻找满意方案。,按计划需要和条件选定,目标：工期优化资源优化费用优化,.,4,1.步骤：计算工期并找出关键线路及关键工作。按要求工期计算应缩短的时间。确定各关键工作能缩短的持续时间。选择关键工作，调整其持续时间，计算新工期。工期仍不满足时，重复以上步骤。当关键工作持续时间都已达到最短极限，仍不满足工期要求时，应调整方案或对要求工期重新审定。,4.6.2工期优化,.,5,选择被压缩的关键工作时应考虑的因素：缩短持续时间，对质量、安全影响不大的工作；有充足备用资源的工作；所需增加费用最少的工作。,4.6.2工期优化,.,6,2.示例某工程网络计划如图。若指令工期为100天，试优化。,正常持续时间,（最短持续时间）,.,7,计算并找出关键线路及关键工作。（可以用节点计算法）,2,0,30,4,3,6,1,5,10,20,50,60,30,50,50,正常持时间,（最短持续时间）,10,20,0,0,50,50,110,110,160,160,110,130,160,.,8,计算并找出关键线路及关键工作。（可以用节点标号法）,2,0,30,4,3,6,1,5,10,20,50,60,30,50,50,（，10）,b1=0,160,（，50）,（，110）,（，110）,（，160）,.,9,按要求工期计算应缩短的时间：60天确定各关键工作能缩短的持续时间,2,4,5,3,6,1,10,20,50,40,60,30,30,50,30,50,0,30,120,b1=0,（，10）,（，40）,（，70）,（，90）,（，120）,.,10,2,4,5,3,6,1,10,20,40,30,3015,30,5030,0,30,100,b1=0,（，10）,（，30）,（，60）,（，60）,（，100）,.,11,2,4,5,3,6,1,10（8）,20（15）,40（25）,30,15,30,30,0,30（20）,100,b1=0,（，10）,（，30）,（，60）,（，60）,（，100）,.,12,【课内训练】计划工期为7天，对该网络计划进行工期目标优化。,1,2,5,6,9,10,3,7,4,8,B,A,C,D,E,F,G,K,H,3(1),2(1),2(1),2(1),2(1),3(2),1,1,1,.,13,1,2,5,6,9,10,3,7,4,8,B,A,C,D,E,F,G,K,H,3(1),2(1),2(1),2(1),2(1),3(2),1,1,1,11,11,10,10,【课内训练】计划工期为7天，对该网络计划进行工期目标优化。,.,14,关键线路：-关键工作缩短时间为：A1；B2；E1；F1计5天,1,2,5,6,9,10,3,7,4,8,B,A,C,D,E,F,G,K,H,1,2(1),1,2(1),1,1,1,1,7,7,6,6,2,.,15,请同学们思考：,TFi-j=LSi-j-ESi-j,TFi-j=LTj-ETi-Di-j,TFi=minTFj+LAGi-j,TFi-j=minTFj-k+FFi-j,TFi-j=LFi-j-EFi-j,.,16,4.6.3工期资源优化,目的：资源得到合理地分配和使用，工期合理。1.种类：工期规定，资源均衡；资源有限，工期最短。条件：网络图中逻辑关系确定；各项工作资源需要量已知；时差已找出。,.,17,2.“工期规定、资源均衡”的优化,目的：使资源需要量尽量趋于平均水平，减少波动方法：方差值最小法、极差值最小法等。极差值最小法的步骤：按最早开始时间绘制时标网络计划，并计算每天资源需要量，找出关键工作和关键线路，位于非关键线路上各工作的总时差，各工作的最早开始时间，以及每天需要的资源的最大数量。关键线路上的工作不动，假定每天可能供应的资源数量比资源动态曲线上的最高峰数量小一个单位。判断：,工作的时间差值,超过资源限量的时间段最后时间,.,18,若不等式成立，则该工作可以后移至高峰之后，即移动：,若不等式不成立，则该工作不能移动。,若可移动，计算各工作资源情况。画出移动后的网络计划，计算相应每日资源数量，再规定资源限量为资源峰值减1，逐日检查，重复步骤，直至所有工作都不能向右移动，资源峰值再不能降低为止。绘制调整后的资源网络计划及资源动态图。,.,19,1,2,3,4,5,3,1,4,4,3,2,5,5,3,4,2,5,4,7,8,9,10,6,2,3,2,2,5,4,3,3,3,2,1.计算每日所需资源量。2.资源数量最大值减1，得其资源限量为10。3.找出高峰时段的最后时间Tk+1及有关工作的ESi-j和TFi-j。,3,【例1】进行工期不变资源均衡的优化,.,20,4、计算有关工作时间差值,5,max,.,21,1,2,3,4,5,3,1,4,4,3,2,5,5,3,4,2,5,4,7,8,9,6,2,3,2,2,5,4,3,3,3,2,10,1.计算每日所需资源量。2.资源数量最大值减1，得其资源限量为8。3.找出高峰时段的最后时间Tk+1及有关工作的ESi-j和TFi-j。,.,22,4、计算有关工作时间差值,5,max,.,23,1,2,3,4,5,3,1,4,4,3,2,5,5,3,4,2,5,4,7,8,9,6,2,3,2,2,5,4,3,3,3,2,10,1.计算每日所需资源量。2.6、7两天资源数量又超过8。3.找出高峰时段的最后时间Th及有关工作的ESi-j和TFi-j。,.,24,1,2,3,4,5,3,1,4,4,3,2,5,5,3,4,2,5,4,7,8,9,6,2,3,2,2,5,4,3,3,3,2,10,1.计算每日所需资源量。2.8、9两天资源数量又超过8。3.找出高峰时段的最后时间Th及有关工作的ESi-j和TFi-j。,.,25,4、计算有关工作时间差值,9,max,.,26,1,2,3,4,5,3,1,4,4,3,2,5,5,3,4,2,5,4,7,8,9,2,3,5,4,3,3,3,2,10,6,2,2,.,27,4.6.4资源有限工期最短,若所缺资源仅为某一项工作使用：重新计算工作持续时间、工期（调整在时差内不影响工期；关键工作影响工期）。若所缺资源为同时施工的多项工作使用：后移某些工作，但应使工期延长最短。,.,28,优化步骤：1.计算每天资源需用量。2.从开始日期起逐日检查资源数量：未超限额方案可行，编制完成；超出限额需进行计划调整。3.调整资源冲突找出资源冲突时段的工作；确定调整工作的次序：原则：先调整使工期延长最小的施工过程。方法：例如有m和n两项工作资源冲突，,4.6.4资源有限工期最短,.,29,45678910111213141516171819202122,把各工作中LSn值最大的工作移至EFm值最小的工作之后进行,.,30,【例2】假如每天可供资源为10，欲使工期最短，如何优化,01234567891011121314151617,1,3,2,4,5,6,7,12,7,4,9,5,7,5,4,5,2,5,4,3,3,5,.,31,01234567891011121314151617,1,3,2,4,5,6,7,9,5,7,5,4,5,2,5,4,3,3,5,9,14,.,32,01234567891011121314151617,1,3,2,4,5,6,7,9,5,7,5,4,5,2,5,4,3,3,5,9,10,.,33,小结：,1.工期优化,工期规定，资源均衡,资源有限，工期最短,把各工作中LSn值最大的工作移至EFm值最小的工作之后进行,缩短关键线路上的持续时间,2.资源优化,.,34,【例3】假如每天可供资源为9，欲使工期最短，如何优化？,1,2,3,4,5,6,6,8,2,9,5,7,4,3,5,7,1,5,5,1,1,TF=4,TF=0,TF=0,TF=0,TF=6,TF=7,TF=9,TF=4,.,35,1,2,3,4,5,6,6,8,2,9,5,7,4,3,3,7,1,5,5,1,1,TF=4,TF=0,TF=0,TF=0,TF=6,TF=7,TF=9,TF=4,.,36,1,2,3,4,5,6,6,8,2,9,5,7,4,3,7,1,5,5,1,1,15,15,20,20,.,37,1,2,3,4,5,6,6,8,2,9,5,7,4,3,7,1,5,5,1,1,.,38,1,2,3,4,5,6,6,8,2,9,5,7,4,3,7,1,5,5,1,1,.,39,1,2,3,4,5,6,6,8,2,9,5,7,4,3,7,1,5,5,1,1,.,40,1,2,3,4,5,6,6,8,2,9,5,7,4,3,7,1,5,5,1,1,.,41,4.6.5工期成本优化：,时间与费用的关系：工程总成本=直接费间接费,费用,工期,总成本,不同工期的最低直接费,间接费及工期引起的资金损益等,T优化工期,工期与费用关系曲线,C,企业经营管理全部费用,人工费、材料费、机械使用费、现场经费等,.,42,直接费用率,C（直接费）,工期,CA,CB,tA正常工期,tB极限工期,B,A,.,43,费用优化步骤,绘制网络计划,确定加快时间,求出直接费和费率,计算费用的增加值,寻找可加快的工作,找出新的关键线路,重复以上调整步骤,绘制优化后网络计划,.,44,【例4】根据工程网络图进行工期费用优化,1,2,5,6,9,10,4,8,3,7,B,A,C,D,E,F,G,K,H,3,2,2,2,2,3,1,1,1,0,0,2,2,5,5,8,8,11,11,8,9,4,5,5,5,10,10,8,8,11,.,45,.,46,【例4】根据工程网络图进行工期费用优化,1,2,5,6,9,10,4,8,3,7,B,A,C,D,E,F,G,K,H,3,2,2,2,2,3,1,1,1,0,0,2,2,5,5,7,7,10,10,7,8,4,5,5,5,9,9,7,7,10,2,.,47,.,48,优化后的网络计划,1,2,5,6,9,10,4,8,3,7,B,A,C,D,E,F,G,K,H,1,1,1,1,1,1,1,1,1,.,49,计算间接费,现假定每周间接费是160元，则该网络计划的总成本如下：,.,50,优化后的工期成本曲线,56789101112,工期T,成本（元）,800,900,1760,20000,21800,21660,21550,21800,21000,20270,19900,800,1280,1760,间接费,直接费,总成本,.,51,1,2,3,4,5,6,1.52.0,4.04.5,9.54.3,5.56.5,12.512.0,8.59.2,4.55.0,64,128,3016,3018,1810,3020,3622,1810,5.06.0,【例5】根据网络图进行工期成本优化,正常时间费用最短时间费用,正常时间最短时间,费用单位：千元；时间单位：天间接费为120元/天,.,52,1,2,3,4,5,6,6,12,30,30,18,30,36,18,0,0,6,12,66,66,66,78,30,30,96,96,96,按正常时间计算时间参数，找出关键线路和关键工作。,.,53,计算各项工作的直接费用率,工作ij的直接费用率：,.,54,1,2,3,4,5,6,250,57,100,143,58,62,64,3016,3018,1810,3020,3622,1810,125,96,36,128,.,55,计算工程总费用,直接费用总和：,间接费用总和：,工程总费用：,.,56,找出缩短持续时间的对象,在网络计划中找出费用率最低的一项关键工作或一组关键工作作为缩短持续时间的对象,1,2,3,4,5,6,250,57,100,143,58,62,64,3016,3018,1810,3020,3622,1810,125,96,36,128,.,57,缩短找出的工作持续时间,缩短至必须满足所在关键线路不变为非关键线路，并且缩短后的持续时间不小于最短持续时间,1,2,3,4,5,6,250,57,100,143,58,62,64,1816,3018,1810,3020,3622,1810,125,84,0,0,6,12,66,66,66,66,30,30,36,128,96,3016,.,58,计算工期缩短后的工程总费用,重复步骤至，直到总费用不再降低或满足工期为止。,1,2,3,4,5,6,250,57,100,143,58,62,64,1816,3018,1810,3020,3622,1810,125,84,0,0,6,12,66,66,66,66,30,30,36,128,.,59,1,2,3,4,5,6,250,57,100,143,58,62,64,1816,3018,1810,2420,3622,1810,125,78,0,0,6,6,60,60,60,60,24,24,第二次压缩后的工程总费用：,36,128,.,60,1,2,3,4,5,6,250,57,100,143,58,62,64,1816,3018,1810,2420,3622,1810,125,76,0,0,6,6,60,60,60,60,24,24,第三次压缩后的工程总费用：,16,1610,直接费用率143元/天大于间接费用率120元/天,36,128,78,.,61,网络计划优化小结,工期优化,资源优化,费用优化（工期成本优化）,当计算工期大于要求工期时，压缩关键工作持续时间。,资源有限，工期最短,工期固定，资源平衡,寻求工程总成本最低时的工期安排,.,62,作业1：某时标网络计划，试用资源有限工期最短的优化方法调整网络计划，使每天资源的消耗量不超过10个单位量。,1,2,3,4,5,6,2（3）,5（4）,2（5）,2（3）,6（5）,5（4）,3（2）,5（5）,.,63,1,2,3,4,5,6,3,5,4,5,2,3,5,5,5,6,3,2,4,2,5,2,.,64,作业2,某工程有六项工作组成，各项工作持续时间和直接费用等有关参数见表。已知该工程间接费用变化率为165元/天，正常工期的间接费用为3000元。试编制该网络计划的工期成本优化方案。,.,65,工作持续时间和直接费用参数,.,66,网络计划初始方案,1,2,4,5,3,800（950）,1200（1400）,1000（1160）,1070（1320）,1250（1560）,900（1530）,4（3）,6（5）,3（2）,8（5）,7（5）,i,j,Ci-j（Ci-j）,Di-j（Di-j）,ETi,LTi,ETj,LTj,4,7,13,13,6