第九章网络计划技术

1第九章网络计划技术一、网络计划技术概述最早产生于美国杜邦公司的关键路线法（CPM）美国海军武器局特别研究计划室的计划评审技术方法（PERT）日本和欧洲的广泛应用CPM和PERT是独立发展起来的两种网络计划技术，基本原理是一致，但在具体方法上有所不同：CPM是假定各项活动的时间是确定的；PERT基于概率估计其活动时间是不确定的。PERT只考虑时间因素；CPM除此之外还考虑资源和费用利用情况。PERT和CPM为管理技术，一般统称为网络计划技术。网络计划技术的概念就是通过网络图的形式来表达一项计划中各项工作（活动、任务、工序）的先后顺序和相互关系，反映出计划的安排，并据以选择最有方案，以组织、协调和控制生产的进度和费用，使其达到预定的目标的一种科学的管理方法。长期以来，在生产的组织和管理上，特别是在生产进度的安排和控制上，一直沿用甘特图（横线图）法网络计划技术原理1、利用网络图表示计划任务的进度安排，并反映出组成计划任务的各项活动（工序、作业）之间的相互关系；2、进行网络分析，计算网络时间，确定关键工序和关键路线；3、利用时差，不断改善网络计划，求得工期、资源和成本的综合优化方案适用范围：单件小批生产一次性的生产或工程项目，如新产品开发、设备维修、建筑工程、油田开发、管道施工等优点：缩短工期、降低成本、提高经济效益二、网络图网络计划技术的基础和核心是网络图（一）网络图的构成网络图是由结点、箭线和路线组成根据结点和箭线的含义不同，网络图有箭线型和结点型网络图之分主要介绍箭线型网络图1、结点“○”结点是指某一项活动开始或完成的瞬间，在图上以“○”表示，圆圈是两条或两条以上箭线的交接点故称结点。结点具有以下三个特性：①瞬时性结点本身不消耗时间和资源②衔接型是指结点具有承上启下的作用，即结点既是前项活动完成的时刻，又是后续活动的开始时刻。③易检性主要说明结点内容具有明确的含义网络图中的第一个结点表示整个项目的开始，叫初始结点（始点）；2网络图中的最后一个结点表示整个项目的开始，叫最终结点（终点）；其它结点具有双重性2、箭线“→”是指组成工程的基本活动（工序、作业）。箭尾表示活动开始，箭头表示活动结束。箭线本身需要消耗一定的资源，占用一定的时间和空间，有时虽不消耗资源但占用时间在网络途中，箭线把各个结点连续起来，以表明各项活动的先后顺序和相互关系。在不带有时间坐标的网络图中，箭线的长短与活动的时间多少无关，可长可短，可弯曲不可中断。虚箭线“”虚箭线代表虚活动，它不消耗时间和资源，主要用于表明活动之间的关系。3、路线在网络图中，由图的始点开始，沿着箭头所指的方向连续不断的前进，到图的终点为止，中间由一系列首尾相连的结点和箭线所组成的通道称为路线。或者从始点到终点的有向通道叫路线。工期总工期网络图中有多条路线。（二）网络图的绘制绘制网络图有顺推法和逆推法1、活动之间逻辑关系的表达方式⑴几项活动连续（顺序）作业⑵几项紧前活动完成后，一项紧后活动才开始⑶一项紧前活动结束后，几项紧后活动同时开始⑷几项紧前活动都结束后，几项紧后活动同时开始⑸需要用虚线的情况⑹有时一项任务需要分布进行时（连续工作）⑺交叉时⑻箭线太多时，可用母线法2、网络图的绘制规则⑴箭线的方向一律向右；⑵不允许出现循环路线，即箭线不能从一点出发，又回到该点；⑶两个结点间只允许画一条箭线；⑷任何网络图中只有一个始点和一个终点，除始点和终点外，不允许出现没有紧后或紧前活动的中间结点3、结点的编号⑴各结点的号码不应重复；⑵箭头的结点号码大于箭尾结点号码⑶编号可以连号，也可以跳号三、时间参数的确定（一）作业时间是指完成一项活动所需要的工时定额它是确定其它时间参数的基础3确定作业时间，应根据各项活动的不同性质，采用不同的方法。肯定型工时定额非肯定型工时定额对于非肯定型工时定额，通常采用估算法来确定。估算法有两种：1、单值估算法2、三值估算法公式：a表示最顺利的情况下，完成某项活动可能需要最短时间；b表示最顺利的情况下，完成某项活动可能需要最短时间；m表示在正常情况下，完成某项活动最可能需要的时间（二）结点时间由于结点本身不消耗时间，所以这里的结点时间是指结点发生的时刻1、结点的最早开始时间ESi结点最早开始时间是指从该结点开始的各项活动最早可能开始的时间。计算方法：①从始点开始，按箭头顺序方向逐个计算，最后一个是终点；②始点的最早开始时间为“0”，即从零开始计算；③当进入结点的箭线只有一条时④当进入结点的箭线有多条时（≥2），取其最大数值作为该结点的最早开始时间2、结点的最迟结束时间LFi结点最迟结束时间是指进入该结点的活动最迟必须完成的时间，不能在迟，在迟就要拖延整个工期。计算方法：①从终点开始，按箭头逆方向逐个计算，直至网络图的始点；②网络图的最终结点最迟结束时间等于它的最早开始时间；当工程项目有完工时间的要求时，终点的最迟结束时间可按规定时间（日期）进行；③当结点只发出一条箭线时④当结点发出的箭线多条时（≥2）（三）活动的起止时间1、活动最早可能开始时间ESi,j是指活动最早可以开工时间2、活动最早可能结束时间EFi,j64bmaTe++=jiijtESES,+=jijitLFLF,-={}jijitLFLF,-min=ijijiESES=,,ES表示用jiijijijitEStESEF,,,,+=+=43、活动最迟必须结束时间LFi,j就是在不影响其紧后活动如期开始，该活动最迟必须结束时间。4、活动最迟必须开工时间LSi,j（四）活动时差活动时差也称为宽裕时间或缓冲时间，是指在不影响整个工程项目按期完成的条件下，某些活动在开工时间的安排上可以机动使用的时间。活动的时差分为：总时差自由时差Ⅰ自由时差Ⅱ专用时差总时差的定义活动的总时差是指在不影响期紧后活动最迟必须开工时间的情况下，该活动可以机动使用的时间。它等于活动的最迟必须开工时间与最早可能开始时间之差。计算公式：总时差是一个有关全路线的时差概念四、关键路线1、时差法关键活动关键路线2、路长法jjiLFLF=,jijjijijitLFtLFLS,,,,--==jiijjijijitESLFESLSST,,,,---==