网络计划技术概论

第8章网络计划技术现代企业管理——理念、方法、技术8.1

网络计划技术概述8.1.1

网络计划技术的发展8.1.2

网络计划技术的基本原理8.1.1

网络计划技术的发展

网络计划技术是20世纪50年代中期发展起来的一种科学的计划管理技术。网络计划技术最早出现在美国,1957年美国杜邦公司在建设化工厂时，组织了一个工作组，并在兰德公司的配合下，提出运用图解理论的方法制定计划。这种方法定名为“关键线路法”。此后又有人提出了图解评审法，决策关键线路法等，形成了一个大类的网络计划管理技术。网络计划技术的基本原理

※网络计划技术:

是一种通过网络图的形式来表达一项工程或生产项目的计划安排，并利用系统论的科学方法来组织、协调和控制工程或生产进度和成本，以保证达到预定目标的一种科学管理技术。10.1.2

网络计划技术的基本原理—10.1.2基本原理

利用网络图来表示计划任务的进度安排，反映其中各项作业（工序）之间的相互关系；在此基础上进行网络分析，计算网络时间，确定关键路线和关键工序；并且利用时差，不断改进网络计划，以求得工期、资源和成本的优化方案.10.2

网络图10.2.1

网络图的构成要素10.2.2

网络图的绘制10.2.1

网络图的构成要素一项工程或规划总是由多道工序组成的。如果已经有了现成的计划，就可以依照这个计划和各工序的衔接关系，用箭头来表示其先后顺序，画出一个各项任务相互关联的箭头图，再标上时间，通过计算找出关键工序，并用粗双线划出关键线路，这个箭头图就称为网络图。

—10.2.1网络图是网络计划技术的基础，它一般由作业、事项和线路三部分组成。

—10.2.11．作业作业也称为活动或工序，它是指在工程项目中需要消耗资源并在一定时间内完成的独立作业项目。如“产品设计”这项作业既要有一定的时间来完成，又要有设计人员、设计图纸、设计资料、绘图工具等资源。在网络图中用一条实箭线“→”表示作业。箭尾表示作业的开始，箭头表示作业的结束。箭线上面边标上作业名称或作业符号，下面标明作业完成所需的时间。作业的内容可多可少，范围可大可小。—10.2.12．事项事项也称结点或时点，是箭线之间的交接点，用圆圈“○”表示，并编上号码。它是指一项作业开始或结束的瞬间。网络图中，第一事项称作始点事项，它表示一项任务的开始，最后一个事项称作终点事项，表示一项任务的结束。一个网络图只有一个始点事项和一个终点事项，介于网络始点事项与终点事项之间的事项都称作中间事项，中间事项连接着前面作业的箭头和后面作业的箭尾。因此，中间事项的时间状态既代表前面作业的结束，又代表后面作业的开始。

