网络计划的优化是指通过不断改善网络计划的初始方案

《网络计划的优化是指通过不断改善网络计划的初始方案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、网络计划的优化是指通过不断改善网络计划的初始方案，在满足给定网络计划的约束条件下，利用最优化原理，寻求一个最优的计划方案。第六节网络计划的优化一、工期优化在网络计划中，关键线路控制着任务的总工期，因此，缩短工期的着眼点是关键线路工期优化就是以缩短工期为目标，对初始网络计划加以调整，通过缩短关键线路的方法来达到缩短工期的目的。(一)优化原来的组织计划1.将顺序工作调整为平行作业T=26d2.将顺序工作调整为交叉作业例：某公路工程，里程为3公里，计划分三个工程项目：施工准备18d；路基工程15d；路面工程6d。（1）采取顺序施工，工期

2、T=39d（2）采取交叉作业，工期T=25d将3公里分为三个施工段，按流水作业方法组织：123321A10dB16dA10dB16d1234施工准备18d路基工程18d路面工程18dT=39dT=16d工作准备1准备2准备3路基1路基2路基3路面1路面2路面3紧前工作准备1准备2准备1准备2路基1准备3路基2路基1路基2路面1路基3路面2持续时间666555222工作关系表如下:网络计划图12345689107准备16准备26准备36路基51路基25路基53路面12路面22路面322525181812126600232317211

3、71812131113（2）采取交叉作业:将3公里分为三个施工段，按流水作业方法组织。工期T=25d3.延长非关键工作的持续时间例：如下图所示，计划工期27d，上级要求工期25d。在工作面允许的情况下，按照劳动量相等的原则，将C工作处长2d，E工作处长1d，从C工作中抽走4人，从E工作中抽走1人。工期满足要求，但关键线路发生了变化。12354678A2B10D7人6dC8人2dE3人2dG2dF6dH3T=27d12354678A2B10D12人3.5dC4人4dE2人3dG2dF6dH3T=25d4.推迟非关键工作的开始例：如下

4、图所示，计划工期27d，上级要求工期25d。在工作面允许的情况下，推迟C工作的开工时间，将C工作的8人全部投入B工作。新的网络计划图能满足上级要求。1243567A10dB7人8dC8人4dD3人2dE2dF6dG3dT=27d1243567A10dB15人4dC15人2dD3人2dE2dF6dG3dT=25d（二）压缩关键工作的持续时间在工作面允许，资源充足的情况下，通过从计划外增加资源，压缩关键工作的持续时间，以达到缩短工期的目的。注意：在压缩关键线路后，非关键线路可能上升为关键线路，可能需要再次压缩新的关键线路，直至达到规定

5、工期为止。1256374M20N10J30P16S10R10Q20H8T=68d1256374M17N10J25P16S10R10Q20H8T=64d1256374M17N10J25P16S10R10Q16H8T=60d第一次优化第二次优化例：如下计划图，计划工期68d，上级规定工期60d。试优化工期。时间——费用优化：就是求网络计划的最小费用的最优工期。解决途径：先确定间接费用与工期的关系曲线，再确定直接费与工期的关系曲线；两曲线叠加即得到总费用与工期的关系曲线，该曲线的最低点即为最小费用，此费用对应的工期即为最优工期。二、时间

6、—费用优化事实上，工期与费用有着密切的关系。费用工期时间与间接费用曲线时间与直接费用曲线时间与费用曲线费用min时间—费用优化的基本步骤1.按正常工作时间编制网络计划图，计算直接费用；2.计算每缩短单位时间所增加的费用额—费用斜率；3.找出关键工作中费用斜率最小的首先给予压缩，使直接费用增加最少；4.计算调整后的总工期和总直接费用额，重新确定关键线路；5.重复3.4.步内容，直到网络计划中关键线路上的工作都达到最短持续时间，而不能再压缩为止；6.绘制时间与直接费用、间接费用曲线，叠加成总费用曲线；7.总费用曲线上最低点所对应的工期

7、就是项目计划总费用最低的最优工期。资源优化就是对资源需求出现“高峰”和“低谷”等不均衡现象进行改善。两种情况：1.在工期规定的条件下，力求资源消耗均衡；2.在资源供应有限制的条件下，寻求计划的最短工期。三、资源优化“削峰填谷方法”1.利用时差，推迟某些工作开始时间。规则：1）优先推迟资源强度小的工作；2）优先推迟机动时间大的工作。2.在条件允许的情况下，可在资源需求量超限的时段内中断某些工作，以减少对资源的需求量。3.改变某些工作的持续时间三、资源优化(一)规定工期的资源均衡有限资源的分配方法--“备用库法”基本原理：设想可供分配

8、的资源储藏在备用库中，任务开始后，从库中取出资源，按“优先安排规则”给即将开始的工作分配资源，并考虑尽可能最优组合，分配不到资源的工作就推迟开始。随着时间推移和工作的结束，资源返回备用库。当库中的资源达到能满足一项或几项工作的资源时，再从库中取出资