时间参数和网络优化.pptVIP

李力 网络计划技术的原理 利用网络图表达计划任务的进度安排及其中各项活动之间的相互关系；例 在此基础上进行网络分析，计算网络时间值，确定关键活动和关键路线； 利用时差，不断改善网络计划，求得工期、资源和成本的优化方案。 网络时间值的计算 A 、 作业时间 B、结点时间 C、活动时间 D、 时差和工期 Ａ、工序作业时间的确定 ３、最可能时间：在正常情况下，完成某项作业的时间，m。 某作业时间的期望值： 节点时间和活动时间的表示 Ｂ、节点时间 １、节点的最早时间 ——以该节点为起始节点的所有工序的最早开始时间。 网络始点的最早时间为0； 其它节点的最早开始时间 = 上一个节点的最早开始时间与该作业时间累加取大 ２、节点的最迟结束时间 ——以该节点为终点的所有作业的最迟必须结束时间。 网络终点的最迟结束时间等于网络终点的最早开始时间； 其它节点的最迟结束时间 = 上一个节点的最迟结束时间与该作业时间的差的最小值。 １、活动的最早开始时间 ——活动在其所有紧前工作都结束后的最早可能开始时间。 ２、活动的最迟开始时间 ——为了不影响计划任务，活动最迟必须开始的时间。 Ｃ、时差与关键路线 １、时差 ——在不影响整个计划任务按期完成的条件下，活动最早开始时间可以可以推迟的时间。 关键路线 １、由时差为0的活动组成的线路，关键路线上各作业活动时间之和即为总工期。 ２、关键路线是网络图的最长路； ３、关键路线的长度决定了工期； 关键路线 关键路线可能不止一条； 关键路线缩短到一定程度可以变成非关键路线，非关键路线的总时差被全部利用后也会变成关键路线。 网络计划的优化 时间－费用优化 原理：压缩工期，使间接成本的减少大于直接成本的增加，最终达到缩短工期，同时节约成本的目的。 时间和成本两者之间成本优先。 * 第四节 计划方法 一、网络计划技术 ㈠、网络计划技术的原理 ㈡、网络计划技术的应用范围 ㈢、步骤 三值估计法 １、最乐观时间：在最顺利的情况下，完成某项作业的最短时间，a； ２、最保守时间：在最不顺利的情况下，完成某项作业的最长时间，b； ２ 　Ａ 　５ １ ６ ５ ４ ３ 　Ａ 　Ｄ Ｃ 　Ｂ Ｆ 　Ｅ 　６ 　３ 　４ ３ 　２ １２ ０ ９ ８ １８ ５ ２ 　Ａ 　５ １ ６ ５ ４ ３ 　Ａ 　Ｄ Ｃ 　Ｂ Ｆ 　Ｅ 　６ 　３ 　４ ３ 　２ １２ ０ ９ ８ １８ ５ １８ ０ ５ １２ ９ １０ Ｃ、活动时间 ２ 　Ａ 　５ １ ６ ５ ４ ３ 　Ａ 　Ｄ Ｃ 　Ｂ Ｆ 　Ｅ 　６ 　３ 　４ ３ 　２ １２ ０ ９ ８ １８ ５ １８ ０ ５ １２ ９ １０ 0 5 5 8 9 12 ２ 　Ａ 　５ １ ６ ５ ４ ３ 　Ａ 　Ｄ Ｃ 　Ｂ Ｆ 　Ｅ 　６ 　３ 　４ ３ 　２ １２ ０ ９ ８ １８ ５ １８ ０ ５ １２ ９ １０ 0 5 5 8 9 12 12 10 9 7 5 0 ２ 　Ａ 　５ １ ６ ５ ４ ３ 　Ａ 　Ｄ Ｃ 　Ｂ Ｆ 　Ｅ 　６ 　３ 　４ ３ 　２ 0 5 5 8 9 12 12 10 9 7 5 0 １、 时间与费用之间的关系 费用 工期 间 直 总 O ② ( i, j )直接费用 极限 正常 t dij Dij Mij mij f Cij = = mij - Mij Dij - dij 1500-1000 5-3 =250元/天 Cij：直接费用率 　　表示减少（增加）单位工期所增加（减少）的直接费用 ２、原理 总费用＝直接费用＋间接费用 缩短工期——直接费用增加　　　间接费用减少 现总费用＝（原直接费用＋　直接费用）＋（原间接费用＋　　间接费用） 　直接费用＝直接费用率*缩短的工期 　间接费用＝间接费用率*缩短的工期 间接费用率　＞　　直接费用率 ３、优化方法 。选择关键路线上直接费用率小于间接费用率的作业进行压缩 。压缩时间考虑赶工限制（a）和关键线路与次长线路的差（b），选其中小的一个 。出现几条关键线路则同时同力度压缩。 １ ５ ２ １ ４ Ｉ ２ ４ ２ １ ２ Ｈ １.２５ １１ ６ ５ ９ Ｇ １.５ ６ ３ ４ ６ Ｆ ０.７５ ７ ４ ２ ６ Ｅ １ ６ ３ ２ ５ Ｄ ３ １０ ４ ５ ７ Ｃ ０.５ ５ ３ １ ５ Ｂ ０.３３ ５ ４ ３ ６ Ａ 极限 正常 极限 正常 直接费用率 （千元） 直接费用 （周） 作业时间 作业 一个例子（间接费用１千元／周） １ ７ ６ ４ ５ ３ ２ Ｂ，５ Ｃ，７ Ｇ，９ Ｄ，５ Ｆ，６ Ｈ，２