管理科学-网络计划-1.pptVIP

1 A(2) 3 B(3) 2 C（2.5） 4 D（6） E（20） 5 F（4） 6 G（2） 习题 房屋的地基可以分为4个有先后次序的工段完成。每一个工段的活动包括挖土、放钢筋和浇混凝土。后一个工段挖土必须等前一工段挖土完工后才能开始。浇混凝土也有同样情况。 问题：请制定一个完成该工程的网络。 * * * * * * * * * * * * * * * * * * * * * * * * 第4章 网络计划 网络计划图的绘制 时间参数计算与关键路线确定 网络图的调整及优化 本章内容重点 * 网络图的组成 作业（工序）：作业是指一项有具体活动的过程，它需要有人力参与，需要消耗资源，并需要经过一定时间才能够完成。作业用“ ”表示。 事项（节点） ：事项是指两个作业之间的衔接点。事项不需要人力参与，不消耗资源，也不占用时间，只是表示某个作业开始和结束的一种符号。事项用“ ○ ”表示。 一个事项既是前面作业的结束事项，又是后面作业的开始事项。 * 网络图的组成 线路：线路是指从始点开始沿着箭头所指的方向，连续不断地到达终点为止的一条通道。线路所需要的时间叫做路长，即线路上各个作业的时间总和。 在一个系统网络中，一般包含多条线路，每一条线路所需的时间各不相同，在所有线路中，所需时间最长的线路称为关键线路。关键线路的时间也就是完成整个系统的任务所需要的时间。 网络分析的目的就是要通过网络图找出系统的关键线路。 * 网络图的组成 时间流网络图实质上是“赋权有向图”，由结点、弧和权构成，分别表示事项、作业和作业所需时间。 网络图的组成要素： i j （1）弧（箭线）：表示工序，用 表示。 （2）顶点（结点）：表示相邻工序时间分界点，称为事项，用 表示。 i * 网络图的组成 （3）虚工序（虚箭线） 用来表达相邻作业之间的衔接关系，实际上不存在的作业。在图中用 表示。 A B A A’ B i j * 绘制网络图应遵循的原则 方向、时序和节点编号 网络图是有向图，按照工艺流程的顺序，规定作业从左到右排列。网络图中的事项要从左至右统一编号，每道工序的箭尾事项号应小于箭头事项号。 1 2 正确 2 1 错误 * 绘制网络图应遵循的原则 紧前作业和紧后作业 紧排在某作业之前的作业叫紧前作业， 紧排在某作业之后的作业叫紧后作业。 如 i A k j B A是B的紧前工序，B是A的紧后工序。 * 相邻的两个节点之间只能有一条弧 即一个作业用确定的两个相关事项表示，某两个相邻结点只能是一个作业的相关事项。 1 2 3 1 2 4 3 绘制网络图应遵循的原则 * 网络图不能有缺口或回路 在网络图中，除始点和终点外，其它任何结点的前后都应有弧连接，即图中不能有缺口；同时，网络图中也不能有回路，否则会出现循环，组成回路的工作永远不能完成，显然是错误的。 绘制网络图应遵循的原则 1 2 3 4 * 1 2 3 4 5 6 起点 终点 （缺口：有几个总开工事项或几个总完工事项） 处理方法：在5、6之间加道虚工序 绘制网络图应遵循的原则 * 始点和终点 在网络图中只能有一个始点和终点，如果开始时有多项作业平行进行，或多项作业结束后完工，从而不能用一个始点或终点表示时，可以使用虚作业将其与始点或终点连接。 绘制网络图应遵循的原则 * 平行作业 为缩短工程时间，在工艺流程和生产组织条件允许的情况下，某些工序可以同时进行，即可以采取平行作业的方式。 绘制网络图应遵循的原则 1 2 4 6 3 5 拆卸 修理（1） 修理（2） 修理（3） 装配 * 交叉作业 对所需时间较长的工序，在工艺流程和生产组织条件允许的情况下，可以不必等待某作业全部结束后再转入其紧后作业，而是分期分批转入。这种方式称为交叉作业。 绘制网络图应遵循的原则 1 2 5 6 3 4 7 8 a1 a2 a3 b1 b2 b3 * 尽量避免箭杆交叉 绘制网络图应遵循的原则 1 2 3 4 5 6 7 处理方法：先画草图，再整理。 1 2 3 5 4 6 7 * 绘制步骤 （1）确定目标 （以谁为主） 时间 资源 费用 （2）工程任务的分解和分析； 分析工程由哪些工序组成并列出全部工序及代号清单。 （3）确定各工序之间先后顺序及衔接关系； 要确定每道工序开工之前有哪些工序必须先期完成。 （4）确定各工序时间。 要确定每道工序的完成所需时间。 * 工序完成时间 工序