管理科学网络计划课件

管理科学网络计划课件1网络计划图的绘制网络计划图的绘制时间参数计算与关键路线确定时间参数计算与关键路线确定网络图的调整及优化网络图的调整及优化本章内容重点本章内容重点管理科学网络计划课件2作业（工序）作业（工序）：作业是指一项有具体活动的过程，它需要有人力参与，需要消耗资源，并需要经过一定时间才能够完成。作业用“”表示。事项（节点）事项（节点）：事项是指两个作业之间的衔接点。事项不需要人力参与，不消耗资源，也不占用时间，只是表示某个作业开始和结束的一种符号。事项用“”表示。一个事项既是前面作业的结束事项，又是后面作业的开始事项。管理科学网络计划课件3线路线路：线路是指从始点开始沿着箭头所指的方向，连续不断地到达终点为止的一条通道。线路所需要的时间叫做路长，即线路上各个作业的时间总和。在一个系统网络中，一般包含多条线路，每一条线路所需的时间各不相同，在所有线路中，所需时间最长的线路称为关键线路。关键线路的时间也就是完成整个系统的任务所需要的时间。网络分析的目的就是要通过网络图找出系统的关键线路。管理科学网络计划课件4时间流网络图实质上是“赋权有向图”，由结点、弧和权构成，分别表示事项、作业和作业所需时间。网络图的组成要素：i j（1）弧（箭线）：表示工序，用 表示。（2）顶点（结点）：表示相邻工序时间分界点，称为事项，用 表示。i管理科学网络计划课件5ABAABij管理科学网络计划课件612 正确21错误管理科学网络计划课件7如 i Akj B A是B的紧前工序，B是A的紧后工序。管理科学网络计划课件81 12 23 31 12 24 43 3管理科学网络计划课件91 12 23 34 4管理科学网络计划课件10123456起点终点（缺口：有几个总开工事项或几个总完工事项）处理方法：在5、6之间加道虚工序管理科学网络计划课件11管理科学网络计划课件12124635拆卸修理（1）修理（2）修理（3）装配管理科学网络计划课件1312563478a1a2a3b1b2b3管理科学网络计划课件141234567处理方法：先画草图，再整理。1235467管理科学网络计划课件15（1）确定目标（以谁为主）时间资源费用（2）工程任务的分解和分析；分析工程由哪些工序组成并列出全部工序及代号清单。（3）确定各工序之间先后顺序及衔接关系；要确定每道工序开工之前有哪些工序必须先期完成。（4）确定各工序时间。要确定每道工序的完成所需时间。管理科学网络计划课件16工序时间工序时间：为完成某项作业 所需要的时间，用Tij表示。确定方法有两种：在确定作业时间时，只给出一个时间值。乐观时间：在顺利情况下完成工作所需要的最小时间，通常用a表示；最可能时间：在正常情况下，完成工作所需要的时间，通常用m表示；悲观时间：在不顺利的情况下完成工作所需要的最大时间，通常用b表示。i j管理科学网络计划课件172664abbmaT2 根据经验，这些时间的概率分布可以认为近似于正态分布。若关键路线上有s道工序，则：siiiEsiiiiEabbmaT12216 64管理科学网络计划课件例1 某工厂进行技术改造的工作表如下：工序代号工序名称紧前工序工作时间（周）A拆迁/2B工程设计/3C土建工程设计B2.5D采购设备B6E厂房土建C，A20F设备安装D，E4G设备调试F2管理科学网络计划课件1A(2)A(2)3B(3)B(3)2C C（2.52.5）4D D（6 6）E E（2020）5F F（4 4）6G G（2 2）管理科学网络计划课件20管理科学网络计划课件21管理科学网络计划课件