第六章网路计划4.ppt

1、第六章 网络计划4,第一节 图的基本概念 第二节 网络分析 第三节 网络优化 第四节 网络分析的思路,工程计划的网络图 网络图的时间参数 网络图的分析,网络图,建造一座汽车库及引道的工程项目，从施工开始到全部结束需要多少时间？,把整个工程分解成若干个环节-工序； 估算出每个环节所需要的时间-工时； 确定各个环节之间的相互联系，先做什么，后做什么，哪些可以同时施工-紧前、紧后、平行关系； 汇总上述各点予以具体分析，计算，得总工期。,将工序及所需要时间、各工序之间的关系整理成表-工序清单。 这是应用网络技术的第一步。,引例,总工期多少天？ 必须在75天内完成，要不要采取措施？应从哪些方面采取措施？

2、 施工过程中，工序 c 拖后5天完成，工程会拖期？ 施工过程中，工序 d 提早2天完成，工程会提早？ 整个施工过程中，为确保工程如期完成，应把关注的重心放在那几道工序上？,具体问题：,引例,前表对应的网络图。,网络图的建立,1.关键工序与关键线路,关键工序：总时差为0的工序。 关键路线：由关键工序组成的从总开工到总完工事项 的一条路线。 非关键工序：总时差大于0 的工序。,2.网络图优化的原则,1) 向非关键工序要资源； 2) 向关键工序要时间,第三节 网络图的优化分析,3. 网络图优化 （1）时间优化 （2） 时间资源优化 （3）时间费用优化,网络图的优化分析,如工期压缩为73天，应压缩那些

3、工序的工时？关键工序。,（1） 时 间 优 化,（1）时间优化压缩关键工序的工时 指在人力、物力、资金等有保证的条件，寻求最短的工期. 在不增加人、财、物的情况下进一步缩短工作期限的一种措施。 缩短工期的总原则是向关键线路要时间,原非关键工序可能变成关键工序。需要重新调整网络图。,网络图的优化分析,如工期工序g1天，压缩j6天，网络图变为,如工期定为73天，压缩工序g1天，工序j6天，网络图如图。关键工序有所变化。但未达到工期73天的要求。,在其他的关键工序上再压缩1天。,在工序g或j上可少压缩1天。,（2）时间资源优化。 资源优化的基本原则: 优先保证关键工序对资源的需求； 充分利用时差，错

4、开各工序的开工时问，先错开时差较大的工序，后时差较小的工序，削峰填谷，使资源能连续均衡地投入生产； 必要时适当调整总工期，使得资源得以合理地利用。,网络图的优化分析,1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17,时间,规定：每天可用人数不能超过22人。,A、B、C中推迟哪一个？ B是关键工序。 A、 C线路有时差。,1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17,时间,规定：每天可用人数不能超过22人。,无时差,无时差,F时差为1，G时差为4，应推迟G； 人力：推迟G，人力为9+9+6=24人，超过规定。推迟F，必须推迟

5、2天。,0,3,2,1,4,6,7,8,5,6人 3天,9人 4天,7人 4天,9人 3天,7人 4天,4人 7天,5人 3天,8人 6天,6人 5天,12人 2天,2人 2天,A,D,F,G,E,H,I,J,K,C,B,21 21 22 22 24 25 20 19 19 17 17 17 12 6 6 6 6 6,规定：每天可用人数不能超过22人。,无时差,E时差为1，推迟1天.,1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18,1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18,0,3,2,1,4,6,7,8,

6、5,6人 3天,9人 4天,7人 4天,9人 3天,7人 4天,4人 7天,5人 3天,8人 6天,6人 5天,12人 2天,2人 2天,A,D,F,G,E,H,I,J,K,C,B,21 21 22 22 22 25 22 19 19 17 17 17 12 6 6 6 6 6,规定：每天可用人数不能超过22人。,时差1,D时差为1，推迟1天.,0,3,2,1,4,6,7,8,5,6人 3天,9人 4天,7人 4天,9人 3天,7人 4天,4人 7天,5人 3天,8人 6天,6人 5天,12人 2天,2人 2天,A,D,F,G,E,H,I,J,K,C,B,规定：每天可用人数不能超过22人。,总

7、工期18天,1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18,1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18,21 21 22 22 22 18 22 19 19 17 17 17 12 6 6 6 6 6,网络图的优化分析,（3）时间成本优化。 工程完工时间短，费用少；或保证既定的完工时间，所需的费用最少；或在限制费用的条件下，工程完工时间最短。 费用分类：直接费用、间接费用。,正常时间,极限时间,间接费用,直接费用,总费用,工程费用,例 某工程按正常时间绘制的网络图及费用数据如下,试求该工程在可能情况下的最短

8、工期及其费用。,应用举例,方案1：直接费用总和：53000元,1.压缩D工序1周 。,红线为关键线路。找出直接费率最低的关键工序，并缩短这些关键工序的持续时间。D缩短2周，关键线路就会变为非关键线路，D只能缩短1周。,方案2：直接费用总和：54000元,1.压缩D工序1周 。,2.压缩D、C、E工序各1周 。 计算时间，保证原来的关键工序仍然是关键工序。,方案3：直接费用总和：59000元,1 2 3 4 5 6 7 8 9 10 11 12 13 14,0,5,2,1,4,3,A,D,C,F,E,B,1 5000,3-2 5000 12000,G,6-4 13000 17000,3 1200

9、0,7-6 10500 12500,4-2 8500 16500,1 5000,1.压缩D工序1周 。,2.压缩D、C、E工序各1周 ，费用增加5000元。,方案3：直接费用总和：59000元,1 2 3 4 5 6 7 8 9 10 11 12 13 14,0,5,2,1,4,3,A,D,C,F,E,B,1 5000,3-2 5000 12000,G,6-4 13000 17000,3 12000,7-6 10500 12500,4-2 8500 16500,1 5000,1.压缩D工序1周 。,2.压缩D、C、E工序各1周 ，费用增加5000元。,3. 若C赶工，则B、E必赶工，但B的费用

10、增长率最高，所以选E、F各赶工1周，费用增加6000元。,方案4：直接费用总和：65000元,1 2 3 4 5 6 7 8 9 10 11 12 13 14,0,5,2,1,4,3,A,D,C,F,E,B,1 5000,3-2 5000 12000,G,6-4 13000 17000,3 12000,6 12500,3-2 12500 16500,1 5000,1.压缩D工序1周 。,2.压缩D、C、E工序各1周 ，费用增加5000元,3. E、F各赶工1周，费用增加6000元。,4. C、B各赶工1周，费用增加9000元。,方案5：直接费用总和：74000元,1 2 3 4 5 6 7 8 9 10 11 12 13 14,0,5,2,1,4,3,A,D,C,F,E,B,1 5000,2 12000,G,5-4 15000 17000,3 1