优化-网络计划技术

1、一、工期优化、计划工期Tr (工程计划工期)计算工期Tc (网络计划工期)，比计划工期计算工期要调整网络。 为了满足计划要求，如果在计划工期以下，认为该网络图是合理的。 应考虑工期优化方法、调整网络关键工作的工作时间来选择压缩的关键工作： (1)缩短其工作时间不影响质量和安全；(2)资源充分的(3)费用增加最少，例题1 :某工程网络图如下，工期为40 根据需要按GBCHEDF顺序调整，ES，LS，解(1) :基于正常的工作时间，网络密钥线路AE G，0，3，15，33，33，48，48，34，33，15，5，0，工期=48天，应压缩的天数，ES，48 解(2)计算关键字线路AE G，选择压缩g

2、压缩天数T=Min(tb- ta，TF )=min 15-12，14-10，1 )=1天，0，3，15，33，33，48，48，34，33，15，5，0，ES， 解(3)同时压缩g，h，压缩天数T=Min(tb- ta，TF )=min (14-12，14-100 )=2天，0，3，15，33，48，48，34，33，15，0，ES，LS，等等，解(4) G，h不能压缩，只能压缩a，e，按顺序e，压缩天数t=min (18-15，3 22 )=3天，0，3，15，33，33，48，48，34，33，15，5，0，ES，LS 45，15 (15 )，30，30，42，42，3，解(5)压缩a压缩

