第六章网络计划技术解说.ppt

第六章 网络计划技术 6－1 网络计划技术概述 一、网络计划技术的产生 二、什么是网络计划技术 三、网络计划技术的应用 四、网络图的组成 一、网络计划技术的产生 起源： 网络计划方法是项目计划管理的重要方法。它 起源于美国。当时，有两种网络计划方法：关键路线法 和计划评审技术。 1957年，美国杜邦化学公司首次采用关键路线法 （Critical path method , CPM)。应用的第一年就节 约100万元，相当于该公司用于该项目研究费用的5倍以 上。 1958年，美国海军武器局特别规划室在研制北极星 导弹潜艇时，应用了计划评审技术 (Program evaluation and review technique ,PERT), 使北极星导弹潜艇比预定计划提前两年完成。 二、什么是网络计划技术 应用网络理论，编成计划，并对计划 进行评审的技术。 网络计划技术是运筹学图论的分支， 是统筹安排管理工程项目和生产任务的现 代化管理方法。它的特点是用网络图表示 复杂过程的程序和进度。 三、网络计划技术的应用 应用范围很广：不仅适用于按期组织生产的单件小批生产 类型和新产品试制，而且是用于按量组织生产的大量大批生产 类型中的生产技术准备工作，还可适用于制定长期计划、编制 工程预算、组织物质供应等工作，它特别适用于一次性的大规 模工程项目，如：电站、油田、建筑工程等。 工程项目越大，协作关系越多、生产组织越复杂，网络计 划技术就越能显示出其优越性。 我国60年代初期开始推广这种技术。在宝钢建设、航天工 程、大型实验、第十一届亚运会等工程中都得到了成功的应用。 四、网络图的组成 网络图由箭线、结点和由结点与箭线连成的线路组成。 （一）箭线： 1、网络图中每一条箭线代表一项活动或工序（Activity）； 2、活动的内容可大可小，可多可少。 3、箭尾表示活动的开始，箭头表示活动的结束。箭头 的方向表示活动前进的方向。 4、箭线的长短与活动所消耗资源的多少或时间的长短 无关。 5、通常把活动的代号和作业时间标在箭线的上下。 6、虚箭线。 （二）结点（事项） 1、网络图中两条或两条以上的箭线的交接点就是结点，结点代表活动的开始和结束。用圆圈加上数字表示。 2、始点事项，中间事项和终点事项。 3、结点（事项）不消耗时间和资源。 （三）线路 从网络图的始点事项开始到终点事项为止，由一系列首尾相连的箭线和结点所代表的活动和事项所组成的通道。网络图一般有多条线路。其中最长的我们称之为关键线路。 6－2 网络图的绘制规则 1、用标有代号的箭线表示工序； 2、箭头结点的编号（j）要大于箭尾结点的编号（i）。活动可用两编号表示，例如： 代号从左向右，从小到大编，可以跳跃； 3、相邻两个结点间只能画一条箭线，表示一道工序； 4、画图时，要从左向右，按工艺路线画，避免逆向环路出现，还需避免箭线交叉； 5、箭线的首尾均应有结点，不能从一条箭线的中间引出另一条箭线； 6、网络图只能有也必须有一个总始结点和一个总终结点。 6－3 网络图中时间参数的计算 1、各项活动的作业时间； 2、活动时间：各项活动的最早开始时间和最早结束时间； 各项活动的最迟开始时间和最迟结束时间； 3、时差； 4、线路时间。 1、各项活动的作业时间 作业时间是指在一定的生产技术组织条件下，完成 一项活动所需要的时间。单位：日、周、小时或月。 估计的方法 （1）单一时间估计法 对各项活动的作业时间仅确定一个时间值，估 计时，应以完成任务可能性最大的时间为准。应用 于不可知因素很少，有同类工程或类似产品的工时 资料可供借鉴的情况下。 （肯定型的网络图） （2）三种时间估计法 ①最乐观时间（Optimistic Time）：a ②最可能时间（Most Likely Time）: m ③最悲观时间（Pessimistic Time）: b 三点估计法常用于探索性的项目。这些项目无先 例可循，不可知因素多，因而活动的作业时间很难 估计，只能由专家根据对设备、人员、组织及技术 条件的综合分析估计这三种值，然后再平均获得。（随机性网络图） 作业时间： t（i, j）= (a+4m+b) / 6 2、活动（工序）最早开始时间 某活动（工序）最早开始时间ES (i,j) ＝max（紧前工序最早开始时间＋紧前工序作业时间） 规定：第一道工序的最早开始时间为0。 3、活动最早结束时间 某（活动）工序最早结束时间EF(i,j) =本活动最早开始时间＋