网络计划优化选编.ppt

网络计划的优化;; 网络计划优化;一、工期优化;例：某工程网络计划如图。要求工期15，试优化。选择关键工作压缩持续时间时，应选优选系数最小的工作或优选系数之和最小的组合。;1、节点标号法快速计算工期、找关键线路;2、可供压缩关键工作：A、D、G，优选系数最小工作为A，其持续时间压缩至最短时间3。;节点标号法快速计算工期、找关键线路;故应选同时压缩工作A和E的方案，将工作A、E同时压缩1（至最短时间）;节点标号法快速计算工期、找关键线路;3;节点标号法快速计算工期、找关键线路;二、资源优化; ;优化示例;1.计算并绘资源需用量动态曲线;2.调整第4天的平行工作;从曲线可看出第8、9天时间段的资源需用量超过资源限量。需进行调整。;4.调整第8、9天的平行工作;从曲线可看出整个工期的资源需用量均未超过资源限量。已为最优方案，最短工期13天。;;2.工期固定、资源均衡; ; ;优化示例;1.计算并绘资源需用量动态曲线;2.对节点6位为完成节点的工作调整;根据右移工作判别式：Rj+1+rk≦Ri;工作4-6调整后的网络计划如图：;工作3-6调整后的网络计划如图：;14;工作2-5调整后的网络计划如图：;14;14;工作1-3调整后的网络计划如图：;14;工作3-6可右移2个时间单位，结果如图：;7.比较优化前后的方差值;工程总成本=直接费＋间接费;工程费用包括直接费和间接费； 缩短工期导致直接费用增加，间接费用减少； 寻求成本最低； 直接费用率：缩短单位时间而增加的直接费； 应选用直接费用率小的关键工作作为压缩对象；;多条关键线路应压缩组合直接费用率最小的关键工作； 压缩时间时应考虑间接费用减少的费用； 缩短时间的关键工作不能变成非关键工作。;例：某工程网络计划如图，该工程间接费用率为0.8万元/天，试对其进行费用优化。（单位：万元、天）;1、节点标号法快速计算工期、找关键线路;2、计算各工作直接费用率：;3、压缩费用;工作E直接费用率最小，选工作E作为压缩对象，压缩至最短时间3;节点标号法快速计算工期、找关键线路;直接费用率最小为E+I组合，故同时压缩工作E、I各1，此时E已至最短时间，不能再压缩。;8(6);8(6);I (∞);I (6.9);直接费总和：7.0+9.0+5.7+5.5+8.4+8.0+5.0+8.0+6.9=63.5万元;优化过程费用计算表