运筹学课件——第8讲 网络优化.ppt

《运筹学课件——第8讲 网络优化.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、网络图的优化1.时间—资源的优化资源优化的要求：保证关键线路上的资源；利用非关键线路上工序的总时差调整平衡资源；在资源受到限制时，可适当推迟完工时间。2.时间—费用的优化最小直接费用的关键工序调整法教材P78例2.3教材单代号网络图2.16中，已以计算出关键线路为A→D→E→G,总工期为11天。○中为工序代号，○上方标注的数字为工序工时，○下方标注的数字为每天所需人力数，已知现有工人数为10人，并假设这些工人可以完成所有工序中的任何一个工序。试对此人力资源分配进行优化。人力资源的网络计划图2.16ABDCFEG26492733353441工序代号工序工时工

2、序所需人力数工程进度表(单位：天)工序工时t总时差TF工程进度(天)1234567891011A2066B479999———————C31333—D2077E30555F31444—G401111—：为总时差，人力限制10人。各工序所需人力资源－时间图工程进度表的调整(单位：天)工序工时t总时差TF工程进度(天)1234567891011A2066B479999———————C31333—D2077E30555F31444—G401111—：为总时差，人力限制10人。调整中工序不间断。99994999调整后的工程进度表(单位：天)工序工时t总时差TF工程进

3、度(天)1234567891011A2066B47———————9999C21333—D3077E30555F31—444G401111—：为总时差，人力限制10人。调整后各工序所需人力资源－时间图时间—费用的优化最小直接费用的关键工序调整法：费用分为：间接费用和直接费用。1.直接费用：包括直接生产工人的工资及附加费，设备能源、工具及材料消耗等直接与完成工序有关的费用。为了缩短工作的作业时间，须采用一些技术组织措施，相应会增加一些费用，在一定范围内，工作的时间越短，直接费用越大。2.间接费用：包括管理费、办公费等。间接费用常按任务期的长短分摊，在一定条件下

4、，工期越长，间接费用越大。费用与工期的关系总费用直接费用间接费用极限时间正常时间T′工程(工序)费用T′：为使得工程费用最低的工程完工时间工期完成各项工作所需的人力、资源、设备的费用。包括管理费、办公费等。直接费用与工序所需工时的关系直接费用A(极限工序)B(正常工序)工时Didi从正常工时每缩短一个单位时间所增加的费用例：设备维修问题要求：10日内完工，应该采用什么措施？工序内容紧前工序正常时间突击时间直接费用率（元/天）ABCDE检查Ⅰ调节Ⅰ检查Ⅱ调节Ⅱ测试系统—A—BB，D7363242411100150200150250单代号网络图ABCDEST单

5、代号网络图求CPM工序紧前工序DiESEFLSLFTF总时差SABCDET—A—BB，DE07363200070610120710691212007171012071071012120001100YesYesYes工期：12（天）双代号网络图23415ABCDE73362双代号图计算事项最早时间23415ABCDE733620761012工期：12双代号图计算事项最迟时间23415ABCDE7336207610121210770工序的总时差工序总时差TF（i,j）:指在不影响整个工期的前提下，工序最早开始（或结束）的时间可以推迟的时间。工序总时差=最迟开工

6、时间-最早开工时间=最迟完工时间-最早完工时间TF（i,j）=tLF(i,j)-tEF(i,j)=tLF(i,j)-[tE(i)+t(i,j)]=tL(j)-tE(i)-t(i,j)=箭头事项最迟时间-箭尾事项最早时间–工序作业时间计算总时差，确定关键工序23415ABCDE733620761012121077000110工期：12方案一：突击工序A紧缩2天23415ABCDE533620569111工期：11关键工序？试求以下方案的关键工序方案一：突击工序A紧缩2天；方案二：突击工序A，B，D各紧缩1天；方案三：突击工序A紧缩2天，突击工序D紧缩1天；哪

7、个方案是10天完工的最佳方案？本问题的最佳方案是否唯一？教材P79例2.4若公司能提前完成工程的话，有可能得到奖励。下表为建筑工程中每项工序的时间成本平衡的数据，现在的问题是：1.若要用额外的资金来加速工程进度的话，怎样才能以最低的成本在40周内完工？2.若要把工程完成时间下降到40周之内，则对一些工序进行应急处理最节省的途径是什么?建筑工程中每项工序的时间成本平衡的数据工序(红色为关键工序)时间(周)成本(万元)每周的应急成本正常应急正常应急A21182810(6#)B4232425(3#)C10762868(5#)D6426344E43415716(7

8、#)F5318264(2#)G74901024H9620386I7