1、Page 1第九章第九章 网络计划技术网络计划技术 9.1 概念及种类和特点9.2 网络图的组成9.3 网络图的绘制原则9.4 网络图的绘制步骤9.5 网络时间计算9.6 关键路线确定9.7 计算完工期及其概率Page 29.1 9.1 概念及种类和概念及种类和特点特点n 网络图是因其形状如网络而得名,网络计划技术是图论和网络理论在生产管理中的应用.n 图论的起源可追溯到大数学家欧拉（Leonhard Euler）。1736 年欧拉来到德国的哥尼斯堡（Konigsberg，大哲学家康德的故乡，现在是俄罗斯的加里宁格勒），发现当地市民们有一项消遣活动，就是试图将下图中的每座桥恰好走过一遍并回到原
2、出发点，从来没有人成功过。欧拉证明了这件事是不可能的，并写了一篇论文，一般认为这是图论的开始。Page 39.1 9.1 概念及种类和概念及种类和特点特点 图论是数学的一个分支,以图为研究对象.这种图由若干给定的点和连接两点的线构成,借以描述某些事物之间的关系.用点代表事物,用连接两点的线表示两个事物之间具有特定关系.图论起源于18世纪,追朔到1736年瑞士数学家L.Euler出版第一本图论著作,提出和解决著名Konigsberg七桥问题.从那时以来,图论不仅在许多领域,如计算机科学,运筹学,心理学等方面得到了广泛的应用,而且学科本身也获得长足发展,形成了拟阵理论,超图理论,代数图论,拓扑图论
3、等新分支.Page 4哥尼斯堡哥尼斯堡七桥问题七桥问题Page 5图论的应用图论的应用n 在20世纪50年代以后，由于运筹学及电子计算机技术的蓬勃发展，给这一古老的学科注入了新的生命力，从而促使图论异军突起，成为运筹学里十分活跃的重要分支。n 目前，图论已被广泛应用在物理学、化学，控制论，信息论、管理科学及电子计算机技术等各个领域，并取得了丰硕的成果。运用图论的方法，可以形象直观地描述许多工程系统和科研项目，解决许多工程设计和管理决策的最优化问题。因此，研究图论，就成为管理学科工作者的一个重要任务。Page 6图论的应用图论的应用n 最快航线n 最快路径Page 7基本基本概念概念n 网络是指
4、一组相互交叉的线段构成的网状结构。n 网络计划是以网络图的形式完整而正确地表示工程系统，不仅反映组成工程或系统的各相对独立活动间的工艺逻辑关系，同时也反映各活动间的时间制约关系。n 网络计划技术是通过网络图来制定工程项目的时间进度计划，并用来控制计划的执行的一套现代化管理方法。Page 8网络计划技术网络计划技术Page 9基本基本概念概念n 网络计划技术是系统工程的一个重要分支，它把各种工程项目的研制和实现过程，构成一个具有严格内部逻辑关系和数学关系的网络系统，通过网络分析方法建立和求解活动网络模型，从而得出所研究工程系统的各种时间参数，并通过网络的费用优化和资源最优分配，给出工程的最优进度
5、安排，为大型工程项目的计划和控制提供科学依据。n 目前，网络计划技术已发展成一门独立的、适用于研究工程技术、经济管理、社会发展等许多方面的有效手段，并成为运筹学的一个重要的分支。Page 10网络技术的原理网络技术的原理n 基本原理:将组成系统的各个阶段和先后顺序,通过网络的形式,系统规划,安排进度,对整个系统进行控制和调整,使系统对人力,物力,资金进行合理的安排,有效的加以利用,做到以最少的时间和资源消耗来完成整个系统的预期目标.n 定义:它是一种表示一项工程或一个计划中各项工作或各道工序的先后、衔接关系和所需要时间的图解模型。这种图解模型是从某项计划整体的、系统的观点出发，全面地统筹安排人
6、、机、物，并考虑各项活动之间相互依存的内在逻辑关系而绘制的。Page 11网络计划技术分类网络计划技术分类n 常用的制定进度计划的方法有以下几种：关键日期表 这是最简单的一种进度计划表，它只列出一些关键活动和进行的日期。工作内容工作内容2010-92010-102010-112010-12二维图转化为三维图二维图转化为三维图*对零、部件进行静载和动载情况对零、部件进行静载和动载情况下的理论计算下的理论计算*建立三维模型建立三维模型 *有限元分析有限元分析 *强度和刚度校核强度和刚度校核 *编制项目研究报告编制项目研究报告 *Page 12网络计划技术分类网络计划技术分类n 甘特图（Gantt
7、chart）是在20世纪初由亨利.甘特开发的 n 也叫做线条图或横道图，它是以横线来表示每项活动的起止时间。n 优点:简单、明了、直观，易于编制n 应用：到目前为止仍然是小型项目中常用的工具。即使在大型工程项目中，它也是高级管理层了解全局、基层安排进度时有用的工具。在甘特图上，可以看出各项活动的开始和终了时间。在绘制各项活动的起止时间时，也考虑它们的先后顺序。n 缺点：但各项活动上间的关系却没有表示出来，同时也没有指出影响项目寿命周期的关键所在。因此，对于复杂的项目来说，甘特图就显得不足以适应。Page 13甘特图甘特图Page 14甘特图计划计划执行执行采购采购制造制造装配装配backPag
8、e 15网络计划技术分类网络计划技术分类n 关键路线法（Critical Path Method，简称CPM）。n 计划评审技术（Program Evaluation and Review Technique，简称PERT）。n 此外，后来还陆续提出了一些新的网络技术，如图示评审技术GERT（Graphical Evaluation and Review Technique），风险评审技术VERT（Venture Evaluation and Review Technique)等。Page 16图示评审技术与风险评审技术图示评审技术与风险评审技术n 图示评审技术是工作和工作之间的逻辑关系和工作
9、的持续时间都具有不肯定性（即某些工作可能根本不进行，而另一些工作则可能进行多次）而按概率处理的网络计划技术。n 风险评审技术是一种以管理系统为对象，以随机网络仿真为手段的风险定量分析技术。n VERT方法运用对象:国防系统研制的计划管理和风险决策分析;高技术研制项目;项目管理人员进行项目风险分析提供一种行之有效的方法。Page 17图示评审技术图示评审技术GERTGERTPage 18采用网络计划技术，主要应考虑的因素：采用网络计划技术，主要应考虑的因素：项目的规模大小。显然，小项目应采用简单的进度计划方法，大项目为了保证按期按质达到项目目标，就需考虑用较复杂的进度计划方法。项目的复杂程度。应
10、该注意到，项目的规模并不一定总是与项目的复杂程度成正比。例如修一条公路，规模虽然不小，但并不太复杂，可以用较简单的进度计划方法。而研制一个小型的电子仪器，要很复杂的步骤和很多专业知识，可能就需要较复杂的进度计划方法。项目的紧急性。在项目急需进行，特别是在开始阶段，需要对各项工作发布指示，以便尽早开始工作，此时，如果用很长时间去编制进度计划，就会延误时间。Page 19采用网络计划技术，主要应考虑的因素：采用网络计划技术，主要应考虑的因素：对项目细节掌握的程度。如果在开始阶段项目的细节无法解明，CPM和PERT法就无法应用。总进度是否由一、两项关键事项所决定。如果项目进行过程中有一、两项活动需要
11、花费很长时间，而这期间可把其他准备工作都安排好，那么对其他工作就不必编制详细复杂的进度计划了。有无相应的技术力量和设备。例如，没有计算机，CPM和PERT进度计划方法有时就难以应用。而如果没有受过良好训练的合格的技术人员，也无法胜任用复杂的方法编制进度计划。此外，根据情况不同，还需考虑客户的要求，能够用在进度计划上的预算等因素。到底采用哪一种方法来编制进度计划，要全面考虑以上各个因素。Page 20关键路线法关键路线法(Critical Path Method-CPM)n 产生:美国杜邦和兰德公司共同提出,在1957年，兰德公司的凯利和杜邦公司的沃尔克提出了关键路线法。n 定义:关键路线技术用
12、网络图形描述出一项工程的全貌，并提示要将注意力集中在关键路线上，因为它决定了项目的完成时间。采用网络技术来组织生产、节约时间和资源的科学管理方法。n 首先用在杜邦公司化工厂的筹建项目和设备维修中.效果:(1)建厂时间缩短了2个月.(2)维修工程,停工时间12.5-7.8小时.(3)第一年节约100万美元.Page 21关键路线法关键路线法(Critical Path Method-CPM)为了使关键路线技术最大限度地发挥作用，应用该技术的项目必须具有如下特点：n 工作或任务可以明确定义.它们的完成标志着项目的结束。n 工作或任务互相独立。即可分别开始、结束和实施。n 工作或任务有一定的顺序。它
13、们必须按顺序依次完成。Page 22关键路线法关键路线法(Critical Path Method-CPM)(Critical Path Method-CPM)n 应用:项目的时间确定,根据资料,重点降低成本.n 中国:华罗庚教授,统筹法 应用:山西运煤,四川攀枝花钢铁公司;效果:进度提前15-20%,成本节约10-15%.Page 23关键路线法网络图关键路线法网络图Page 24一般来说时间与费用成线性关系一般来说时间与费用成线性关系 Page 25缩短日期后的缩短日期后的CPMCPM网络图网络图Page 26计划评审技术计划评审技术(Program Evaluation (Program
14、 Evaluation and Review Technology-PERT)and Review Technology-PERT)n 是安排项目进度的方法，在安排和表示进度的形式方面与关键路线法有相似之处，但基础资料收集的难度及处理这些资料的复杂程度要比关键路线法复杂许多。n 产生:美国海军特种计划局北极星导弹计划.n 效果:时间 计划9年,实际7年.n 应用:计划评审技术多用于一些难于控制，缺乏经验、不确定性因素多而复杂的项目中。这类项目往往需要反复研究和反复认识，具体到某一工作环节，事先不能估计其需要时间，而只能推测一个大致的完成时间的范围 ,用在新项目,时间不确定,采用概率估计方法,重
15、点缩短工期.Page 27计划评审技术计划评审技术(Program Evaluation and Review Technology-PERT)n 计划评审技术的思路是，对每项活动都采用三个时间估计值，使用贝塔分布进行分析，它强调用灵活的成本来达到进度要求。n 活动历时的三种估计：n 悲观（P），最可能（M），乐观（O）。n 1、悲观时间（Pessimistic time）最坏情况。这一历时下的情况比计划的要差。n 2、乐观时间（Optimistic time）最好情况。这一历时下的情况比计划的要好。n 3、最可能时间（Most Likely time）应在这个历时左右估计。Page 28历时
16、计算（历时计算（Duration CalculationDuration Calculation）n 计算每个活动的平均历时。n 计算每个活动标准差和方差（VARIANCE）。n 计算项目的平均历时，它是每项活动历时均值的和。n 计算项目方差（project VARIANCE），是每项活动方差之和。n 计算项目标准差（STANDARD DEVIATION），是项目偏差的平方根。n 记住下列PERT计算公式：n 均值Te（P+4M+O）/6 n 标准差（P-O）/6 n 方差（P-O）/6 2 Page 29缩短计划日期的方法缩短计划日期的方法 具体步骤是：n 确定需要缩短的日期；n 找出需要缩
17、短的活动路线；n 确定缩短日期的最优方案;n 重新绘制网络图。Page 30平均时间的计算在美国有两种控制标准：平均时间的计算在美国有两种控制标准：n（1）每个活动的最长时间一般不超过10个工作日（两周）。也不主张分得过细，这也就决定了为什么PERT不能作为逐日控制进度的工具。并且在行动时间上也留有适当的余地和弹性，目的在于：以各个环节上的灵活性来保证大而复杂的网络相对稳定性。n（2）为了控制项目的风险和降低其不肯定性，规定每一活动的成本不超过整个网络平均活动成本的10倍，也就是一个1000个活动的项目，不允许任何一个活动的成本大于总成本的1（因为每一活动的成本子均值为0.1）。n 活动时间长
18、短的控制，既要防止过长，增加其风险和不肯定性；又要避免过细，而影响其弹性。因此需要在两者之间取得适当的平衡。Page 31美国空军和波音使用美国空军和波音使用PERTPERT经验：经验：n 1要顺利地应用，必须得到高层管理人员的支持，并能确实理解它的用途.n 2需要有一批经过训练的专业人员，并以取得成效作为追求的目标，以成效来宣传这种方法，取得理解和支持。n 3PERT不能误用作为逐日管理的手段，只是作为一项定期（两周或月）监督、控制、检查、评价和汇报的工具。Page 32CPMCPM和和PERTPERT的区别的区别:n CPM主要是用于肯定性的项目，也称为肯定型网络法;PERT主要用于非肯定
19、性项目,也称为非肯定型网络法。但目前两者日趋合并，因为作为两种方法根本不同点在于对活动时间T的计算。n 关键线路法和计划评审技术两者均以网络模型为基础，用以对工程进度实行管理和控制。它们的区别是前者侧重于费用控制，后者侧重于时间控制。但在实际应用中，多数情况下并不严格区别，而是很自然地结合起来应用，称为PERT-CPM。Page 33网络计划技术的概念：网络计划技术的概念：定义:是以工序所需时间为时间因素，用描述工序之间相互联系的网络和网络时间的计算，反映整个工程或任务的全貌，并在规定条件下，全面筹划、统一安排，来寻求达到目标的最优方案的计划技术。网络计划技术是现代化管理技术中的重要组成部分，
20、广泛应用于工业、农业、军事、商业等各个领域。Page 34网络计划技术的特点：网络计划技术的特点：n 直观性强，可形象反映工程全貌；n 主次、缓急清楚，便于抓住主要矛盾；n 可利用非关键路线上的工作潜力，加速关键作业进程，因而可缩短工期，降低工程成本；n 可估计各项作业所需时间和资源；n 便于修改；n 可运用电子计算机运算和画图，缩短计划编制时间。Page 35 9.2 9.2 网络图的组成网络图的组成一 网络图、工序（作业、活动）二 事项（事件、结点）三 路线Page 36一一 网络图网络图 网络图是网络技术的基础和核心.定义:利用图解的方式表示整个计划中的作业和事项的顺序,内在联系和所需时
21、间的流程图.作用:(1)计算时间;(2)规划任务;(3)确定关键路线.Page 371.1 1.1 箭线箭线n 又称箭杆，在网络图中以“”表示，它代表一个工序和该工序的施工方向。n 如：n 箭杆上方写上工序名称，箭杆下方写上该工序所需持续时间。箭杆可长可短，箭杆长短与持续时间长短无关。箭杆可画为直线，斜线或折线，但曲线仅用于草图。箭杆由箭尾和箭头组成，箭尾表示一项工序的开始，箭头表示一项工序的结束，箭杆的方向表示工作的进行方向。Page 381.2 1.2 工序（作业、活动）工序（作业、活动）n 定义：指一项有具体内容的、需要人力、物力、财力、占用一定空间和时间才能完成的活动过程。n 表示方法
22、：n 示例：455035155Page 39虚作业虚作业n 虚作业（活动）：只表示作业之间相互依存、相互制约、相互衔接的关系，但不需人力、物力、空间和时间的虚设的活动。n 它是表示一种虚作业或虚工序，是指作业时间为零的实际上并不存在的作业或工序。n 作用:在网络图中引用虚箭杆后，可以明确地表明各项作业和工序之间的相互关系，消除模棱两可的现象。特别在运用电子计算机的情况下，如果不引用虚箭杆，就会产生模棱两可的现象，电子计算机便无法进行工作。Page 40虚作业虚作业Page 41先行作业、后续作业和并行作业先行作业、后续作业和并行作业n先行作业:某一作业的前面的那些作业;n后续作业:某一作业的后
23、面的那些作业;n并行作业:与某一作业同时进行的那些作业.Page 42网络图网络图 Page 43二二 事项（事件、结点）事项（事件、结点）n 定义：工程（计划）的始点、终点（完成点）或其各项作业的连接点（交接瞬间）。n 表示方法：ii（结点编号）：结点编号）：表示事项时间大致顺序表示事项时间大致顺序 自左向右自上向下排列自左向右自上向下排列 一般以正整数表示一般以正整数表示 一个结点只有一个编号一个结点只有一个编号 各结点不允许重复使用各结点不允许重复使用 一个编号一个编号Page 44事项的分类事项的分类n 前置事项:某一作业的前面的事项;n 后置事项:某一作业的后面的事项;n 起始事项:
24、一个网络图的起点事项;n 终点事项:一个网络图的终点事项;Page 45事项的特点事项的特点 是两道或两道以上的工序之间的交接点。一个事项既表示前一道工序的结束，同时也表示后一道工序的开始。事项的持续时间为零。事项既不占用时间,也不消耗资源.箭尾的事项也叫开始事项，箭头事项也叫结束事项。网络图的第一个事项叫起点事项，它意味着一项工程或任务的开始。最后一个事项叫终点事项，它意味着一项工程或任务的完成。其他事项叫中间事项。指向事项的工序叫内向工序，从事项外引的叫做外向工序,如下图所示。Page 463 3路线路线 定义：从网络图始点开始，顺着箭头方向前进，连续不断地到达终点的一条通道称为网络图的一
25、条路线。各条路线所需的周期为对应的作业时间之和。概念:路长:路线上各个作业时间之和.关键路线：网络图中所需工时最长的路线.它的完成时间决定着整个工程的总完工期,是整个工程的关键所在.关键工序:关键路线上的工序.Page 47关键路线关键路线共有共有、等等很多线路，等等很多线路，其中用双线标注其中用双线标注称为关键线路称为关键线路。Page 48关键路线和关键工序关键路线和关键工序：表示方法：关键路线及工序常用粗实线、双线或 红线表示 注意：（1）关键路线的完成时间决定整个工程的完工时间；（2）关键路线不只一条。关键路线越多，组织工作越好，安排越紧凑；（3）关键路线与非关键路线可以转化。Page
26、 49一 网络图是有方向的，不允许出现回路二 直接连接两个相邻结点之间的活动只能有一个三 一支箭杆只能表示一道工序四 箭线首尾必有结点，不能从箭线中间引出另一条箭线五 网络图必须只有一个网络始点和一个终点6箭杆方向七 应尽量避免箭杆的交叉9.3 9.3 网络图的绘制原则网络图的绘制原则Page 50一 网络图是有方向的，不允许出现回路12345Page 512 2直接连接两个相邻结点之间的活动只直接连接两个相邻结点之间的活动只能有一个。能有一个。3543453 3Page 52三 一支箭杆只能表示一道工序一支箭杆只能表示一道工序 如下图所示的画法是错的，因为工序A工序，工序也是A工序，而一道工
27、序只允许一支箭杆（如）来表示。如是性质相同的工作，可分别用A1、A2来表示，就正确了。Page 534箭线首尾必有结点，不能从箭线中间引 出另一条箭线。14131211131211Page 54箭线首尾必有结点箭线首尾必有结点Page 55一个网络始点和一个终点。23543145321Page 56六六 箭杆方向箭杆方向 只能向右、向上或向下，不得向左偏。Page 57七七 应尽量避免箭杆的交叉应尽量避免箭杆的交叉n 当交叉不可避免时，可采用搭桥法或指向法。Page 58画法总结画法总结n 以上使用规定可概括为：一序一支箭，前后要连圈，圈间不同序，序向勿左偏。Page 59节点的使用规定节点的
28、使用规定 1)在一个网络图中只允许有一个起点节点。2)在一个网络图中一般(除多目标网络外)只允许出现一个终点节点。3)节点编号均用数码编号，表示一项工作开始节点的编号应小于结束节点的编号，即始终要保证箭尾号小于箭头号。Page 60节点的使用规定节点的使用规定 4)在一个网络图中不允许出现重复的节点编号。5)编号时可以从小到大、由左向右、先编箭尾、后编箭头地按顺序编号；也可采用非连续编号法，即跳着编，当中空出几个编号，这是为了在修改网络图过程中如果遇到节点有增减时，可以不打乱原编号。6)起点节点编号可从“1”开始，亦可从“0”开始。7)网络图中要尽量减少不必要的节点和虚箭杆。当某节点只有一条内
29、向虚箭杆和只有一条外向虚箭杆时，这个节点就有可能是多余的。Page 61检查下图画法上的错误检查下图画法上的错误 Page 62画法上的错误画法上的错误 l)有、三个起点节点，按规定只允许有一个起点节点，因此要删除两个节点；2)有(11)、(12)两个终点节点，必需删除一个；3)工序既是D工序，又是E工序，按规定两个节点圈之间只允许设一个工序，因此必须增设一个节点、一个虚箭杆；4)G工序的节点代号为，违反节点编号从小到大的原则，应改一；5)I工序向左偏而且节点代号也违反节点编号从小到大的原则，应改为；6)线段不但一节点编号错误，而且在节点到节点间既然除了H工序以外再没有其他工序，因此节点虚箭杆
30、都可以精简。Page 63正确的画法正确的画法 Page 64 9.4 网络图的绘制步骤网络图的绘制步骤一 定义各项作业（工作）恰当地确定各项工作范围，以使网络图复杂程度适中二 编制工作表（示例）（1）列出各项作业清单 （2）确定或估计各项作业时间 （3）表明各项作业之间的逻辑关系三 画网络图（1）确定各项作业层次：无紧前作业的层次为1；其它各作业层次数=紧前作业层次中最大者+1（2）画草图 （3）画正图 （4）进行结点编号Page 65一一 网络图的绘制前准备工作网络图的绘制前准备工作 (1)分工序:把一项工程或一个计划分解成若干个可以独立完成的工序(工作、作业)，即为分工序。如捣制混凝土工
31、程可以简单地分成立模、扎钢筋、浇灌混凝土三道工序；设备检修可分成加工准备、设备解体、零部件清洗、焊接修理用支架、零部件组装、支架拆除、总装配、加工机械拆离、调整试车等等工序。Page 66网络图的绘制前准备工作网络图的绘制前准备工作 (2)定关系:定关系就是按照各工序作业活动的先后约束条件，确定它们内在的逻辑关系。逻辑关系是指工作进行时客观上存在的一种先后顺序关系，包括工艺上的关系和组织上的关系。工艺关系是指由工艺所决定的各工作之间的先后顺序关系。这种关系是客观存在的，一般地说是不可变的，如做基础后才能砌筑墙体、砌砖后才能粉刷。n 组织关系是指由于劳动力或机械等资源的组织与安排需要而形成的各工
32、作之间的先后顺序关系，它是根据经济效益的需要人为安排的，故组织关系是可以改变的。如劳动、机具、材料等都是可增可减、可先可后的。Page 67Page 68网络图的绘制前准备工作网络图的绘制前准备工作n(3)定工时:定工时即把各项工作所需要的时间确定下来。n 工作时间的确定可以运用工时定额，也可参照经验统计。如没有工时定额也没有以往数据可供参考，则可以用三时估算法来计算。三时估算法的时间值T=(a+4m+b)6Page 69工作表编制某新产品推销工作计划表某新产品推销工作计划表Page 70网络草图网络草图ABKAICJHGEDCBIHGEDCBAPage 71网络正图网络正图143568927
33、026261519120202256102915190228151221226212500221212151521919111187612615811746151115711BIHDGECAKLJPage 729.5 9.5 网络时间计算网络时间计算一 作业时间确定二 结点时间参数三 作业时间参数四 时差Page 731 1作业时间确定作业时间确定1 单一时间估计法2 三点时间估计法：乐观时间 O：顺利情况所需最短时间 最大可能时间 M：正常条件下所需时间 悲观时间 P：不正常条件所需最长时间 作业平均时间作业平均时间t=作业时间标准差作业时间标准差 =标在网络图中标在网络图中Page 741
34、结点最早开始时间 2 2 结点最迟结束时间二二 结点时间参数计算结点时间参数计算Page 75l概念：保证该结点先行作业能够完成的前提下，从该结点开 始的各项作业最早开始时间。l表示方法：ES(i)：作业“i -j”箭尾结点最早开始时间 ES(j)：作业“i -j”箭头结点最早开始时间l计算规则：由始点开始，由左至右计算 ES(1)=0 ES(j)=max ES(i)+t(i,j)l图上表示法：10i1 1 结点最早开始时间结点最早开始时间 ijES（结点号码（结点号码）Page 76结点最早开始时间的计算结点最早开始时间的计算Page 772 2 结点最迟结束时间结点最迟结束时间概念：即保证
35、该结点后续作业都不延误的前提下，该结点前 边的先行作业最迟结束时间。l表示方法：LF(i)：作业“i -j”箭尾结点最迟结束时间 LF(j)：作业“i -j”箭头结点最迟结束时间l计算规则：由终点开始，自右至左计算 LF（终点）=ES（始点）LF(i)=min LF(j)-t (i,j)l图上表示法：i15 ijLF（结点号码）结点号码）Page 78结点最迟结束时间的计算结点最迟结束时间的计算Page 79三三 作业时间参数的计算作业时间参数的计算1作业最早开始时间：指在其所有紧前工作全部完成后，本工作有可能开始的最早时刻；ES(i,j)=ES(i)箭尾结点最早开始时间 12 2 作业最早结
36、束时间：指在其所有紧前工作全部完成后，本工作有可能完成的最早时刻 ；EF(i,j)=ES(i)+t (i,j)；A12APage 80三三 作业时间参数的计算作业时间参数的计算3 作业最迟结束时间：在不影响整个任务按期完成的前提下，本工作必须完成的最迟时刻；LF(i,j)=LF(j)箭头结点最迟结束时间；4 作业最迟开始时间：在不影响整个任务按期完成的前提下，本工作必须开始的最迟时刻；LS(i,j)=LF(j)-t (i,j)；1212AAPage 81 四四 时差时差n 概念：结点或作业在不影响总工期的前提下，可以推迟的最大延误时间。n 结点时差：S(i)=箭尾结点最迟结束时间-箭尾结点最早
37、开始时间=LF(i)ES(i)n 作业时差：l 总时差：在不影响总工期，即不影响其紧后作业最迟开始时间的前 提下，作业可推迟开始的一段时间。S(i,j)=作业最迟开始时间-作业最早开始时间=LS(i,j)ES(i,j)=LF(i,j)EF(i,j)=LF(j)ES(i)t (i,j)l 单时差：在不影响紧后作业最早开始时间前提下，可推迟的时间。S f(i,j)=ES(j)ES(i)t (i,j)Page 82四四 时差时差n时差是表明作业的机动时间。n网络图的精华在于如何利用时差。n从非关键工序上抽调部分人力、物力集中于关键工序，缩短关键工序的时间。Page 83五五 时间参数计算方法时间参数
38、计算方法n1 图上作业法n2 表格计算法n3 矩阵计算法Page 84图上作业法图上作业法Page 85图上作业法图上作业法Page 862 2 表格计算法表格计算法Page 872 2 表格计算法表格计算法用途：计算作业参数用计算步骤：n 作表格n 填表格n 计算Page 882 2 表格计算法表格计算法Page 893 3 矩阵计算法矩阵计算法n 用途：计算事项参数用Page 903 3 矩阵计算法矩阵计算法Page 919.6 9.6 关键路线确定关键路线确定n作业时间之和最长的路线n结点时间为 0 的结点联结的路线n关键作业组成的路线Page 929.7 9.7 计算完工期及其概率计算
39、完工期及其概率 完工期平均值T=t 关键作业完工期均方差 T 2 =2关键作业 T =2关键作业 设预定工期为 D，按预定工期完成的概率 P（T D）=0 D T TPage 93完工期及其概率计算示例完工期及其概率计算示例T=19：T =C2+J 2+K2+L 2 =0.332+2.672+1.332+02=3若 D=17：P（T 17）=17-19=（-0.67）=1（0.67）=25.14%3 若 D=20：P（T 20）=20-19=（0.33）=62.93%3 若 D=21：P（T 21）=21-19=（0。67）=74.86%3若 D=19：P（T 19）=50%Page 94次关
40、键路线对完工期的影响次关键路线对完工期的影响不仅注意关键路线的完成，而且要注意如期完成概率小的次要关键路线。示例：处理方法lT关键路线 T次要关键路线 或大部分工作为共同工作时，以关键路线为重点控制对象。l若不具备上述条件：采用蒙特卡洛模拟方法z 根据每个作业时间分布，随机选取作业时间，每计算一次得到一个关键路线、T和 z 上述过程重复上千次z 某作业的关键度=成为关键作业的次数成为关键作业的次数总模拟次数总模拟次数路线 TiD(规定工期)P（T D）关键路线次要关键路线 100周94周 108周108周 1038 78.81%64.43%Page 959.9.8 8 网络计划的调整与优化网络
41、计划的调整与优化 1工程进度的优化 1)检查工作流程，去掉多余环节；2)检查各工序工期，改变关键线路上的工作组织；3)把串联工序改为平行工序或交叉工序；4)调整资源或增加资源(人力、物力、财力)到关键线路上的关键工序上去；5)采取技术措施(如采用机械化、改进工艺、采用先进技术)和组织措施(如合理组织流程，实现流程优化)；6)利用时差，从非关键工序上抽调部分人力、物力集中于关键工序，缩短关键工序的时间。Page 96 2.2.成本优化成本优化n 工程的成本是由直接费、间接费、奖罚费等构成的。直接费由材料费、人工费、机械费等构成。由于所采用的施工方案不同，它的费用差异很大。间接费包括施工组织和经营
42、管理的全部费用。奖罚费是在考虑工程总成本时，考虑可能因拖延工期而罚款的损失或提前竣工而获得的奖励，甚至也应考虑因提前投产而获得的收益。Page 972.2.成本优化成本优化n 对于一个企业来说，不论缩短工期或延长工期，都要衡量利弊。要缩短工期，就要采取措施，如增加设备、增调人员、加班加点、夜间照明以及施工中的混凝土早强、雨季遮拦、冬季保暖等，就会引起直接费的增加。但由于工期缩短，也会带来管理费用、工资费用的减少，以及提早投产带来的经济效益。对一个企业来说，当然希望有利可得，这就要借助工期-成本优化这门技术来加以解决。它有助于合理安排工期，合理使用资金，降低成本开支，提高经济效益。Page 98
43、3.3.资源优化资源优化n 在资源计划安排时有两种情况：一种情况是网络计划需要资源受到限制，如果不增加资源数量(例如劳动力)，有时也会使工期延长，或者不能进行(材料供应不及时)；另一种情况是在一定时间内如何安排各工序活动时间，使可供资源均衡地消耗。资源消耗是否平衡，将影响企业管理的经济效果。Page 993.3.资源优化资源优化n 资源优化的目的是，在资源有限条件下，寻求完成计划的最短工期，或者在工期规定条件下，力求资源均衡消耗。通常把这两方面的问题分别称为“资源有限，工期最短”和“工期固定，资源均衡”。Page 100网络计划的优越性网络计划的优越性n（1）从工程的整体出发，统筹安排，明确表
44、示工程中各个工作间的先后顺序和相互制约、相互依赖的关系。n（2）通过网络时间参数的计算，找出关键线路和关键工作，显示各工作的机动时间，从而使管理人员心中有数，抓住主要矛盾，合理安排人力、物力，确保计划按期完成。n（3）通过优化，可在若干可行方案中找出最优方案。Page 101网络计划的优越性网络计划的优越性n（4）网络计划执行过程中，可以通过时间参数计算预先知道各工作提前或推迟完成对整个计划的影响程度，管理人员可以采取技术组织措施进行有效控制和监督，从而加强管理工作。n（5）可以利用计算机作为辅助工具，进行绘图、计算、优化和调整等全面的管理工作。n 但网络计划比横道图复杂，在时间表达上不如横道
45、图直观，对应用者的素质要求较高，同时网络计划只有同计算机技术紧密结合在一起才能充分发挥它的作用，因此其应用成本也较高。Page 102网络计划技术的应用现状网络计划技术的应用现状n（1）国外网络计划技术的现状。当前，世界上工业发达国家都非常重视现代管理科学，网络计划技术已被许多国家公认为当前最为行之有效的管理方法。国外多年实践证明，应用网络计划技术组织与管理生产一般能缩短工期 20左右，降低成本10左右。美国是网络计划技术的发源地，日本、俄罗斯、德国、英国也普遍在工程中应用了网络计划技术，并把这一 技术应用在建设工程的全过程管理之中。Page 103网络计划技术的应用现状网络计划技术的应用现状
46、n（2）我国应用网络计划技术的现状。60年代初期，著名科学家华罗庚、钱学森相继将网络计划方法引入我国。近几年，随着科技的发展和进步，网络计划技术的应用也日趋得到工程管理人员的重视，且已取得可观的经济效益。如上海宝钢炼铁厂1号高炉土建工程施工中，应用网络法，缩短工期21，降低成本98。广州白天鹅宾馆在建设中，运用网络计划技术，工期比外商签订的合同提前四个半月，仅投资利息就节约1000万港元。Page 104网络计划技术的应用现状网络计划技术的应用现状n（3）国内外应用网络计划技术水平的对比分析。据有关资料分析，目前我国网络计划技术的理论研究与应用水平，尚处在中间状态，虽然我们在理论水平与应用方面
47、同发达国家相比相差无几，n 但在应用管理上，特别是计划执行中的监督、控制及跟踪调整方面，国外落在实处，而我们基本停留在编制上，对执行中的管理抓得很不得力，缺少行之有效的办法。主要表现为工程设计多变，材料供应跟不上，应用者素质不高。这些牵涉到我们的建设管理与材料供应体制等问题。另外，美国、日本、德国等国在应用网络计划技术上都使用电子计算机进行管理，并建立了相应的管理系统，而我们则刚刚起步。Page 105我国网络计划技术取得的成就我国网络计划技术取得的成就n（1）统一的网络计划标准的制订工程网络计划技术规程（JGJ/T1121-99）n（2）在统一标准的基础上编制统一的教材。n（3）在工程招投标
48、过程中强制要求施工组织设计中的进度控制必须用网络计划技术来表达。Page 106控制方法和信息技术控制方法和信息技术n 预算控制：零基预算n 非预算控制方法：统计，调查，审计n 时间事件网络分析：甘特图n 计划评审法：PERTn 案例：AA的信息技术Page 107预算控制：零基预算预算控制：零基预算n 零基预算，是指不考虑过去的预算项目和收支水平，以零为基点编制的预算。零基预算的基本特征是不受以往预算安排和预算执行情况的影响，一切预算收支都建立在成本效益分析的基础上，根据需要和可能来编制预算。零基预算的基本做法：n 一是要掌握准确的信息资料，对单位的人员编制、人员结构、工资水平，以及工作性质
49、、设备配备所需资金规模等等都要了解清楚，在平时就要建立单位情况数据库，非经法定程序，不得随意变动。n 二是要确定各项开支定额，这是编制零基预算的基本要求。n 三是要根据事业需要和客观实际情况，对各个预算项目逐个分析，按照效益原则，分清轻重缓急，确定预算支出项目和数额。零基预算能克服我国长期沿用的“基数加增长”的预算编制方式中的不足，不受既成事实的影响，一切都从合理性和可能性出发。实行零基预算是细化预算、提前编制预算的前提。Page 108n 活动 编号 时间 紧前 紧后n(1,2)A 3 -(2,3)(2,5)n(2,3)B 5 (1,2)(3,4)(3,6)(3,7)n(2,5)C 1 (1
50、,2)(5,8)n(3,4)D 7 (2,3)(4,5)n(3,7)E 10 (2,3)(7,8)n(3,6)F 4 (2,3)(6,8)n(4,5)G 1 (3,4)(5,8)n(6,8)H 1 (3,6)-n(5,8)I 1 (2,5)(4,5)-(5,8)I 1 (2,5)(4,5)-n(7,8)J 1 (3,7)-(7,8)J 1 (3,7)-Page 10910071818418175161861318819192333883AE101C1H1I1J4F1G5B7D最早开始、完成ES(5,8)=maxES(2,5)+t(2,5),ES(4,5)+t(4,5)=16最迟开始、完成LF(
