网络计划的优化ppt课件.ppt

网络计划的优化工期优化工期优化的步骤：
将优先压缩的关键工作压缩到最短的工作持续时间，并找出关键线路和计算出网络计划的工期；如果被压缩的工作变成了非关键工作，则应将其工作持续时间延长，使之仍然是关键工作；
若已经达到工期要求，则优化完成。若计算工期仍超过计划工期，则按上述步骤依次压缩其它关键工作，直到满足工期要求或工期已不能再压缩为止；
当所有关键工作的工作持续时间均已经达到最短而工期仍不能满足要求时，应对计划的技术、组织方案进行调整，或对计划工期重新审订。
已知某工程双代号网络计划如图所示，图中箭线下方括号外数字为工作的正常持续时间，括号内数字为最短持续时间；
箭线上方括号内数字为优选系数，该系数综合考虑质量、安全和费用增加情况而确定。
现假设要求工期为15，试对其进行工期优化。
（3）将关键工作A的持续时间压缩至最短持续时间3，利用标号法确定新的计算工期和关键线路。

此时，关键工作A被压缩成非关键工作，故将其持续时间3延长为4，使之成为关键工作。工作A恢复为关键工作之后，网络计划中出现两条关键线路，即：①—②—④—⑥和①—③—④—⑥。.（4）由于此时计算工期为18，仍大于要求工期，故需继续压缩。△T=3。有以下五个压缩方案：
①同时压缩工作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（压缩至最短），再用标号法确定计算工期和关键线路。此时，关键线路仍为两条，即：①—②—④—⑥和①—③—④—⑥。（5）由于此时计算工期为17，仍大于要求工期，故需继续压缩。△T2=2。在上图所示网络计划中，由于关键工作A和E已不能再压缩，故此时只有两个压缩方案：
①同时压缩工作B和工作D，组合优选系数为：8+5=13；
②压缩工作H，优选系数为10。
在上述压缩方案中，由于工作H的优选系数最小，故应选择压缩工作H的方案。将工作H的持续时间缩短2，再用标号法确定计算工期和关键线路。此时，计算工期为15，已等于要求工期，故为优化方案。
例题：已知网络计划如下图所示，箭线下方括号外为正常持续时间，括号内为最短工作历时，假定计划工期为100天，试对该网络计划进行工期优化。
费用优化费用优化的步骤：
1．算出工程总直接费。工程总直接费等于组成该工程的全部工作的直接费（正常情况）的总和。
2．算出直接费的费用率（赶工费用率）
直接费用率是指缩短工作每单位时间所需增加的直接费，工作i-j的直接费率用表示。直接费用率等于最短时间直接费与正常时间直接费所得之差除以正常工作历时减最短工作历时所得之差的商值8．重复以上步骤，直至费用不再降低为止。
在优化过程中，当直接费用率（或组合费率）小于间接费率时，总费用呈下降趋势；
当直接费用率（或组合费率）大于间接费率时，总费用呈上升趋势。
所以，当直接费用率（或组合费率）等于或略小于间接费率时，总费用最低。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万元／天。
例题：已知网络计划如下图所示，箭线上方括号外为正常直接费，括号内为最短时间直接费，箭线下方括号外为正常工作历时，括号内为最短工作历时。试对其进行费用优化。间接费率为0.120千元/天。资源优化按各项工作的最早开始时间安排进度计划，并计算网络计划每个时间单位的资源需用量；
从计划开始日期，逐个检查每个时段资源的需用量是否超过所供应的资源限量。
分析超过资源限量的时段。选择工期延长值最小的安排。
对调整后的网络计划安排重新计算单位时间的资源需用量。
重复调整，直至每个时间单位的资源需用量满足资源限量为止。已知某工程双代号网络计划如图所示，图中箭线上方数字为工作的资源强度，箭线下方数字为工作的持续时间。假定资源限量Ra=12，试对其进行“资源有限，工期最短”的优化。
(1)计算网络计划每个时间单位的资源需用量，绘出资源需用量动态曲线，如图下方曲线所示。
(2)从计划