管理科学-网络计划-1

1,第4章网络计划,网络计划图的绘制时间参数计算与关键路线确定网络图的调整及优化,2,网络图的组成,事项（节点）：事项是指两个作业之间的衔接点。事项不需要人力参与，不消耗资源，也不占用时间，只是表示某个作业开始和结束的一种符号。事项用“”表示。一个事项既是前面作业的结束事项，又是后面作业的开始事项。,3,网络图的组成,线路：线路是指从始点开始沿着箭头所指的方向，连续不断地到达终点为止的一条通道。线路所需要的时间叫做路长，即线路上各个作业的时间总和。,在一个系统网络中，一般包含多条线路，每一条线路所需的时间各不相同，在所有线路中，所需时间最长的线路称为关键线路。关键线路的时间也就是完成整个系统的任务所需要的时间。网络分析的目的就是要通过网络图找出系统的关键线路。,4,网络图的组成,时间流网络图实质上是“赋权有向图”，由结点、弧和权构成，分别表示事项、作业和作业所需时间。,网络图的组成要素：,5,网络图的组成,（3）虚工序（虚箭线）用来表达相邻作业之间的衔接关系，实际上不存在的作业。在图中用表示。,i,j,6,绘制网络图应遵循的原则,方向、时序和节点编号网络图是有向图，按照工艺流程的顺序，规定作业从左到右排列。网络图中的事项要从左至右统一编号，每道工序的箭尾事项号应小于箭头事项号。,7,绘制网络图应遵循的原则,紧前作业和紧后作业紧排在某作业之前的作业叫紧前作业，紧排在某作业之后的作业叫紧后作业。,A是B的紧前工序，B是A的紧后工序。,8,相邻的两个节点之间只能有一条弧即一个作业用确定的两个相关事项表示，某两个相邻结点只能是一个作业的相关事项。,绘制网络图应遵循的原则,9,网络图不能有缺口或回路在网络图中，除始点和终点外，其它任何结点的前后都应有弧连接，即图中不能有缺口；同时，网络图中也不能有回路，否则会出现循环，组成回路的工作永远不能完成，显然是错误的。,绘制网络图应遵循的原则,10,（缺口：有几个总开工事项或几个总完工事项）,处理方法：在5、6之间加道虚工序,绘制网络图应遵循的原则,11,始点和终点在网络图中只能有一个始点和终点，如果开始时有多项作业平行进行，或多项作业结束后完工，从而不能用一个始点或终点表示时，可以使用虚作业将其与始点或终点连接。,绘制网络图应遵循的原则,12,平行作业为缩短工程时间，在工艺流程和生产组织条件允许的情况下，某些工序可以同时进行，即可以采取平行作业的方式。,绘制网络图应遵循的原则,13,交叉作业对所需时间较长的工序，在工艺流程和生产组织条件允许的情况下，可以不必等待某作业全部结束后再转入其紧后作业，而是分期分批转入。这种方式称为交叉作业。,绘制网络图应遵循的原则,14,尽量避免箭杆交叉,绘制网络图应遵循的原则,处理方法：先画草图，再整理。,15,绘制步骤,（1）确定目标,（以谁为主）,时间资源费用,（2）工程任务的分解和分析；,分析工程由哪些工序组成并列出全部工序及代号清单。,（3）确定各工序之间先后顺序及衔接关系；,要确定每道工序开工之前有哪些工序必须先期完成。,（4）确定各工序时间。,要确定每道工序的完成所需时间。,16,工序完成时间,工序时间：为完成某项作业所需要的时间，用Tij表示。确定方法有两种：一时时间估计法在确定作业时间时，只给出一个时间值。三时时间估计法乐观时间：在顺利情况下完成工作所需要的最小时间，通常用a表示；最可能时间：在正常情况下，完成工作所需要的时间，通常用m表示；悲观时间：在不顺利的情况下完成工作所需要的最大时间，通常用b表示。,i,j,17,工序完成时间,根据经验，这些时间的概率分布可以认为近似于正态分布。若关键路线上有s道工序，则：,例1某工厂进行技术改造的工作表如下：,1,习题,房屋的地基可以分为4个有先后次序的工段完成。每一个