—10.2.13．线路线路是指从网络始始点事项到达达网络终点事事项的任一条条连续的线路路。在一条线线路上，把整整个活动的作作业时间加起起来，就是该该线路的总作作业时间。每每条线路所需需时间长短不不一，其中持持续时间最长长的线路称为为关键线路。。整个计划任任务所需的时时间就取决于于关键线路所所需的时间。。需要说明的的时，一个大大型网络图，，有时关键线线路可能有多多条。—10.2.14．虚拟作业在网络图中，，有时还设置置一些“虚作作业”，它既既不消耗资源源，又不占用用时间，仅仅仅为了准确地地表示作业之之间的逻辑关关系，在网络络图中，一般般用虚线箭头头表示虚作业业。—10.2.2(2).结点编号，从从小到大，从从左到右，不不能重复。(3).两点点一线。(4).箭线线首尾都必须须有结点，不不能从一条箭箭线的中间引引出另一条箭箭线来。(5).源汇汇合一。(6).明确确工序之间的的逻辑关系。。。—10.2.2—10.2.2例：某厂要维修一一台机器，已已知各工序关关系明细表如表10-1所示：—10.2.2(3).绘制制网络图。在列出工序关关系明细表以以后，就可以以按明细表所所列的工序清清单着手画图图。画图可以以采用顺推法法，即从第一一道工序开始始，以一条箭箭线代表一道道工序，依照照先后顺序和和绘制原则，，由左向右一一箭接着一箭箭画下去，直直到最后一道道工序为止。。在箭与箭的的分界处接上上圆圈，再在在第一道工序序的箭尾处和和最后一道工工序的箭头处处画上圆圈。。画图也可以以采用逆推法法，即从最后后一道工序开开始，由右向向左沿着紧前前工序一箭一一箭退着画，，直到第一道道工序为止。。同一项任务，，用上述两种种方法画出的的网络图是相相同的。一般般机器制造企企业习惯于按按反工艺顺序序安排计划，，采用逆推法法较为方便；；而建筑安装装等企业则大大多采用顺推推法。—10.2.2绘制网络图除除了要求把工工序之间的逻逻辑关系正确确表达以外，，还要注意一一些技术性要要求。如画面面应该清晰、、简单，箭线线最好画成水水平线或具有有一段水平线线的折线，尽尽量少画斜线线，避免出现现交叉线，以以求整个画面面布局合理，，重点突出。。—10.2.2由表11-1绘制的网络络图，可以参参见图10-6所示。10.3网络时间参数数的计算作为组织与控控制工程项目目进度的计划划方法，在把把工程项目绘绘制成网络图图的基础上，，要进行各项项时间参数的的计算，以便便对工程项目目中各项作业业在时间上作作出科学的安安排。网络时间参数数包括：各项项作业的作业业时间；结点点的最早开始始时间和最迟迟结束时间；；作业的最早早开始和最早早结束时间；；作业的最迟迟开始和最迟迟结束时间以以及总时差等等。10.3.1作业时间的确确定10.3.2结点时间参数数的确定10.3.3作业时间参数数的确定10.3.4作业时差的计计算和关键线线路的确定10.3.5指定工期的完完工概率10.3网络时间参数数的计算—10.3.1三点估计法计算公式：式中：T——作业时时间平均值a——最乐观的完工工时间b——最保守的完工工时间m——最可能的的完工时间—10.3.1例：有一个工序在在条件顺利时时，最快可能能6小时完工工；在条件困困难的情况下下要14小时时才能完工；；估计最可能能的是7小时时完工，则该该工序的作业业时间平均值值为：结点本身不占占用时间，只只是表示某项项作业应在某某一时刻开始始或结束。结结点时间参数数有两个：结点的最早开开始时间和结结点的最迟结结束时间。10.3.2结点时间参数数的确定—10.3.21．结点的最早开开始时间结点的最早开开始时间是指从该结点点开始的各项项活动最早可可能开始作业业的时刻，在在此时刻之前前，各项活动动不具备开始始作业的条件件。它的计算算是从网络图图的始点事项项起算，通常常将始点事项项的最早开始始时间规定为为零，然后顺顺着结点编号号顺序计算其其它各结点的的最早开始时时间。若结点只有一一条箭线进入入时，则箭头头结点的最早早开始时间等等于该箭尾结结点的最早开开始时间加上上该箭线的作作业时间；若若同时有很多多箭线进入时时，则对每条条箭线作上述述计算之后，，取其中最大大数数值值为该该结结点点的的最最早早开开始始时时间间。。—10.3.2—10.3.2—10.3.2—10.3.22.结结点点的的最最迟迟结结束束时时间间结点点的的最最迟迟结结束束时时间间是指指以以该该结结点点为为结结束束的的各各项项活活动动最最迟迟必必须须完完成成的的时时刻刻。。若若在在此此时时刻刻不不能能完完成成，，势势必必影影响响后后续续作作业业的的按按时时完完成成。。结结点点的的最最迟迟结结束束时时间间的的计计算算是是从从终终点点事事项项开开始始算算起起，，终终点点事事项项的的最最迟迟结结束束时时间间是是工工程程项项目目的的总总工工期期，，其其实实也也就就是是终终点点事事项项的的最最早早开开始始时时间间。。然然后后按按结结点点编编号号的的反反顺顺序序计计算算其其它它结结点点的的最最迟迟结结束束时时间间。。若结结点点只只有有一一条条箭箭线线流流出出时时，，则则箭箭尾尾结结点点的的最最迟迟结结束束时时间间等等于于箭箭头头结结点点的的最最迟迟结结束束时时间间减减去去该该箭箭线线的的作作业业时时间间。。若若结结点点有有多多条条箭箭线线流流出出时时，，则则每每一一条条箭箭线线都都作作上上述述计计算算后后，，取取其其中中最小小值值为该该结结点点的的最最迟迟结结束束时时间间。。—10.3.2—10.3.2—10.3.2例：：试计计算算图图10-7中中各各结结点点的的最迟迟结结束束时时间间—10.3.2—10.3.2在计计算算各各结结点点的的最最早早开开始始时时间间和和结结点点的的最最迟迟结结束束时时间间以以后后，，应应将将计计算算好好的的结结果果分分别别标标明明在在网网络络图图的的各各个个事事项项的的旁旁边边，，我我们们给给最最早早开开始始时时间间加加上上方方框框““□□””的的记记号号，，给给最最迟迟结结束束时时间间加加上上三三角角““△△””的的记记号号，，以以示示区区别别。。如如图图10-8所示示：：10.3.3作业业时间间参参数数的的确确定定每项项作作业业的的时时间间参参数数有有四四个个：：作业业的的最最早早开开始始时时间间作业业的的最最早早结结束束时时间间作业业的的最最迟迟结结束束时时间间作业业的的最最迟迟开开始始时时间间—10.3.3作业业的的最最早早开开始始时时间间作业业的的最最早早开开始始时时间间用用表表示示，，它它等等于于该该作作业业的的箭箭尾尾结结点点的的最最早早开开始始时时间间。。即：：—10.3.32．．作业业的的最最早早结结束束时时间间作业业的的最最早早结结束束时时间间用用表表示示，，它它等等于于该该作作业业的的最最早早开开始始时时间间与与该该作作业业的的作作业业时时间间之之和和。。即：：—10.3.33．．作业业的的最最迟迟结结束束时时间间作业业的的最最迟迟结结束束时时间间用用表表示示，，它它等等于于该该作作业业的的箭箭头头结结点点的的最最迟迟结结束束时时间间。。即：：—10.3.34．．作业业的的最最迟迟开开始始时时间间作业业的的最最迟迟开开始始时时间间用用表表示示，，它它等等于于该该作作业业最最迟迟结结束束时时间间与与该该作作业业的的作作业业时时间间之之差差。。即：：10.3.4作业业时时差差的的计计算算和和关关键键线线路路的的确确定定1．．作作业业时时差差及及其其计计算算2．．关关键键线线路路的的确确定定—10.3.42．．关关键键线线路路的的确确定定作业业总总时时差差计计算算的的目目的的是是确确定定关关键键作作业业和和关关键键线线路路。。总总时时差差为为零零的的作作业业称称为为关键作作业，将关关键作作业连连起来来就构构成某某一项项计划划任务务的关键线线路，它是是网络络图上上时间间最长长的线线路。。关键键线路路上各各项关关键作作业的的作业业时间间之和和即为为整个个计划划任务务的总总工期期。因因此，，整个个计划划任务务的完完工期期取决决于关关键线线路的的时间间。网络计计划技技术通通过时时间参参数的的计算算，可可以确确定影影响整整个计计划任任务的的关键键线路路。—10.3.4例：试根据据图10-8的的资料料列表表计算算各工工序的的总时时差，，并在在网络络图上上用粗粗双线线画出出关键键线路路。如如表10-2和和图10-9所所示。。—10.3.4—10.3.4图10-9—10.3.4在图10-9中中可以以看出出：作业A、C、F、G是关关键作作业关键线线路是是A-C-F-G该工程程项目目的总总工期期为23天天10.3.5指定工工期的的完工工概率率在非确确定型型网络络中，，各项项作业业或工工序的的作业业时间间一般般采用用三点点时间间估计计法来来求得得平均均值，，整个个工程程项目目或计计划任任务的的总工工期具具有随随机性性质如果我我们对对整个个工程程项目目的完完工期期是指指定的的，即即规定定期限限，那那么通通过一一定的的方法法计算算，可可以求求得在在指定定完工工期的的条件件下，，计划划任务务按规规定日日期完完工的的可能能性有有多大大？这这就是是指定定工期期的完完工概概率问问题。。—10.3.5在一个个网络络图中中，关关键线线路是是由各各项关关键作作业组组成的的。由由于关关键作作业的的作业业时间间是一一个概概率分分布，，因而而关键键线路路完工工期也也是一一个概概率分分布。。假设设网络络计划划中所所有作作业或或工序序都是是相互互独立立的，，而关关键线线路包包括了了许许许多多多作业业，这这些活活动的的数量量足够够大，，以致致每个个活动动的作作业时时间对对于关关键线线路完完工期期来说说影响响很小小，我我们就就可以以应用用中心心极限限原理理去分分析关关键线线路的的长度度，即即关键键线路路完工工期的的概率率分布布接近近一个个正态态分布布。—10.3.5关键线线路的的长度度，即即整个个工程程项目目或计计划任任务的的完工工期的的均值值与方方差，，可以以按以以下公公式计计算：：—10.3.5—10.3.5于是，，我们们就可可以利利用上上述原原理进进行指指定工工期完完工概