运筹学胡运权第09章.ppt

第九章网络计划 Network Programming 本章内容 网络图 时间参数的计算 网络计划的优化和实施管理 图解评审法简介 绘制网络图步骤 （1）任务分解 本章内容 网络图 时间参数的计算 网络计划的优化和实施管理 图解评审法简介 时间参数的图上计算法 时间参数的图上计算法 时间参数的图上计算法 时间参数的表上计算法 本章内容 网络图 时间参数的计算 网络计划的优化和实施管理 图解评审法简介 §3网络计划的优化和实施管理 网络计划中用关键线路控制工期，利用时差进行网络计划的优化。 网络计划的优化：通过利用时差，不断改善网络计划的初始方案，在满足既定的条件下，按某一衡量指标（如时间、成本、物资）来寻求最优方案。 时间优化 1、将串联工作调整为平行工作。 2、将串联工作调整为交叉工作。 3、相应地推迟非关键工作的开始时间。 4、相应地延长非关键线路中工作的工作时间。 5 、从计划外增加资源。 6、从计划外增加资源供应，以加快关键工作，缩短总工期。 步骤和方法 ① 计算正常作业条件下工程网络计划的工期、关键线路和总直接费、总间接费及总费用。 ② 计算各项工作的成本费率。 ③ 在关键线路上，选择成本费率(或组合直接费率）最小并且不超过工程间接费率的工作作为被压缩对象。 ④ 将被压缩对象压缩至最短，当被压缩对象为一组工作时，将该组工作压缩同一数值，并找出关键线路，如果被压缩对象变成了非关键工作，则需适当延长其持续时间，使其刚好恢复为关键工作为止。 ⑤ 重新计算和确定网络计划的工期、关键线路和总直接费、总间接费、总费用。 ⑥ 重复上述第三至第五步骤，直至找不到成本费率或组合成本费率不超过工程间接费率的压缩对象为止。此时即求出总费用最低的最优工期。 ⑦ 绘制出优化后的网络计划。在每项工作上注明优化的持续时间和相应的直接费用。 本章内容 网络图 时间参数的计算 网络计划的优化和实施管理 图解评审法简介 §4图解评审发简介 图解评审法(graphical evaluation and review technique，GERT) 解析法 模拟法 【解】（1）项目网络图及最早最迟开始时间见图9－23。项目完工期为40天。关键工序是A、D、E和G，非关键工序是B、C、F，总时差都等于9，也是工序B、C、F的全部机动时间。 B,8 D,7 C,10 E,10 F,3 G,13 H,0 ① ② ③ ④ ⑤ ⑥ ⑦ 0 0 10 10 18 17 27 28 40 40 37 27 17 10 19 A,10 0 0 图9-23 27 从图9-24看出，如果非关键工序都按最早时间开始，第11天到第28天是用工高峰期，第19天到第27天为40人，按此计划施工需要40人 图9-24 将工序B按最早时间开始，工序C、F按最迟时间开始，调整后最多需要32人，见图9-25。 图9-25 （2）由图9-25，只有1天时间需要32人，对计划整体优化可以从以下几个方案考虑。 第一，对工序B或E采取应急措施，缩短工序时间1天，能够使总人数降到27人，由表9-9知，工序B一天的应急成本比工序E低，因此工序B缩短1天，第17天完工，增加成本10万元。 第二，如果项目完工期推迟1天完工的成本比工序B的应急成本低，可以考虑对关键工序E推迟一天开始，即第20天开始，项目完工期为41天。 第三，从图9-25看出,人员并没有均衡利用,在某个时间段内就可以利用富裕的资源到关键工序，缩短关键工序的时间，而在用工高峰期时将缩短的关键工序时间用到其它工序上。 第四，均衡利用资源，综合评价与审核。当资源、时间和成本可以相互转化和替代时，制定评价标准，确定多个目标的优先次序，是成本优先、工期优先还是资源优先，综合评价与审核，经过反复调整与优化，得到满意的计划方案后，作出项目施工决策。 图解评审法解决问题的步骤为： (1) 进行系统分析，明确问题的目标，各工作间的关系，正确绘制GERT网络图。 (2) 对工作工时及出现概率等参数进行认真测算与估计。如果工时是随机变量，需测辨其所服从的概率分布与密度函数，以及期望值和方差，作为计算的依据。 (3) 对模型进行分析、计算，计算内容依系统目标决定。一般地说，不但要求解网络中所消耗的时间、费用和资源，而且还要求得网络中的流。 (4) 对计算结果进行分析和评价，作出预测或决策指导或监控计划的实施。 3 1 2 4 5 6 7 9 10 8 6 4 8 3 2 1 2 3 2 10 8 5 图9-10 25 26 23 23 23 23 20 20 18 18 10 10 0 0 4 4 32 32 31 31 1.先计算事项的时间参数 3 1 2 4 5 6 7 9 10 8 6 4 8 3 2 1 2 3 2 10 8 5 图9-11 25