网络计划的 优化.pptVIP

由表2可知，△T1，2=1最小，说明将第2号工作（工作2-4）安排在第1号工作（工作1-3）之后进行，工期延长最短，只延长1。因此，将工作2-4安排在工作1-3之后进行，调整后的网络计划如下图所示。 (4)重新计算调整后的网络计划每个时间单位的资源需用量，绘出资源需用量动态曲线，如图下方曲线所示。从图中可知，在第四时段[7，9]存在资源冲突，故应调整该时段。 (5)在时段[7，9]有工作3-6、工作4-5和工作4-6三项工作平行作业，利用公式计算△T值，其结果见表3。 由表3可知，△T1，3=0最小，说明将第3号工作（工作4-6）安排在第1号工作（工作3-6）之后进行，工期不延长。因此，将工作4-6安排在工作3-6之后进行，调整后的网络计划如下图所示。 6．压缩被选择的关键工作（或一组关键工作）的持续时间，其压缩值必须保证所在的关键线路仍然为关键线路，同时，压缩后的工作历时不能小于极限工作历时。 7．计算相应的费用增加值和总费用值（总费用必须是下降的），总费用值可按下式计算： 8．重复以上步骤，直至费用不再降低为止。 在优化过程中，当直接费用率（或组合费率）小于间接费率时，总费用呈下降趋势； 当直接费用率（或组合费率）大于间接费率时，总费用呈上升趋势。 所以，当直接费用率（或组合费率）等于或略小于间接费率时，总费用最低。 已知某工程双代号网络计划如图所示，图中箭线下方括号外数字为工作的正常时间，括号内数字为最短持续时间； 箭线上方括号外数字为工作按正常持续时间完成时所需的直接费，括号内数字为工作按最短持续时间完成时所需的直接费。 该工程的间接费用率为0.8万元／天，试对其进行费用优化。 （1）根据各项工作的正常持续时间，用标号法确定网络计划的计算工期和关键线路，如图。计算工期为19天，关键线路有两条，即：①—③—④—⑥和①—③—④—⑤—⑥。 （2）计算各项工作的直接费用率： △C1-2=（7.4-7.0）∕（4-2）=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.8×19=15.2万元； ③工程总费用：Ct= Cd+Ci=62.2+15.2=77.4万元。 1）第一次压缩 从图可知，该网络计划中有两条关键线路，为了同时缩短两条关键线路的总持续，有以下四个压缩方案： 压缩工作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所示。此时，关键工作E被压缩成非关键工作，故将其持续时间延长为4天，使成为关键工作。 第一次压缩后的网络计划如图10所示。图中箭线上方括号内数字为工作的直接费用率。 2)第二次压缩 从图可知，该网络计划中有三条关键线路，即：①—③—④—⑥、①—③—④—⑤—⑥和①—③—⑤—⑥。为了同时缩短三条关键线路的总持续时间，有以下五个压缩方案： ①压缩工作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万元／天； ⑤同时压缩工作I和工作J，组合直接费用率为：0.5+0.2=0.7万元／天。 由于工作E的持续时间只能压缩1天，工作J的持续时间也只能随之压缩1天。 工作E和工作J的持续时间同时压缩1天后，利用标号法重新确定计算工期和关键线路。 此时，关键线路由压缩前的三条变为两条，即：①—③—④—⑥和①—③—⑤—⑥。 原来的关键工作H未经压缩而被动地变成了非关键工作。第二次压缩后的网络计划如图所示。此时，