(6.5.1)--5网络计划的时间与资源优化.pdf

《(6.5.1)--5网络计划的时间与资源优化.pdf》由会员分享，可在线阅读，更多相关《(6.5.1)--5网络计划的时间与资源优化.pdf（15页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、运运 筹筹 学学第六章第六章网络计划的时间与资源优化网络计划的时间与资源优化1网络计划的时间优化网络计划的资源优化2主主 要要 内内 容容引入引入 制订一个最好的网络计划，称为网络计划的优化网络计划的优化；三个方面：一、时间优化二、资源优化三、费用优化一、时间优化一、时间优化时间优化：使工程在指定完工期（可能比最早完工期还早）时间优化：使工程在指定完工期（可能比最早完工期还早）完工，即要求：完工，即要求：确保工程完工期 提前工程完工期优化宗旨优化宗旨：“向关键线路要时间向关键线路要时间”解决办法：1.优先保证或增加关键活动的人力、物力，以保证或减少关键活动时间；2.调集非关键活动的人力物力，支

2、援关键活动；即适当延长非关键活动的时间来缩短关键活动时间。一、时间优化一、时间优化4.采用平行交叉作业方式平行交叉作业方式缩减串联串联关键活动的时间和。ijkABikA1A2A3B1B2B33.采用平行作业方式平行作业方式缩减单个单个关键活动的时间；ijAtAijA3A2A1一、时间优化一、时间优化资源优化资源优化：使工程在计划期内合理使用资源，并且按时完工；优化宗旨优化宗旨：“向非关键线路要资源向非关键线路要资源”解决办法：利用非关键活动的时差后移调整。二、资源优化二、资源优化 例例 工期规定，资源均衡问题123456A 4(9)E 3(8)F 2(7)代号，时间（资源/天）要求：工期11天

3、不变，资源尽可能均衡的优化方案。二、资源优化二、资源优化123456A 4(9)E 3(8)F 2(7)代号，时间（资源/天）关键线路二、资源优化二、资源优化12356A 4(9)F 2(7)4E 3(8)代号，时间（资源/天）22222424102211110123456789101113-919+912356F 2(7)初始方案2224241022111122A 4(9)E 3(8)4Wi1234567891011后移A1313151510后移E710710后移B10101010均衡结果1010101010101010101010101010210222321296113611001112iW1100A 4(9)4用均衡度指标平方和推导非关键活动后移一天的判别式：WWww2WW)wW()wW(WWkpijij2p2k2ijp2ijk2p2kijpkwWW这就是每天资源平方和减少的条件，也是一个非关键活动后移一天的判别式。二、资源优化二、资源优化小小结结1、时间优化2、资源优化