网络优化中国海洋大学工程项目管理ppt课件

1、工 程 项 目 管 理EPM1 工期优化 终了标志：到达了要求工期2 费用优化 终了标志：直接费率大于间接费率3 资源优化网络优化1 工期优化紧缩工期 一措施 1. 经过合理的劳动组织 2. 技术措施 二合理地选择紧缩对象(关键任务 1.首先选择继续时间相对长的活动。 2.选择紧缩本钱低的活动。 3.紧缩所引起的资源的变化具可获得性。 4.可紧缩性。 5.思索其他方面的影响。1 工期优化一、优化方法 在不改动网络方案中各项任务之间逻辑关系的前提下，经过紧缩关键任务的继续时间来到达优化目的。留意：1按照经济合理的原那么，不能将关键任务紧缩成非关键任务；2假设出现多条关键线路，必需将各条关键线路的

2、总持续时间紧缩一样数值。1 工期优化步骤如下：1确定初始网络方案的计算工期和关键线路2按要求工期计算应缩短的时间T3选择应缩短继续时间的关键任务优选系数最小4紧缩选定的关键任务的继续时间5重新确定计算工期和关键线路6当计算工期仍超越要求工期时，那么反复上述(2)(5)，直至计算工期满足要求工期或计算工期已不能再缩短为止。7当一切关键任务的继续时间都已到达其能缩短的极限而寻求不到继续缩短工期的方案，但网络方案的计算工期仍不能满足要求工期时，应对网络方案的原技术方案、组织方案进展调整，或对要求工期重新审定。 1 工期优化例1Tr=15二、优化实例056111911 工期: TC = 19 应缩短工

3、期：= 19 15 = 4 1、22441第一次优化：CP： -可行方案：紧缩任务 优选系数： (1) 1-2 A 2 (2) 2-4 D 5 (3) 4-6 H 10 优先紧缩12A任务 D 1- 2= 3036101810 第一次优化：任务1-2 缩短2周，为D 1-2= 3任务1-2变成了非关键任务，将其延伸，使之仍为关键任务036101810即第一次优化：T=Min(D1-2 .TF 1-3 ) =Min( 2. 1) = 1 任务1-2变成了非关键任务，将其延伸，使之仍为关键任务第二次优化：CP： - -可行方案：紧缩任务 组合优选系数： (1) 1-2A 和1-3B 2 + 8 =

4、 10 (2) 1-2A 和 3-4E 2 + 4 = 6* (3) 1-3B 和 2-4D 8 + 5 = 13 (4) 2-4D 和 3-4E 5 + 4 = 9 (5) 4-6 H 10优劣顺序: (2) -(4) -(1)、(5) -(3)将任务1-2 和 3-4同时紧缩1天036 917 9 将任务1-2 和 3-4同时紧缩1天第三次优化：CP： - -可行方案：紧缩任务 组合优选系数： (1) 1-3B和 2-4D 8 + 5 = 13 (2) 4-6 H 10优劣顺序: (2) -(1)将任务4-6紧缩2天036 915 9 将任务 4-6 紧缩 2 天工期优化后的网络方案一、费

5、用和时间的关系1、工程费用与工期的关系T工期TN 正常工期TC费用直间总TLTN T 最优工期 TL 最短工期2 费用优化工期-本钱优化2、任务直接费与继续时间的关系直接费继续时间曲线C直接费CCCNDCDND2 费用优化工期-本钱优化二、优化方法 不断在网络方案中找出直接费用率或组合费用率最小的关键任务，缩短其继续时间，同时思索间接费随工期缩短而减少的数值，最后求得工程总本钱最低时的最优工期安排或按要求工期求得最低本钱的方案安排。 优化步骤：按任务正常继续时间确定计算工期及关键线路计算各任务的直接费用率:在各可行方案中寻求最正确方案进展调整 有备用资源、保证质量、平安前提下，直接费率或组合费

6、率最低者对于选定的紧缩对象，首先比较其直接费用率与工程间接费用率的大小当需求缩短关键任务的继续时间时，满足两条原那么：(1缩短后时间不能小于最短继续时间2关键任务不能紧缩成为非关键任务反复以上步骤，直到优化点出现费率差=直接费用率-间接费用率0计算变化的费用及总费用Ci-j=CCi-j - CNi-jDNi-j - DCi-j单位:万元间接费率：0.8万/周048162218 工期: Tn = 22 周 工程总费用: C T = 43.8 万第一次优化：CP： - -可行方案：紧缩任务 组合直接费率 (1) 1-3 C = 1.0 (2) 3-4 C = 0.2 (3) 4-5+4-6 C =

7、 0.7+0.5 = 1.2 (4) 4-6+5-6 C = 0.5+0.2 = 0.7优劣顺序: (2) - (4) - (1) - (3)048132016 第一次优化：任务3-4 缩短3周，为D 3-4 = 5周任务3-4变成了非关键任务，将其延伸，使之仍为关键任务048142016 即第一次优化：T=Min(D3-4 .TF 3-5 ) =Min( 3. 2) = 2第二次优化：CP： - - -可行方案：紧缩任务 组合直接费率 (1) 1-3 C =1.0 (2) 3-4+3-5 C = 0.2+0.8 = 1.0 (3) 3-4+5-6 C = 0.2+0.2 = 0.4 (4)

8、4-6+5-6 C = 0.5+0.2 = 0.7 (5) 3-5+4-5+4-6 C = 0.8+0.7+0.5=2.0优劣顺序: (3) - (4) - (1)、(2) - (5)048131916 即第二次优化：任务 3 - 4 和 5 - 6 同时紧缩 1 周任务 4 - 5 被动变成非关键任务第三次优化：CP： - 任务4-5被动变成非关键任务 -可行方案：紧缩任务 组合直接费率 (1) 1-3 C = 1.0 (2) 3-5+4-6 C = 0.8+0.5=1.3 (3) 4-6+5-6 C = 0.5+0.2 = 0.7优劣顺序: (3) - (1) (2)048131816 4

9、3.842.1万45.7工期(周)43.0 22181526.233.731.0费用(万)总费用直接费间接费17.614.41227.7工期: T* = 18周 工程总费用: 42.1 万 工期缩短:18 本钱降低: 3.9 优化汇总表 缩短次数 被缩短任务 直接费率 费率差 缩短时间 费用变化 对应工期 0 / / / / / 22周 1 3 - 4 0.2 - 0.6 2 - 1.2 20 2 0.4 - 0.4 1 - 0.4 19 3 0.7 - 0.1 1 - 0.1 18* 4 1 - 3 1.0 + 0.2 / / / 3 - 4 5 - 6 4 - 6 5 - 6费率差 = 组

10、合直接费率 间接费率3 资源优化通常分为两种：“资源有限，工期最短优化和“工期固定，资源平衡的优化。前提条件：1优化过程中，不改动网络方案中各项任务之间的逻辑关系；2优化过程中，不改动网络方案中各项任务的继续时间；3网络方案中各项任务的资源强度为常数，且合理；4普通不允许中断任务，并坚持延续性。一、资源有限，工期最短的优化在工程建立过程中，当某种资源遭到限制时，资源方案必需满足其限量进展安排。资源有限-工期最短的优化是利用任务时差，改动某些任务的最早开场时间，以满足资源限量的要求。根本术语： 资源强度：ri-j 资源需用量: Rt=ri-j 资源限量: Ra 优化步骤(留意总时间对于调整的影响

11、)绘制早时标网络及资源动态曲线逐时段检查，当出现Rt Ra时，作为调整时段对调整时段平行任务重新安排改动某些任务的开场时间，计算各方案工期延伸值： Tm-n, i-j =EFm-n+ Di-j - LF i-j = EFm- n - (LFi-j - Di-j ) = EFm-n- LS i-j = EFm-n - ES i-j + TF i-j 取Tm-n, i-j=min( EFm-n- LSi-j ) 作为调整方案反复以上步骤，直到满足要求为止。mnijjiDi-j0 1 2 3 4 5 6 7 8 9 10 11 12 例3工期(周)RtRa= 12515121311125584674

12、第一次优化：R4 = 13平行任务：、 可行方案：(1)、T1-3, 2-4 =EF1-3 - ( ES2-4 + TF2-4 ) = 4 - 3+ 0=1(2)、 T2-4，1-3=EF2-4 - ( ES1-3 + TF1-3 ) = 6 - 0+ 3=3 取Tm-n, i-j=min(T1-3, 2-4、 T2-4，1-3 ) = min1、3=1 即第(1)方案作为调整方案0 1 2 3 4 5 6 7 8 9 10 11 12 例3工期(周)RtRa= 125151213111255846740 1 2 3 4 5 6 7 8 9 10 11 12 13工期RtRa= 1205151

13、251111 558467412第二次优化：R8 = 15、 R9 = 15平行任务：、可行方案： = 3！/(3-2)!= 6种最正确陈列：Tm-n, i-j=min EFm-n, - maxLS i-j = T3-6, 4-6 = EF3-6 - LS4-6 = 9 - 9=0EF3-6 = 9 EF4-5 = 10 EF4-6 = 11 LS3-6 = 8 LS4-5 = 7 LS4-6 = 9 注：当min EFm-n, 和maxLS i-j同属一项任务时的选择0 1 2 3 4 5 6 7 8 9 10 11 12 13工期RtRa= 1205151251111 5584674120

14、 1 2 3 4 5 6 7 8 9 10 11 12 13工期RtRa= 1281251111558467412二、工期固定，资源平衡的优化工程工程的建立过程是不平衡的消费过程，对资源的种类、用量的需求等经常会有大的变化。经过网络方案中非关键任务时差的利用对资源方案进展调整削峰填谷，尽量减少资源需用量的动摇，使资源延续而平衡的分布。 TRtRm =1TRt资源平衡性量化目的：不平衡系数：K= Rmax /Rm极差值：R= Max( Rt - Rm )均方差值：2 = T1( Rt - Rm )2t=1T运用方差值进展资源平衡优化的根本原理“工期固定，资源平衡的优化方法有多种，如方差值最小法、极差值最小法、削顶峰法等。这里仅引见方差值最小的优化方法。按方差值最小的优化原理，“工期固定，资源平衡的优化普通可按以下步骤进展：1确定关键线路及非关键任务总时差。2调整顺序。3当一切任务都按上述顺序自右向左进展了一次调整之后，再按上述顺序自右向左进展多次调整，直至一切任务的位置都不能再挪动为止。1012456 5020(15) 30040(30) 10020(15) 20045(40)789 10020(17) 25030(25)