加工构件A 3件Р9Р加工构件A 3件Р9Р加工构件B 4件Р16Р加工构件B 4件Р16Р加工构件B 4件Р16Р构件安装1Р10Р构件安装2Р10Р构件安装3Р10РT=58Р压缩关键活动的持续时间Р1. 缩短关键活动的方法Р2. 压缩活动的选择Р通常可以从下列几个方面采取措施来缩短关键活动的时间:Р1)从资源上采取措施? (1)推迟非关键活动的开始时间,调出资源支援关键活动。? (2)延长非关键活动的持续时间,调出部分资源支援关键活动。? (3)从计划外抽调资源给关键活动,用以缩短关键活动的持续时间。Р2)从组织上采取措施:承包责任制、加班等;Р3)从技术上采取措施Р1)公共活动(瓶颈活动)原则Р2)潜力最大原则Р3)费用率最小原则Р3РAРBРCРDРEРFРGРHРIРJРKР7Р4Р5Р8Р4Р6Р4Р3Р6Р6Р2Р资源优化Р任何一个网络计划的完成,都离不开人力、物力、资金等资源。但对于一个具体的企业单位来说,它拥有资源总量总是有限的。Р一、在资源有限的条件下,应当如何作计划才能使得工期最短;也就是有限资源下的工期优化问题,或有限资源的合理分配问题。Р网络计划技术中资源优化所要解决的两类问题:Р二、在工期一定的条件下,应当如何作计划才能使得所需的资源比较均衡;亦即规定工期下的资源均衡问题,或资源平衡问题。Р这两类资源优化问题都可以用分析法或启发式方法求解。Р1)分析法就是通过建立精确的数学模型来求解最优解的方法。但一个规模很小的网络计划,却可以构造成规模很大的数学模型,要花费很多的时间和精力才能求得答案,有时甚至根本不能求解;Р2)启发式方法则是一种近似解法,其着眼点并不在于得到数学含义上的最优解,而是在一定范围内的满意解。这个满意解可能是最优解,也可能是近似最优解,而且经常是近似最优解。但是,启发式方法的求解工作量比分析法要少得多。Р我们主要介绍启发式方法。
全文预览
