第九章 项目计划相关管理 生产与运作相关管理课件.pptVIP

节点（事件、事项） 工程（计划）的始点、终点（完成点）或其各项作业的连接点（交接瞬间） 表示方法： i（节点编号） i 表示事项时间大致顺序自左向右自上向下排列 一般以正整数表示 一个节点只有一个编号 各节点不允许重复使用一个编号 路线 从网络图始点开始，顺着箭头方向前进，连续不断地到达终点的一条通道称为网络图的一条路线。各条路线所需的周期为对应的作业时间之和。 绘制网络图的基本规则 网络图是有方向的，不允许出现回路。 直接连接两个相邻结点之间的活动只能有一个。 一个作业不能在两处出现。 有向线（路线）首尾必有结点，不能从路线中间引出另一条路线。 网络图必须只有一个网络始点和一个终点。 各项活动之间的衔接必须按逻辑关系进行。 网络图是有方向的，不允许出现回路 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 错 对 例1：学校准备开一个运动会，作业明细表如下，请画出网络图。 作业名称 作业代号 后续作业 作业时间 研究方案 A B、I 5 制定比赛程序表 B C、E、G 10 印刷比赛程序表 C D 10 分发比赛程序表 D 结束 1 预定奖品 E F 3 验收奖品 F 结束 1 制作比赛用具 G H 7 搬运用具 H J 1 联系运动场 I J 1 布景运动场 J 结束 1 3 4 5 2 6 8 7 B 10 I 1 1 C 10 E 3 G 7 H 1 J 1 D 1 F 1 A 5 作业名称 作业代号 后续作业 作业时间 研究方案 A B、I 5 制定比赛程序表 B C、E、G 10 印刷比赛程序表 C D 10 分发比赛程序表 D 结束 1 预定奖品 E F 3 验收奖品 F 结束 1 制作比赛用具 G H 7 搬运用具 H J 1 联系运动场 I J 1 布景运动场 J 结束 1 三、网络时间参数与关键路线 作业时间确定 节点时间参数计算 活动时间参数计算 时差计算 网络时间参数 为完成某一工序所需要的时间，称为该工序的作业时间，用T（i,j）表示。 在估计多项作业时间时，只确定一个时间值。其原则应以完成该项作业最大可能的作业时间为准，而不受作业的重要程度和任务限期的影响。 作业时间 作业时间确定——单一时间估计法 乐观时间 ta ：顺利情况所需最短时间 最大可能时间 tm ：正常条件下所需时间 悲观时间 tb ：不正常条件所需最长时间 作业平均时间： 作业时间标准差： 2 2 作业时间确定——三点时间估计法 节点时间参数分为：节点最早时间和节点最迟时间。 保证该结点先行作业能够完成的前提下，从该结点开始的各项作业最早开始时间。 计算规则：由始点开始，由左至右计算 TE (1) = 0 TE ( j ) = max [TE ( i ) + T( i, j) ] ( j = 2，…，n) 图上表示法： 10 i 节点时间参数 节点 j 最早时间 即保证该结点后续作业都不延误的前提下，该结点前边的先行作业最迟结束时间。 计算规则： 由终点开始，自右至左计算 TL ( n)= TE (n) （n 为终节点） TL ( i ) = min [TL ( j ) - T( i, j) ] ( i = n ?1，…，2, 1) 图上表示法： i 15 节点 i 最迟时间 例2：计算下图中各节点的最早时间和最迟时间。 1 4 6 3 5 2 a b 5 3 f 2 i 2 d 1 c 2 e 5 g 2 h 5 0 5 12 15 10 1 0 5 13 15 10 3 第一步，从始点开始，自左向右分别计算各结点最早开工时间，结果填入 内。 第二步，从终点开始，自右向左分别计算各结点最迟开工时间，结果填入 内。 任何一个作业都必须在其紧前作业结束后才能开始。紧前作业最早结束时间即为作业最早可能开始时间，简称为作业最早开工时间，用TES (i，j)表示。它等于该作业