网络计划技术.ppt

武汉科技大学管理学院 网络图 网络图是由若干个圆圈和箭线组成的网状图，它能表示一项工程或一项生产任务中各个工作环节或各道工序的先后关系和所需的时间。 网络图的形式： 单代号网络图，又称为节点型网络图：是只用一种代号在圆圈上表示活动(或称为作业、任务、工序)的网络图。 网络图 双代号网络图，又称为箭线型网络图：是用一种代号在箭线上表示活动(或称为作业、任务、工序)，用另一种代号在圆圈上表示事件。 二、网络计划方法的优点 直观性强，可形象反映工程全貌； 主次、缓急清楚，便于抓住主要矛盾； 可利用非关键路线上的工作潜力，加速关键作业进程，因而可缩短工期，降低工程成本； 可估计各项作业所需时间和资源； 便于修改； 可运用电子计算机运算和画图，缩短计划编制时间 三、应用网络计划方法的步骤 项目分解（Work Breakdown Structure—WBS）； 根据需要的详细程度把项目分解成各种活动（类似于BOM） 确定各种活动之间的相互关系； 估计活动所需时间； 绘制网络图（本教材使用箭线型 ） ； 计算网络参数，确定关键路线； 网络优化； 监控； 调整。 四、箭线型网络图的绘制 （一）箭线型网络图的组成要素 作业：一个具体的活动过程，要消耗一定的时间和资源。作业用带起、止结点的箭线表示。 虚作业：不消耗时间和资源的活动，它在实际工作中并不存在，只是为了表达作业之间的关系而应引入的，一般用虚线表示。 结点（节点、事件、 事项）：用圆圈和圈内的数字表示。它表示一项作业开始或结束的瞬间。在一个网络图中，有起始结点（源）、终结点（汇）、中间结点。 路线（线路）：由源到汇的通道称为路线；线路上各项作业延续时间之和称为该线路的长度 （二）箭线型网络图的构成 网络图由箭线、节点和由节点与箭线连成的线路组成。 箭线： 1、网络图中每一条箭线代表一项活动或工序(Activity) （三）绘制箭线型网络图的规则 1)、网络图中不允许出现循环。 （四）箭线型网络图的绘制 分解任务：要注意分解的详细程度、确定作业之间的关系：先行作业、后续作业、并行作业、中途作业; 编制作业清单; 绘制网络图：要正确、简单; 结点编号：不能同号，开始结点号必须小于结束结点号，编号要有规律。 五、 网络时间参数计算 网络时间参数包括事件的时间参数和活动的时间参数。 事件时间： 瞬时的概念 事件最早可能发生时间、事件最迟必须发生时间 活动时间： 各项活动的最早开始时间和最早结束时间；各项活动的最迟开始时间和最迟结束时间。 （一）确定活动的作业时间 活动的作业时间是指在一定的生产技术组织条件下，完成一项活动所需要的时间。 单位：日、周、小时或月。 估计的方法： 1、单一时间估计法 对各项活动的作业时间，仅确定一个时间值，估计时，应以完成任务可能性最大的时间为准。 应用于不可知因素很少，有同类工程或类似产品的工时资料可供借鉴的情况下。 2、三点时间估计法 最乐观时间(Optimistic Time) a 顺利情况所需最短时间 最可能时间(Most Likely Time) m 正常条件下所需时间 最悲观时间(Pessimistic Time) b 不利条件所需最长时间 三点估计法常用于探索性的项目。这些项目无先例可循，不可知因素多，因而活动的作业时间很难估计，只能由专家根据对设备、人员、组织及技术条件的综合分析估计这三种值，然后再加权平均获得。 计算活动平均作业时间 及方差 的公式为： （二）事件（节点）时间的计算 节点并不占用时间，它只表示进入该节点的活动或工序最迟在什么时刻结束和由该节点出发的活动或工序最早可能开始的时间。 1、节点最早开始时间(Early time , ET(j)): 节点最早开始时间是指从相应节点发出的箭线所代表的活动开始的最早时间，或相应节点接受的箭线所代表 的活动可能完成的最早时间。 事件最早可能发生时间从网络图的起始节点开始，按节点编号顺向计算，直到网络图的终止节点为止。 一般规定网络图始点事项的最早开始时间为0，即 ET(1) =0 具体计算时有两种情况： ①当进入j节点的箭线（活动）只有一条时 ②当进入j节点的箭线（活动）有多条时 2、节点最迟结束时间（Late time , LT(i)） 节点最迟结束时间是指从相应节点接受的箭线所代表的活动完成的最迟时间，或相应节点发出的箭线所代表的活动开始的最迟时间。 它从网络图的终点事项开始，按节点编号逆向计算。终点事项节点的最迟结束时间等于其最早开始时间。具体计算是时有两种情况： ①当节点i后面只有一条箭线（活动）时， LT(i)=LT(j)－t(i,j) ②当节点i后面有多条箭线（活动）时， LT(i)=Min{LT