第3章网络计划基本知识.ppt

【例3.5】某工程网络计划初始方案如图3.44所示，要求工期为20天，试对其进行工期优化。 【解】第一步：利用节点标号法计算关键线路，如图3.44所示。 　　关键线路为：①→②→③→④→⑤，初始工期为23天。需进行3天的工期压缩。 　　第二步：对关键线路上的关键工作进行持续时间的压缩。优化后的网络计划如图3.45所示。 图3.44　某工程优化前网络计划 图3.45　某工程优化后的网络计划 　　若计算工期小于合同工期不多或两者相等，一般可不必优化。 　　若计算工期小于合同工期较多，则宜进行优化。优化方法是：首先延长个别关键工作的持续时间（相应减少这些工作的资源需要量），相应非关键工作的时差；然后重新计算各工作的时间差数，反复进行，直至满足合同工期为止。 3.5.1.2 计算工期小于或等于要求工期 　　费用优化一般是指费用——工期优化。 　　在网络计划中，工期与费用的均衡是一个重要的问题，如何使计划以较短的工期和最少的费用完成，就必须研究时间和费用的关系，以寻求与最低费用相对应的最优工期方案或者按要求工期寻求最低费用的优化压缩方案。 3.5.2 费用优化 （１）总费用-工期关系 　　网络计划的总费用，有时也称为工程的总成本，由直接费和间接费组成，即 　　C＝C1＋C2 　　(3.25) 　　一般来说，缩短工期会引起直接费用的增加，间接费用的减少；延长工期会引起直接费用的减少，间接费用的增加。我们要求的是直接费用和间接费用总和最小，即总费用最小的工期为最优工期，如图3.46工期—成本曲线所示。 3.5.2.1 费用与工期的关系 （２）工作持续时间与直接费关系 　　在一定的时间范围内，工作的持续时间与其直接费成反比关系。 　１）连续型变化关系 　　连续型变化关系是指直接费用随着工作持续时间的改变而改变，即在一定的时间范围内，工作的持续时间与工作直接费的反比关系呈现连续分布的关系，如图３.47所示。 　２）离散型关系 　　Ｍ点至Ｎ点之间工作持续时间与工作直接费是非连续分布，只有几个特定的点或者几个实施方案可供选择，不能用线性关系来表示和推算，工作的持续时间和直接费的反比关系呈现的是离散型的关系，如图３.48所示。 　　工作持续时间与费用的离散型关系也可用表格形式表示，见表３.9所示。 图３.46　工期-成本曲线 ３.47 连续型关系 ３.48 离散型关系 表３.9 机械类型 A B C 持续时间　 4 6 9 费用 3200 2600 1800 　　进行费用优化，应首先求出不同工期情况下对应的不同直接费用，然后考虑相应的间接费用的影响和工期变化带来的其他损益，最后，通过叠加，即可求得不同工期对应的不同总费用，从而找出总费用最低所对应的最优工期。 3.5.2.2 费用优化的方法与步骤 【例3.6】 某工程的网络计划如图3.49所示。箭线上方括号外为正常时间情况下的正常直接费用，括号内为最段时间情况下的极限费用，箭线下方括号外为工作的正常持续时间，括号内为最段持续时间。假定平均每天的间接费用（综合管理费）为100元，试对其进行费用优化。 【解】 第一步：根据原网络计划已知数据，列表计算各工作的费用率，见表3.10（详见P77）所示。 　　第二步，利用节点标号法分别计算各工作在正常持续时间和最短持续时间下网络计划的计算工期，并确定其关键线路，如图3.50和图3.51所示。 　　第三步，进行工期压缩。 　　① 每次压缩都应根据压缩时间增加费用最少的原则来进行，即每次压缩都应压缩位于关键线路上费用率最低的工序； 　　② 各压缩过程的压缩时间 　　　　　　ＤNi-j-Ｄci-j △ti-j ＝min　　　　　　　　　　　　(3.27) 并列工序或线路之差 　　③ 若压缩前，网络计划存在多条关键线路，则，在压缩过程中，应将多条关键线路同时压缩 压缩一： 　　第一次压缩后的网络计划如图3.52所示，压缩后结果为： 　　工期 T1＝70-4＝66天 　 直接费 C2＝11160＋4×60＝11840元 压缩二： 　　第二次压缩后的网络计划如图3.53所示，压缩后结果为： 　　工期 T2＝66-9＝57天 　直接费 C2＝C1＋9×100 　　　　　　　＝11840＋9×100＝12740元 压缩三： 　　第三次压缩后的网络计划如图3.54所示，压缩后结果为： 　　工期 T3＝57-1＝56天 　　直接费 C3＝C2＋1×180 　　　　　　　 ＝12740＋1×100＝12840元 压缩四： 　　压缩后的网络计划如图3.55所示。压缩后结果为： 　　工期 T4＝56-4＝52天 　直接