《《精编》现代企业网络计划技术研讨》由会员分享,可在线阅读,更多相关《《精编》现代企业网络计划技术研讨(27页珍藏版)》请在金锄头文库上搜索。
1、网络计划技术 1概念及特点2网络图的组成3网络图的绘制原则4网络图的绘制步骤5网络时间计算6关键路线确定7计算完工期及其概率 网络计划技术的概念 是以工序所需时间为时间因素 用描述工序之间相互联系的网络和网络时间的计算 反映整个工程或任务的全貌 并在规定条件下 全面筹划 统一安排 来寻求达到目标的最优方案的计划技术 网络计划技术的特点 直观性强 可形象反映工程全貌 主次 缓急清楚 便于抓住主要矛盾 可利用非关键路线上的工作潜力 加速关键作业进程 因而可缩短工期 降低工程成本 可估计各项作业所需时间和资源 便于修改 可运用电子计算机运算和画图 缩短计划编制时间 2网络图的组成 一工序 作业 活动
2、 二事项 事件 结点 三路线 一工序 作业 活动 定义 指一项有具体内容的 需要人力 物力 财力 占用一定空间和时间才能完成的活动过程 虚活动 作业 只表示作业之间相互依存 相互制约 相互衔接的关系 但不需人力 物力 空间和时间的虚设的活动 示例1 示例2 先行活动 后续活动和并行活动 B12 1 4 6 3 5 2 产品设计A 自制零部件B1 外购零部件B2 装配C 样品鉴定D A D C B 45 50 35 15 5 二事项 事件 结点 定义 工程 计划 的始点 终点 完成点 或其各项作业的连接点 交接瞬间 表示方法 i i 结点编号 表示事项时间大致顺序自左向右自上向下排列 一般以正整
3、数表示 一个结点只有一个编号 各结点不允许重复使用一个编号 路线 定义 从网络图始点开始 顺着箭头方向前进 连续不断地到达终点的一条通道称为网络图的一条路线 各条路线所需的周期为对应的作业时间之和 关键路线和关键工序 概念 网络图中所需工时最长的路线称为关键路线 关键路线上的工序称为关键工序表示方法 关键路线及工序常用双线表示注意 1 关键路线的完成时间决定整个工程的完工时间 2 关键路线不只一条 关键路线越多 组织工作越好 安排越紧凑 3 关键路线与非关键路线可以转化 一网络图是有方向的 不允许出现回路二直接连接两个相邻结点之间的活动只能有一个三一个作业不能在两处出现四箭线首尾必有结点 不能
4、从箭线中间引出另一条箭线五网络图必须只有一个网络始点和一个终点六各项活动之间的衔接必须按逻辑关系进行 3网络图的绘制原则 一网络图是有方向的 不允许出现回路 1 2 3 4 5 B A C D E 错 直接连接两个相邻结点之间的活动只能有一个 3 5 4 3 4 5 3 3 D C B A D C B A 错 对 箭线首尾必有结点 不能从箭线中间引出另一条箭线 14 13 12 11 13 12 11 配砂 造型 造型 配砂2 配砂1 对 错 网络图必须只有一个网络始点和一个终点 2 3 5 4 3 1 4 5 3 2 1 错 对 4网络图的绘制步骤 一定义各项作业 工作 恰当地确定各项工作范
5、围 以使网络图复杂程度适中二编制工作表 示例 1 列出各项作业清单 2 确定或估计各项作业时间 3 表明各项作业之间的逻辑关系三画网络图 1 确定各项作业层次 无紧前作业的层次为1 其它各作业层次数 紧前作业层次中最大者 1 2 画草图 3 画正图 4 进行结点编号 工作表编制 某新产品推销工作计划表 网络草图 图1 图3 图2 A B K A I C J H G E D C B I H G E D C B A 网络正图 1 4 3 5 6 8 9 2 7 0 2 6 2 6 15 19 12 0 2 0 2 2 5 6 10 2 9 15 19 0 2 2 8 15 12 2 12 2 6
6、2 12 5 0 0 2 2 12 12 15 15 2 19 19 11 11 8 7 6 12 6 15 8 11 7 4 6 15 11 15 7 11 B 6 2 I H D G E C A 2 2 K L J 7 4 10 3 4 3 4 5网络时间计算 一作业时间确定二结点时间参数三作业时间参数四时差 作业时间确定 1单一时间估计法2三点时间估计法 乐观时间a 顺利情况所需最短时间最大可能时间m 正常条件下所需时间悲观时间b 不正常条件所需最长时间 a 4m b 6 b a 6 作业平均时间 t 作业时间标准差 标在网络图中 结点最早开始时间2结点最迟结束时间 二结点时间参数计算
7、概念 保证该结点先行作业能够完成的前提下 从该结点开始的各项作业最早开始时间 表示方法 ES i 作业 i j 箭尾结点最早开始时间ES j 作业 i j 箭头结点最早开始时间计算规则 由始点开始 由左至右计算ES 1 0ES j max ES i t i j 图上表示法 10 i 1结点最早开始时间 i j ES 结点号码 2结点最迟结束时间 概念 即保证该结点后续作业都不延误的前提下 该结点前边的先行作业最迟结束时间 表示方法 LF i 作业 i j 箭尾结点最迟结束时间LF j 作业 i j 箭头结点最迟结束时间计算规则 由终点开始 自右至左计算LF 终点 ES 始点 LF i min
8、LF j t i j 图上表示法 i 15 i j LF 结点号码 三作业时间参数的计算 作业最早开始时间 ES i j ES i 2作业最早结束时间 EF i j ES i t i j 3作业最迟结束时间 LF i j LF j 4作业最迟开始时间 LS i j LF j t i j A 12 A 12 12 12 A A 四时差 概念 结点或作业在不影响总工期的前提下 可以推迟的最大延误时间 结点时差 S i LF i ES i 作业时差 总时差 在不影响总工期 即不影响其紧后作业最迟开始时间的前提下 作业可推迟开始的一段时间 S i j LS i j ES i j LF i j EF i
9、 j LF j ES i t i j 单时差 在不影响紧后作业最早开始时间前提下 可推迟的时间 Sf i j ES j ES i t i j 6关键路线确定 作业时间之和最长的路线结点时间为0的结点联结的路线关键作业组成的路线 7计算完工期及其概率 完工期平均值T t关键作业完工期均方差 T2 2关键作业 T 2关键作业设预定工期为D 按预定工期完成的概率P T D 0 D T T 完工期及其概率计算示例 T 19 T C2 J2 K2 L2 0 332 2 672 1 332 02 3若D 17 P T 17 17 19 0 67 1 0 67 25 14 3若D 20 P T 20 20 19 0 33 62 93 3若D 21 P T 21 21 19 0 67 74 86 3若D 19 P T 19 50 次关键路线对完工期的影响 不仅注意关键路线的完成 而且要注意如期完成概率小的次要关键路线 示例 处理方法T关键路线 T次要关键路线或大部分工作为共同工作时 以关键路线为重点控制对象 若不具备上述条件 采用蒙特卡洛模拟方法根据每个作业时间分布 随机选取作业时间 每计算一次得到一个关键路线 T和 上述过程重复上千次某作业的关键度 成为关键作业的次数 总模拟次数