时间参数和网络优化.ppt

李力 1 第四节计划方法一 网络计划技术 网络计划技术的原理 网络计划技术的应用范围 步骤 李力 2 网络计划技术的原理 利用网络图表达计划任务的进度安排及其中各项活动之间的相互关系 例在此基础上进行网络分析 计算网络时间值 确定关键活动和关键路线 利用时差 不断改善网络计划 求得工期 资源和成本的优化方案 李力 3 A 作业时间B 结点时间C 活动时间D 时差和工期 网络时间值的计算 李力 4 工序作业时间的确定 三值估计法 最乐观时间 在最顺利的情况下 完成某项作业的最短时间 a 最保守时间 在最不顺利的情况下 完成某项作业的最长时间 b 李力 5 最可能时间 在正常情况下 完成某项作业的时间 m 某作业时间的期望值 李力 6 节点时间和活动时间的表示 李力 7 节点的最早时间 以该节点为起始节点的所有工序的最早开始时间 网络始点的最早时间为0 节点时间 李力 8 李力 9 其它节点的最早开始时间 上一个节点的最早开始时间与该作业时间累加取大 李力 10 节点的最迟结束时间 以该节点为终点的所有作业的最迟必须结束时间 网络终点的最迟结束时间等于网络终点的最早开始时间 李力 11 李力 12 其它节点的最迟结束时间 上一个节点的最迟结束时间与该作业时间的差的最小值 李力 13 活动的最早开始时间 活动在其所有紧前工作都结束后的最早可能开始时间 活动时间 李力 14 0 5 5 8 9 12 李力 15 活动的最迟开始时间 为了不影响计划任务 活动最迟必须开始的时间 李力 16 0 5 5 8 9 12 12 10 9 7 5 0 李力 17 时差与关键路线 时差 在不影响整个计划任务按期完成的条件下 活动最早开始时间可以可以推迟的时间 李力 18 关键路线 由时差为0的活动组成的线路 关键路线上各作业活动时间之和即为总工期 关键路线是网络图的最长路 关键路线的长度决定了工期 李力 19 李力 20 关键路线可能不止一条 关键路线缩短到一定程度可以变成非关键路线 非关键路线的总时差被全部利用后也会变成关键路线 关键路线 李力 21 网络计划的优化 时间 费用优化原理 压缩工期 使间接成本的减少大于直接成本的增加 最终达到缩短工期 同时节约成本的目的 时间和成本两者之间成本优先 李力 22 李力 23 i j 直接费用 李力 24 Cij 直接费用率表示减少 增加 单位工期所增加 减少 的直接费用 李力 25 原理总费用 直接费用 间接费用缩短工期 直接费用增加间接费用减少现总费用 原直接费用 直接费用 原间接费用 间接费用 直接费用 直接费用率 缩短的工期间接费用 间接费用率 缩短的工期间接费用率 直接费用率 李力 26 优化方法 选择关键路线上直接费用率小于间接费用率的作业进行压缩 压缩时间考虑赶工限制 a 和关键线路与次长线路的差 b 选其中小的一个 出现几条关键线路则同时同力度压缩 李力 27 一个例子 间接费用 千元 周 李力 28 李力 29 李力 30 一 正常情况 关键路线 工期 周 总费用 千元 李力 31 二 优化 李力 32 李力 33 第一次优化 压缩 周 千元 李力 34 李力 35 李力 36 第二次优化 压缩 周 千元 李