《(22)--第七章(3)网路计划的优化(改好).ppt》由会员分享,可在线阅读,更多相关《(22)--第七章(3)网路计划的优化(改好).ppt(32页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、7-5 网络计划优化的概念n网络计划中用关键线路控制工期,利用非关键线路上的时差进行网络计划的优化。n网络计划的优化:通过利用时差,不断改善网络计划的初始方案,在满足既定的条件下,按某一衡量指标(如时间、成本、物资)来寻求最优方案。类型:n一 工期优化 n二 资源优化n三 时间费用优化(也称为工期-成本优化)一 网络计划的工期优化n工期优化的实质就是缩短工期到要求工期或使其最短。要缩短工期,就必须缩短关键线路,缩短关键线路的方法和途径有两种:一是网络计划中关键线路的结构调整,二是关键工作持续时间的缩短。一 网络计划的工期优化 1将串联工作调整为平行工作。2将串联工作调整为交叉工作。3 相应地推
2、迟非关键工作的开始时间。如:若某项目的原始计划安排如下图 n若图中规定工期为16天,可考虑将非关键工作A的人员,转移至B工作上来,使B工作由原来的15人干10天,变成45人干4天。nA工作在B工作之后开始,由原来的30人干6天,变成45人干4天,见下图。n调整后的关键线路发生了变化,但总工期T=16天,满足规定要求。推迟非关键工作优化后的图4相应地延长非关键线路中工作的工作时间。n如仍为上例,采用延长非关键线路上工序工作时间,将人力转移至关键线路上的关键工作中。以缩短总工期,满足合同规定。n可将A工序的30人抽15人到B工序,使B工序由原来的15人干10天,变成30人干5天。nA工序由原来的3
3、0人干6天变成15人干12天,见下图 延长非关键线路工作优化后的图A12 15人D4B5 30人E10C6F25 从计划外增加资源。n从计划外增加资源供应,以加快关键工作,缩短总工期。6网路计划工期优化的方法和步骤n网路计划工期优化的基本方法就是循环法,循环法的基本步骤是:n(1)确定初始网络计划的计划工期和关键线路。n(2)将计划工期与指令工期比较,求出需要缩短的时间。n(3)采用适当的优化措施压缩关键线路的长度,并求出网络计划新的关键线路和工期。n(4)若调整后的工期符合规定要求,则优化结束,否则重复(3)直到符合要求为止。二网络计划的资源优化:1 资源优化的意义和目的:(1)意义:一项计
4、划要按期完成往往会受到资源的限制,在实际任务的计划中,还需要考虑实现这项计划的客观物质条件。一项好的工程计划安排,一定要合理的使用现有的资源。如果工作进度安排的不得当,就会正在计划的某些阶段出现对资源需求的高峰。而在另一些阶段则出现资源需求低谷。这种高峰与低谷的存在是一种资源没有得到很好利用的浪费现象。(2)目的:合理地安排工作进度,解决资源的供需矛盾或实现资源的均衡利用。2 资源优化的方法:n(1)工期限定,资源消耗均衡;n目标:在工期限定的条件下,安排工作进度,实现资源的均衡利用。n步骤:n绘制时标网络图n绘制资源图n求资源高峰值Rm、平均值R平均、不均衡系数Kn调整各工序的开竣工时间,使
5、物资供应均衡。n计算调整后的资源高峰值Rm、平均值R平均、不均衡系数K,并与调整前进行比较。(2)资源有限,工期最短:n目标:在资源有限的情况下,安排工作进度,力求使工期增加最少。n资源调整步骤:n绘制时标网络图;n绘制资源需要量图;n找出超过规定值的时间;n调整相关工序的开竣工时间,使满足资源限制的条件,而工期又为最短。1 工程的时间与直接费的关系三 网络计划的时间费用优化n(1)最高直接费:工作的直接费增加到某一限值,n此时再增加多少直接费,也不能缩短工作时间。n此费用界限值为最高直接费。CSn(2)最短工期:不能再缩短的时间界限值。TSn(3)正常工期:最低直接费对应的工期。Tnn(4)
6、最低直接费:直接费工期曲线的最低点所对应的费用。Cn nCT关系,可简化为AB直线表示,单位时间费用变化率e等于:ne=CS-Cn/(Tn-Ts)n对于不同的工序,其费用变化率是不一样的,因此进行优化时应首先压缩关键线路上单位费用变化率最小的工序,因为这样压缩一天工期,直接费增加的最少。2 总费用最低的最优工期:n明确了工程的时间与直接费的关系后,可以得到一条直接费曲线,如果知道了间接费曲线,则用图解法可求的总费用曲线。总费用曲线的最低点就是项目的最优方案。3 网络计划时间费用优化的步骤:n(1)按正常工期编制网络计划,并计算计划的工期和完成计划的直接费。n(2)列出构成整个计划的各项工作在正
7、常工期和最短工期时的直接费,以及缩短单位时间所增加的费用,即单位时间费用变化率。n(3)根据费用最小原则,找出关键工作中单位时间费用变化率最小的工序首先予以压缩。这样使直接费增加的最少。n(4)计算加快某关键工作后,计划的总工期和直接费,并重新确定关键线路。n重复(3)、(4)的内容,直到网络计划中关键线路上的工序都达到最短持续时间不能再压缩为止。n(5)根据以上计算结果可以得到一条直接费曲线,如果间接费曲线已知,叠加直接费与间接费曲线得到总费用曲线。n(6)总费用曲线上的最低点所对应的工期,就是整个项目的最优工期。网络计划时间费用优化:n图中箭线上方数据为资源强度,下方数据为持续时间。若资源
8、限量为12,试对其进行资源有限工期最短优化。优化示例126543某工程网络计划图解:绘制时标网络计划,计算每天资源需用量:逐时段将资源需用量与资源限量对比,12,24,45三个时段的资源需用量均超过资源限量,需要调整。调整12时段,将该时段同时进行的工作按总时差从小到大对资源强度进行累计,累计到不超过资源限量(=12)的最大值,即=6+5=1112,将工作1一3推移至下一时段。调整结果见下图所示0-2时段调整后的网络计划与资源曲线图 25 时段的资源需用量仍超过资源限量,需要调整。n 资源强度累计:=543=12,n 将工作25推移至下一时段,调整结果见图所示。2-5时间调整后的网络计划与资源曲线图 56,68时段仍超出资源限量要求,需要调整。n该网络计划的资源有限一工期最短优化的最后结果见下图所示。优化后网络计划与资源曲线图n优化的过程中要注意工艺满足要求。n网络计划的优化可以使工期优化,资源优化,时间-费用优化,使施工组织设计更加优化。