《网络计划的优化》PPT课件.ppt
《《网络计划的优化》PPT课件.ppt》由会员分享,可在线阅读,更多相关《《网络计划的优化》PPT课件.ppt(60页珍藏版)》请在三一办公上搜索。
1、网络计划的优化,王秀菊,网络计划的优化是指在一定约束条件下,按既定目标对网络计划进行不断改进,以寻求满意方案的过程。网络计划优化的目标包括工期目标、费用目标和资源目标。网络计划的优化分为工期优化、费用优化和资源优化三种。,工期优化,当网络计划的计算工期不满足要求工期时,就需要通过压缩关键工作的持续时间来满足工期目标的过程。,在工期优化过程中要注意以下两点:不能将关键工作压缩成非关键工作;在压缩过程中,会出现关键线路的变化(转移或增加条数),必须保证每一步的压缩都是有效的压缩。在优化过程中如果出现多条关键路线时,必须考虑压缩公用的关键工作,或将各条关键线路上的关键工作都压缩同样的数值,否则,不能
2、有效地将工期压缩。,工期优化的步骤:将优先压缩的关键工作压缩到最短的工作持续时间,并找出关键线路和计算出网络计划的工期;如果被压缩的工作变成了非关键工作,则应将其工作持续时间延长,使之仍然是关键工作;若已经达到工期要求,则优化完成。若计算工期仍超过计划工期,则按上述步骤依次压缩其它关键工作,直到满足工期要求或工期已不能再压缩为止;当所有关键工作的工作持续时间均已经达到最短而工期仍不能满足要求时,应对计划的技术、组织方案进行调整,或对计划工期重新审订。,已知某工程双代号网络计划如图所示,图中箭线下方括号外数字为工作的正常持续时间,括号内数字为最短持续时间;箭线上方括号内数字为优选系数,该系数综合
3、考虑质量、安全和费用增加情况而确定。现假设要求工期为15,试对其进行工期优化。,(1)根据各项工作的正常持续时间,用标号法确定网络计划的计算工期和关键线路,此时关键线路为。,(2)由于此时关键工作为工作A、工作D和工作H,而其中工作A优选系数最小,故应将工作A作为优先压缩对象。,(3)将关键工作A的持续时间压缩至最短持续时间3,利用标号法确定新的计算工期和关键线路。此时,关键工作A被压缩成非关键工作,故将其持续时间3延长为4,使之成为关键工作。工作A恢复为关键工作之后,网络计划中出现两条关键线路,即:和。,(4)由于此时计算工期为18,仍大于要求工期,故需继续压缩。T=3。有以下五个压缩方案:
4、同时压缩工作A和工作B,组合优选系数为:2+8=10;同时压缩工作A和工作E,组合优选系数为:2+4=6;同时压缩工作B和工作D,组合优选系数为:8+5=13;同时压缩工作D和工作E,组合优选系数为:5+4=9;压缩工作H,优选系数为10。在上述压缩方案中,由于工作A和工作E的组合优选系数最小,故应选择同时压缩工作A和工作E的方案。将这两项工作的持续时间各压缩1(压缩至最短),再用标号法确定计算工期和关键线路。此时,关键线路仍为两条,即:和。,在图中,关键工作A和E的持续时间已达最短,不能再压缩,它们的优选系数变为无穷大。,(5)由于此时计算工期为17,仍大于要求工期,故需继续压缩。T2=2。
5、在上图所示网络计划中,由于关键工作A和E已不能再压缩,故此时只有两个压缩方案:同时压缩工作B和工作D,组合优选系数为:8+5=13;压缩工作H,优选系数为10。在上述压缩方案中,由于工作H的优选系数最小,故应选择压缩工作H的方案。将工作H的持续时间缩短2,再用标号法确定计算工期和关键线路。此时,计算工期为15,已等于要求工期,故为优化方案。,例题:已知网络计划如下图所示,箭线下方括号外为正常持续时间,括号内为最短工作历时,假定计划工期为100天,试对该网络计划进行工期优化。,费用优化,工程网络计划一经确定(工期确定),其所包含的总费用也就确定下来。网络计划所涉及的总费用是由直接费和间接费两部分
6、组成。直接费由人工费、材料费和机械费组成,它是随工期的缩短而增加;间接费属于管理费范畴,它是随工期的缩短而减小。由于直接费随工期缩短而增加,间接费随工期缩短而减小,两者进行叠加,必有一个总费用最少的工期,这就是费用优化所要寻求的目标。,费用优化的基本思想:不断地从工作的时间和费用关系中,找出能使工期缩短而又能使直接费增加最少的工作,缩短其持续时间。同时,再考虑间接费随工期缩短而减小的情况。把不同工期的直接费与间接费分别叠加,从而求出工程费用最低时相应的最优工期或工期指定时相应的最低工程费用。,费用优化的步骤:1算出工程总直接费。工程总直接费等于组成该工程的全部工作的直接费(正常情况)的总和。2
7、算出直接费的费用率(赶工费用率)直接费用率是指缩短工作每单位时间所需增加的直接费,工作i-j的直接费率用 表示。直接费用率等于最短时间直接费与正常时间直接费所得之差除以正常工作历时减最短工作历时所得之差的商值,3确定出间接费的费用率工作i-j的间接费的费用率用,其值根据实际情况确定。4找出网络计划中的关键线路和计算出计算工期;5在网络计划中找出直接费用率(或组合费用率)最低的一项关键工作(或一组关键工作),作为压缩的对象。,6压缩被选择的关键工作(或一组关键工作)的持续时间,其压缩值必须保证所在的关键线路仍然为关键线路,同时,压缩后的工作历时不能小于极限工作历时。7计算相应的费用增加值和总费用
8、值(总费用必须是下降的),总费用值可按下式计算:,8重复以上步骤,直至费用不再降低为止。在优化过程中,当直接费用率(或组合费率)小于间接费率时,总费用呈下降趋势;当直接费用率(或组合费率)大于间接费率时,总费用呈上升趋势。所以,当直接费用率(或组合费率)等于或略小于间接费率时,总费用最低。,已知某工程双代号网络计划如图所示,图中箭线下方括号外数字为工作的正常时间,括号内数字为最短持续时间;箭线上方括号外数字为工作按正常持续时间完成时所需的直接费,括号内数字为工作按最短持续时间完成时所需的直接费。该工程的间接费用率为0.8万元天,试对其进行费用优化。,(1)根据各项工作的正常持续时间,用标号法确
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 网络计划的优化 网络 计划 优化 PPT 课件
链接地址:https://www.31ppt.com/p-5569483.html