网络计划优化案例.doc
《网络计划优化案例.doc》由会员分享,可在线阅读,更多相关《网络计划优化案例.doc(43页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、Four short words sum up what has lifted most successful individuals above the crowd: a little bit more.-author-date网络计划优化案例网络计划优化示例网络计划优化示例一、工期优化示例已知某工程双代号网络计划如图1所示,图中箭线下方括号外数字为工作的正常持续时间,括号内数字为最短持续时间;箭线上方括号内数字为优选系数,该系数综合考虑质量、安全和费用增加情况而确定。选择关键工作压缩其持续时间时,应选择优选系数最小的关键工作。若需要同时压缩多个关键工作的持续时间时,则它们的优选系数之和(组
2、合优选系数)最小者应优先作为压缩对象。现假设要求工期为15,试对其进行工期优化。图1 初始网络计划(1)根据各项工作的正常持续时间,用标号法确定网络计划的计算工期和关键线路,如图2所示。此时关键线路为。图2 初始网络计划中的关键线路(2)由于此时关键工作为工作A、工作D和工作H,而其中工作A酌优选系数最小,故应将工作A作为优先压缩对象。(3)将关键工作A的持续时间压缩至最短持续时间3,利用标号法确定新的计算工期和关键线路,如图3所示。此时,关键工作A被压缩成非关键工作,故将其持续时间3延长为4,使之成为关键工作。工作A恢复为关键工作之后,网络计划中出现两条关键线路,即:和,如图4所示。图3 工
3、作A压缩至最短时间时的关键线路图4 第一次压缩后的网络计划(4)由于此时计算工期为18,仍大于要求工期,故需继续压缩。需要缩短的时间:T=18 -15 = 3。在图5所示网络计划中,有以下五个压缩方案:同时压缩工作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(压缩至最短),再用标号法确定计算
4、工期和关键线路,如图5所示。此时,关键线路仍为两条,即:和。图5 第二次压缩后的网络计划在图5中,关键工作A和E的持续时间已达最短,不能再压缩,它们的优选系数变为无穷大。(5)由于此时计算工期为17,仍大于要求工期,故需继续压缩。需要缩短的时间:T2=17 -15 =2。在图5所示网络计划中,由于关键工作A和E已不能再压缩,故此时只有两个压缩方案:同时压缩工作B和工作D,组合优选系数为:8+5=13;压缩工作H,优选系数为10。在上述压缩方案中,由于工作H的优选系数最小,故应选择压缩工作H的方案。将工作H的持续时间缩短2,再用标号法确定计算工期和关键线路,如图6所示。此时,计算工期为15,已等
5、于要求工期,故图6所示网络计划即为优化方案。图6 工期优化后的网络计划二、费用优化示例已知某工程双代号网络计划如图7所示,图中箭线下方括号外数字为工作的正常时间,括号内数字为最短持续时间;箭线上方括号外数字为工作按正常持续时间完成时所需的直接费,括号内数字为工作按最短持续时间完成时所需的直接费。该工程的间接费用率为0.8万元天,试对其进行费用优化。图7 初始网络计划 (1)根据各项工作的正常持续时间,用标号法确定网络计划的计算工期和关键线路,如图8所示。计算工期为19天,关键线路有两条,即:和。图8 初始网络计划中的关键线路(2)计算各项工作的直接费用率: C1-2=(7.4-7.0)(4-2
6、)=0.2万元天 C1-3=(11.0-9.0)(8-6)=1.0万元天 C1-2=(7.4-7.0)(4-2)=0.2万元天 C2-3=0.3万元天 C2-4=0.5万元天 C3-4=0.2万元天 C3-5=0.8万元天 C4-5=0.7万元天 C4-6=0.5万元天 C5-6=0.2万元天(3)计算工程总费用:直接费总和:Cd=7.0+9.0+5.7+5.5+8.0+8.0+5.0+7.5+6.5=62.2万元;间接费总和:Ci=0.819=15.2万元;工程总费用:Ct= Cd+Ci=62.2+15.2=77.4万元。(4)通过压缩关键工作的持续时间进行费用优化(优化过程见表1):1)第
7、一次压缩从图8可知,该网络计划中有两条关键线路,为了同时缩短两条关键线路的总持续,有以下四个压缩方案: 压缩工作B,直接费用率为1.0万元天; 压缩工作E,直接费用率为0.2万元天; 同时压缩工作H和工作I,组合直接费用率为:0.7+0.5=1.2万元天; 同时压缩工作I和工作J,组合直接费用率为:0.5+0.2=0.7万元天。 在上述压缩方案中,由于工作E的直接费用率最小,故应选择工作E为压缩对象。工作E的直接费用率0.2万元天,小于间接费用率0,8万元天,说明压缩工作E可使工程总费用降低。将工作E的持续时间压缩至最短持续时间3天,利用标号法重新确定计算工期和关键线路,如图9所示。此时,关键
8、工作E被压缩成非关键工作,故将其持续时间延长为4天,使成为关键工作。第一次压缩后的网络计划如图10所示。图中箭线上方括号内数字为工作的直接费用率。图9 工作E压缩至最短时的关键线路图10 第一次压缩后的网络计划2)第二次压缩从图3-44可知,该网络计划中有三条关键线路,即:、和。为了同时缩短三条关键线路的总持续时间,有以下五个压缩方案: 压缩工作B,直接费用率为1.0万元天;同时压缩工作E和工作G,组合直接费用率为0.2+0.8=1.0万元天;同时压缩工作E和工作J,组合直接费用率为:0.2+0.2=0.4万元天;同时压缩工作G、工作H和工作J,组合直接费用率为:0.8+0.7+0.5=2.0
9、万元天; 同时压缩工作I和工作J,组合直接费用率为:0.5+0.2=0.7万元天。在上述压缩方案中,由于工作E和工作J的组合直接费用率最小,故应选择工作E和工作J作为压缩对象。工作E和工作J的组合直接费用率0.4万元天,小于间接费用率0.8万元天,说明同时压缩工作E和工作J可使工程总费用降低。由于工作E的持续时间只能压缩1天,工作J的持续时间也只能随之压缩1天。工作E和工作J的持续时间同时压缩1天后,利用标号法重新确定计算工期和关键线路。此时,关键线路由压缩前的三条变为两条,即:和。原来的关键工作H未经压缩而被动地变成了非关键工作。第二次压缩后的网络计划如图11所示。此时,关键工作E的持续时间
10、已达最短,不能再压缩,故其直接费用率变为无穷大。图11 第二次压缩后的网络计划3)第三次压缩从图11可知,由于工作E不能再压缩,而为了同时缩短两条关键线路和的总持续时间,只有以下三个压缩方案:压缩工作B,直接费用率为1.0万元天;同时压缩工作G和工作I,组合直接费用率为0.8+0.5 =1.3万元天;同时压缩工作I和工作J,组合直接费用率为:0.5+0.2=0.7万元天。在上述压缩方案中,由于工作I和工作J的组合直接费用率最小,故应选择工作I和工作J作为压缩对象。工作I和工作J的组合直接费用率0.7万元天,小于间接费用率0.8万元天,说明同时压缩工作I和工作J可使工程总费用降低。由于工作J的持
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 网络 计划 优化 案例
限制150内