3、天数t=min (15-10，2，19 )=2天，0，3，15，33，33，48，48，34，33，15，5，0 12(12 )，45，45，15 (15 )，30，30，42，42 13 (10 )，13，13，28，28，40，40，3，解(6)的键线有6条，d的工作不仅仅是键，0，3，5，0，0 15(15 )，28，28，13 (10 )，13，13，28，28，40，3，例题1总结，1，关键线上的关键工作的压缩顺序与问题意(要求)有关。 (综合地考虑质量、安全、费用的增加情况，在确定优先系数时，在压缩重要的工作时，在选择优先系数最小的重要工作的同时，选择这些优选系数之和最小的线路。

4、) 2、某项关键工作压缩时间T=Min(tb- ta，TF )，其中tb、ta是本工作正常工作时间和最短工作时间，TF是与该关键工作平行的其他非关键线路上工作的总时差。在同时压缩多个并行的重要工作的情况下，tb、ta是该多个重要工作的正常工作时间和最短的工作时间，TF是与该多个重要工作并行的其他非重要路线上的工作的总时差，1，2、3、4、5、10，(8)，50，(20 )，30 20(15 )、60、(30 )、50(30 )、50、(25 )、30、(20 )，下图要求工期100天，各工序不分顺序，进行工期的优化，例题2、1、2、3、4、5、6、 10(8)、50、(20 )、30、(15

5、)、20(15 )、60、(30 )、50(30 )、50、(25 )、50(30 )、0、10、110 110、160、160、130、110、50、20、0、解(1) 6，10，10，(8)，50，(20 )，30，(15 )，20，15，60，(30 )，50，(25 )，30，20，0，10，110 110，160，160，130，110，50，50，20，0，10，10 解(2)压缩此网络，1-3工作压缩t=min (50-20，10，10 )=10天，3-4工作压缩t=min (60-30，80 )=30天，4-6工作压缩t=min (50-25 )=20天，部门(8)，40，(2

6、0 )，30，(15 )，20(15 )，60，(30 )，50(30 )，50，(25 )，30，0，10，40，100，150，120，100，40，10，0，70，30，20 解(3)是继续压缩3-4的t=min (60-30，70，30 )=30天，1，2，3，4，5，10，(8)，40，(20 )，30，(15 )，20，30，50，50，(25 )，30 70，90，120，90，70，40，10，0，40，解(4)重新压缩4-6工作t=min (50-25，50-30-20 )=20天，同时压缩3-5工作20天或3-5工作10天，5-6工作10天，1 20(15 )，30(30

7、)，30(30 )，30(25 )，30 (，10，40，70，40，10，0，40，解(4)，1，2，3，4，5，6，6 (1) (3)、(1)、(3)、(1)、(3)、(3)、(5)、(3)、作业1 :要求工期的10天，下图要求工期的最佳化，没有顺序的要求、0，3，5，6，12，15，12，7，5，3，0，1，2，3，4，6，、3，2，5，4，7，3，6，8，0，6，(1)，(3)，(3) (5)，(3)，(5)，(3)，0，3，5，6，15，12，7，5，3，0，5，4，1，1，选择压缩的重要工作：5-6工作，其并行工作是4-6时差1天，所以，1天，1，2，3，3 8，0，6，(1)，(

8、3)，(1)，(3)，(3)，(5)，0，6，12，5，3，0，5，3，3，2，3，3，3，3，2 (3)，(3)，(5)，(3)，(3)，(5)，0，3，5，6，12，14，12，6，5，3，0，5， 3 3-5网络计划的优化-，费用的优化，费用的优化，即工期成本的优化(1)求工程总成本最低时的工期计划(2)按要求工期求最低成本1，费用和时间关系工程总费用：直接成本：人工费、材料费、机械使用费，其他随着工期的缩短增加间接费用：包括企业经营管理的全部费用。 随着工期的缩短减少工程总费用，还必须考虑工期变化带来的其他损益，如利润的增加和资金的时间价值。 二、费用优化、二、工作直接费用、间接费用与

9、持续时间的关系。直接费用率： ai-JD=(c B- ca )/(t B- ta )=ci-JD /di-j间费用率ai-jID，二，费用最佳化，3，总费用曲线时间To中总费用最低，4，费用最佳化步骤，1根据正常工作时间计算网络工期， 确定重要路线非关键工作的总时差2计算净计划在正常工期时的总直接费用ai-jD，计算各工作的直接费用费率ai-jD，间接费用费率ai-jID 3确定压缩工作：必须是重要工作的直接费用增加最少(即费率最低的工作) 4确定压缩天数： Min本工序，在压缩天数和平行工作时间差的最小值5压缩后，网络6用工期费用坐标重新计算点，标绘直接费用曲线7，标绘间接费用曲线和总费用曲

10、线，找到最佳工期，找到1，2，3，4，5，6，a，b，c，d，d j 3(3.4)、4(2)、5(7)、8(6)、1.7(2)、2(1)、2 (2)、4(4.4 )、5(3)、4(5.6 )、6(4)、6(4)、1(1.7 )、2(1)、2.5(2.9 )、4 (4) 1、2、3、4、5 6、a、b、c、d、e、g、h、I、j、4、8、2、5、6、2、4、0、4、8、13、15、19、15、13、8、6、0、7、1、2、2、2 总共四种情况： 1个压缩B(K=1) 2个压缩E(K=0.2) 3个压缩I H(K=0.5 0.7=1.2) 4个压缩I J(K=0.2 0.5=0.7 )压缩e压缩天

11、数=min (5- 3，7，1 )=1，1，2，3，4，4 4，8，2，4，6，6，2，4，0，8，14，14，8，0，6，2，4，12，18，12，6，第一次压缩成果，1，2，3，4，5，a，b，c，d，e，e 十四，十四，八，0，6，2，4，12，(6)， (4)第二次压缩方案： 1、压缩B(K=1) 2、压缩E G(K=0.2 0.8=1)压缩I J(K=0.2 0.5=0.7) 4、压缩ihg (k=0. 50.7=2) 5、压缩EJ (k 4-2，6 )=1的话工期=17日直接成本=26.8，1，2，3，4，5，a，b，c，d，e，g，h，I，j，4，8，2，2，3，6，2，3，3，

12、0 (4) (2)、(4)、(3)、第二次压缩成果和第三次压缩方案：一次压缩b (k=1)二次压缩I J(K=0.7 )压缩I G(K=0.8 0.5=1.3 )压缩ipj压缩天数=min (2，1 )=1直接成本=26.8 0.7=27.5工期c d，e，g，h，I，j，4，8，2，2，3，6，5，2，0，8，14，8，0，5，2，2，4，11，16，11，6，6，6，(4)，(2)，(3)， 第四次压缩：方案：压缩B(K=1) 2压缩I G(K=0.8 0.5=1.3 )压缩b .压缩天数=min (8- 6，2，2，5 )=2直接成本=27.5 2*1=29.5，第三次压缩结果和第四次压缩：方案，1，2，5 6 2，2，3，6，5，2，0，6，12，12，6，0，3，4，9，14，9，4，1，1，4，6，4，4，2，3