资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,网络计划优化,在既定约束条件下，按照某一衡量指标，通过不断改善网络计划的最初方案，得到相对最佳的网络计划方案的过程。,1,）,工期优化,2）,费用优化,3）,资源优化,网络计划的优化,网络计划优化 在既定约束条件下，按照某一衡量指标,一、工期优化,所谓,工期优化,，是指网络计划的计算工期不满足要求工期时，通过,压缩关键工作的持续时间,以满足要求工期目标的过程。,网络计划的优化,一、工期优化 所谓工期优化，是指网络计划的计算,基本方法,工期优化：,在不改变网络计划中各项工作之间逻辑关系的前提下，通过,压缩关键工作,的持续时间来达到优化目标。在工期优化过程中，按照经济合理的原则，不能将关键工作压缩成非关键工作。此外，当工期优化过程中出现,多条关键线路,时，必须将各条关键线路的总持续时间压缩相同数值,;,否则，不能有效地缩短工期。,网络计划的优化,基本方法工期优化：在不改变网络计划中各项工作之间逻辑关系的前,优化步骤,确定初始网络计划的计算工期和关键线路；,（,1,）,按要求工期计算应缩短的时间,T=T,c,-T,r,；,（,2,）,T,c,:,网络计划的计算工期,T,r,:,要求工期,网络计划的优化,优化步骤确定初始网络计划的计算工期和关键线路；（1）按要求工,选择应缩短持续时间的关键工作；,（,3,）,（,3,）,（,1,）,（,2,）,有充足备用资源的工作,缩短持续时间对质量和安全影响不大的工作,缩短持续时间所需增加的费用最少的工作,考虑要点,网络计划的优化,选择应缩短持续时间的关键工作；（3）（3）（1）（2）有充足,将所选定的关键工作的持续时间压缩至最短，并重新确定计算工期和关键线路；,（,4,）,若被压缩的工作变成非关键工作，则应延长其持续时间，使之仍为关键工作。,当计算工期仍超过要求工期时，则重复上述,2-4,，直至计算工期满足要求工期或计算工期已不能再缩短为止；,（,5,）,网络计划的优化,将所选定的关键工作的持续时间压缩至最短，并重新确定计算工期和,当所有,关键工作,的持续时间都已达到其能缩短的极限而寻求不到继续缩短工期的方案，但网络计划的,计算工期仍不能满足要求工期,时，应对网络计划的原,技术方案、组织方案进行调整,，或对要求,工期重新审定,。,网络计划的优化,当所有关键工作的持续时间都已达到其能缩短的极限而寻求不到继续,已知某网络计划初始方案如,下图,所示。图中,箭,线下,数据为工作正常作业时间，,图中,箭,线上,括号内数据为工作最短作业时间，假定,合同工期,为,146天。,假设优选顺序为：,-,、,-,、,-,1,2,6,5,4,3,A,(,10,),12,F,(,52,),62,C,(,18,),22,G,(,45,),52,H,(,28,),32,E,(,42,),52,B,(,40,),52,D,(18),32,网络计划的优化,已知某网络计划初始方案如下图所示。图中箭线下数据为工作正常作,1,2,6,5,4,3,A,(,10,),12,F,(,52,),62,C,(,18,),22,G,(,45,),52,H,(,28,),32,E,(,42,),52,B,(,40,),52,D,(18),32,0,0,12,20,52,52,114,114,114,134,166,166,1,、计算各个节点的最早和最迟时间，并找出关键线路。,2,、计算需缩短的工期。,T=T,c,-T,r,=166-146=20,天,3,、关键工作,可缩,12,天，,可缩,10,天，,可缩,7,天。,共计可缩,29,天。,4,、考虑选择关键工作因素。,工作由原,52,天压缩为,45,天。,网络计划的优化,126543A(10)F(52)C(18)G(45)H(28,1,2,6,5,4,3,A,(,10,),12,F,(,52,),62,C,(,18,),22,G,(,45,),45,H,(,28,),32,E,(,42,),52,B,(,40,),52,D,(18),32,0,0,12,20,52,52,114,114,114,127,159,159,缩短,工作后的网络计划图,5,、计算工期为,159,天，与合同工期,146,天相比尚需压缩,13,天，考虑选择因素，选择,工作，由原,62,天压缩为,52,天。,网络计划的优化,126543A(10)F(52)C(18)G(45)H(28,1,2,6,5,4,3,A,(,10,),12,F,(,52,),52,C,(,18,),22,G,(,45,),45,H,(,28,),32,E,(,42,),52,B,(,40,),52,D,(18),32,0,0,12,20,52,52,104,104,104,117,149,149,缩短,工作后的网络计划图,6,、计算工期,149,天，与合同工期,146,天相比尚需压缩,3,天，考虑选择因素，选择,工作，因为关键线路上可压缩时间工作只剩,工作。由原,52,天压缩为,49,天，即得网络计划图。,网络计划的优化,126543A(10)F(52)C(18)G(45)H(28,1,2,6,5,4,3,A,(,10,),12,F,(,52,),52,C,(,18,),22,G,(,45,),45,H,(,28,),32,E,(,42,),52,B,(,40,),49,D,(18),32,0,0,12,20,49,49,101,101,101,114,146,146,优化后的网络计划图,网络计划的优化,126543A(10)F(52)C(18)G(45)H(28,二、费用优化,费用优化,是通过对不同工期及其相应工程费用的比较，寻求与,工程费用最低,相对应的,最优工期,。,网络计划的优化,二、费用优化费用优化是通过对不同工期及其相应工程费用的比较，,工程费用与工期的关系,1）,直接费用,2）,间接费用,直接费用随着,时间缩短而增加,间接费用则随着,时间缩短而减少,间接费用与施工单位的管理水平、施工条件、施工组织等有关。,两部分,网络计划的优化,工程费用与工期的关系1）直接费用2）间接费用直接费用随着时间,工期,费用,工程费用,直接费用,间接费用,最优,正常,最短,网络计划的优化,工期费用工程费用直接费用间接费用最优正常最短网络计划的优化,时间,临界点,直接费用,正常费用,极限费用,最短工期,正常工期,正常点,在一定范围内，,直接费用,随着时间缩短而增加；,工期缩短至某一极限，无论增加多少直接费，也不能再缩短工期。此极限称为,临界点,，此时的时间为,最短工期,，此时费用叫做,最短时间直接费,或,极限费用,。,反之，若延长时间至某一极限，则无论将工期延至多长，也不能再减少直接费。此极限称为,正常点,，此时的工期称为,正常工期,，此时的费用称为,最低费用或称正常费用,。,网络计划的优化,时间临界点直接费用正常费用极限费用最短工期正常工期正常点,1）连续型变化关系,2）非连续性变化关系,工作持续时间与费用的关系,网络计划的优化,1）连续型变化关系2）非连续性变化关系工作持续时间与费用的关,时间,临界点,直接费用,正常,费用,极限,费用,最短工期,正常工期,正常点,连续型变化关系,：为简化计算，一般将曲线近似表示为直线，把缩短单位时间所增加的直接费用称为,直接费用率,，用,C,i-j,表示,持续时间与费用,机械类型,A,B,C,持续时间,4,6,9,费用,3200,2800,1900,非连续型变化关系：,根据不同施工方案分别估算，不能用数学式子计算，只存在几种情况供选择。,网络计划的优化,时间临界点直接费用正常极限最短工期正常工期正常点连续型变化关,从网络计划各项工作的持续时间和费用关系中，找出既能使计划工期缩短又能使直接费用增加最少的工作，不断缩短其持续时间，同时考虑相应间接费的叠加，即可求出,工程成本最低时的相应最优工期。,费用优化方法,网络计划的优化,从网络计划各项工作的持续时间和费用关系中，找出既能使计划工期,按工作正常持续时间画出网络计划，找出关键工作及关键线路；,（,1,）,计算各项工作的,直接费用率,C,i-j,；,（,2,）,费用优化步骤,网络计划的优化,按工作正常持续时间画出网络计划，找出关键工作及关键线路；（1,计算缩短后的总费用；,（,4,）,重复步骤,3-4,，直到满足费用最低要求为止。,（,5,）,确定一项或一组关键工作作为压缩的对象进行压缩，不能压缩为非关键工作，同时缩短后的持续时间不能小于最短持续时间。,（,3,）,网络计划的优化,计算缩短后的总费用；（4）重复步骤3-4，直到满足费用最低,三、资源优化,资源优化,就是在,工期固定,的条件下，如何使,资源均衡,或在,资源限制,的条件下如何使,工期最短,。,网络计划的优化,三、资源优化 资源优化就是在工期固定的条件下，如何,工期固定 资源均衡,优化方法,在各,非关键工作总时差,范围内，调整其,开始、结束时间,，从中找出一个为最优方案,在各,非关键工作总时差范围,内，调整其,持续时间,，也可从中找出一个为最优方案,优化顺序：,从网络计划的结束节点开始，自右向左进行资源均衡调整。若同一节点有多个内向工作，则先考虑开始时间最晚的工作。,网络计划的优化,工期固定 资源均衡 优化方法在各非关键工作总时差范围内，调整,请看下面的案例,网络计划的优化,请看下面的案例网络计划的优化,如图所示的网络计划，若规定,工期为,14,天,，试对其进行,资源均衡优化,。,网络计划的优化,如图所示的网络计划，若规定工期为14天，试对其进行资源均衡,解：,1,、考虑以节点为结束节点的,非关键工作,因,ES,4,6,ES,3-6,，,故,优先考虑工作,3,6,。,若工作,3,6,右移,1,天,，则,V,1,R,11,（,R,7,r,3,6,）,9,（,12,3,）,0,因此工作,3,6,不必右移,1,天。,若工作,3,6,右移,2,天,，则,V,2,R,12,（,R,8,r,3,6,）,5,（,12,3,）,4,网络计划的优化,解：若工作36右移1天，则因此工作36不必右移1天。若工,因,V,1,V,2,40,故工作,3,6,可右移,2,天,同理，可以计算：,V,3,5,（,12,3,）,4,V,4,5,（,12,3,）,4,因此,工作,3,6,可以右移,4,天,。,由此可以得到新的网络图,网络计划的优化,因V1V240同理，可以计算：因此工作36可以右移,网络计划的优化,网络计划的优化,再考虑工作,4,6,若右移,1,天：,V,1,8,（,20,4,）,80,由此可以得到新的网络图,若右移,2,天：,V,2,8,（,8,4,）,4,若右移,3,天：,V,3,8,（,9,4,）,3,由此可知，工作,4,6,右移,1,天即可。,网络计划的优化,再考虑工作46 若右移1天：由此可以得到新的网络图 若,网络计划的优化,网络计划的优化,其余节点可依此类推，得到,最终的优化网络图,（近似）。,网络计划的优化,其余节点可依此类推，得到最终的优化网络图（近似）。网络计划的,从初始网络计划的,劳动力动态曲线,和优化后的,劳动力动态曲线,可以看出，在工期范围内的资源需求量趋向均衡化。,衡量资源曲线均衡性的指标可以用,资源需求的不均衡系数,来描述：,在上例中，,R,m,11.85,优化前，,K,1.7,优化后，,K,1.35,由此可见，经过资源优化，资源的需求趋于均衡化。,网络计划的优化,从初始网络计划的劳动力动态曲线和优化后的劳动力动态曲线可以看,资源有限 工期最短,（,3,）,（,1,）,（,2,）,工作不允许中断，应保持其连续性,网络计划的逻辑关系不改变,各工作每天的资源需要量是均衡的,前提条件,网络计划的优化,资源有限 工期最短（3）（1）（2）工作不允许中断，应保持其,关键工作应优先满足资源供应，按每日资源需要量从大到小顺序供应资源,分配原则,非关键工作在满足关键工作资源供应后，首先考虑自由时差，然后考虑利用总时差，根据时差从
展开阅读全文