营管理第九章网络计划技术演示课件

1、网络图及网络计划方法网络图及网络计划方法 9.1 网络图时间参数计算及关键路线确定网络图时间参数计算及关键路线确定 9.2 网络计划的优化与实施管理网络计划的优化与实施管理 9.3 思考与练习题思考与练习题 9.1 网络计划技术概要 关键路径 法（CPM） 应用计划 评审技术 方法 （PERT） 9.2 网络计划图及方法 网络计划技术用网络图的形式来描述项目的具体作业及 其相互关系、作业时间。 网络图是由节点(圆圈)和箭线两个元素组成，一般有两种形式： 一种为节点型网络图，另一种为箭线型网络图 节点型网络图&箭线型网络图 v节点型网络图以节点表示作业，箭线表示作业之间的关 系 ABC 箭线型网

2、络图中以箭线表示作业箭线型网络图中以箭线表示作业(活动、工序活动、工序)，节点表示事项，每一箭线的，节点表示事项，每一箭线的 头和尾与节点连接，分别代表作业的开始事项和结束事项，箭线型网络图可头和尾与节点连接，分别代表作业的开始事项和结束事项，箭线型网络图可 用箭线长度直观地表示作业持续时间，便于计划进度的监控。用箭线长度直观地表示作业持续时间，便于计划进度的监控。 1234 AB C 9.2.1 网络计划方法的优点 v 甘特图计划工具虽然简单明了，但不能反映出作业之间的先后逻辑关系，也不能反映出各作业的相甘特图计划工具虽然简单明了，但不能反映出作业之间的先后逻辑关系，也不能反映出各作业的相

3、对重要性。对重要性。 图图9-2 用甘特图表示的进度计划用甘特图表示的进度计划 作业代 号作业内容 月 份 1 2 3 4 5 6 7 8 9 10 11 12 A 产品设计 B 工艺设计与工装准备 C 原材料、外协件采购 D 零件加工 E 外协件再加工 F 部件装配 G 产品装配 9.2.1 网络计划方法的优点 v 图图9-29-2为用甘特图表示制造某一专用设备的各项作业的进度安排。图中用线条标出为用甘特图表示制造某一专用设备的各项作业的进度安排。图中用线条标出 了各项作业的延续时间和起止时间以及整个项目的时间周期。用网络图表示该专用了各项作业的延续时间和起止时间以及整个项目的时间周期。用网

4、络图表示该专用 设备制造进度计划如图设备制造进度计划如图9-39-3所示，其中字母后的数字为作业的持续时间。所示，其中字母后的数字为作业的持续时间。 12 3 4 56 7 A B C D E F 3 2 5 3 2 1 G 1 图9-3用网络图表示的进度计划 可方便地估计项目 的完成时间，并明 确哪些为关键作业 甘特图VS网络图 网络图有以下优点： 通过网络图，可使 整个项目结构和逻 辑关系一目了然 便于确定作业的开 始和结束时间，控 制项目计划进度 利于管理者把注意 力集中到关键作业 上，优化资源的利 用效率 9.2.2 编制网络计划的基本步骤 目标目标目标目标步骤步骤 1确定项目计划目标

5、 2 项目分解结构 3确定各作业之间的逻辑关系 4 绘制项目网络图 5 估计作业所需的时间 6 计算作业时间参数，确定关键路线 7 网络计划优化 8 项目过程监控与调整 1、确定项目计划目标 项目计划目标是计划所要达到的预期结果，目标可能包括：项目计划目标是计划所要达到的预期结果，目标可能包括： 项目总周期、项目总成本等，比如建一幢大楼，预期结果就是项目总周期、项目总成本等，比如建一幢大楼，预期结果就是 要在一个预定的时期、合理的成本条件下，将大楼保质保量的要在一个预定的时期、合理的成本条件下，将大楼保质保量的 盖起来。盖起来。 2、项目分解结构 v 任务分解结构图为弄清项目所需要的作业建立了

6、一个逻辑框架，有助于 管理人员确定所要做的工作，便于管理人员编制预算和作业计划。它将 整个项目分解成任务包(work package)，再将任务包分解成任务，最后 再将任务分解成具体作业 工程项目 第二层：任务包 第三层：任务层 任务包1任务包2 任务11 第一层：项目 任务1n任务21任务22任务2n 作业111作业11n作业1n1作业1nn作业221作业222作业22n 第四层：作业层 图图9-4 项目分解结构图（项目分解结构图（WBS） 3、确定各作业之间的逻辑关系 v 项目分解成作业之后，要确定各种作业之间的先后顺序关系，通常用项目分解成作业之后，要确定各种作业之间的先后顺序关系，通常

7、用“紧前作业紧前作业”，“紧紧 后作业后作业”来表达这种先后关系。作业之间的关系通常有以下几种，来表达这种先后关系。作业之间的关系通常有以下几种， 4 3 4 B C A结束后B才能开始 A和B结束后C才能开始； A结束后B和C才能开始； B 1 2 A 231 1 A C 2 AB A和B结束后D和E才能开始。 1 C 2 3 4 A B C D 使用虚作业表示两项有相同 开始和结束节点的作业关系 其中：C为虚作业。 314 2 A B D C 4、绘制项目网络图 v根据项目分解结果和作业先后顺序逻辑关系，按照预定根据项目分解结果和作业先后顺序逻辑关系，按照预定 的网络图画图规则，就可以画出

8、项目的网络计划图。具的网络图画图规则，就可以画出项目的网络计划图。具 体画法见下节内容。体画法见下节内容。 5、估计作业所需的时间 v作业时间是指在一定的技术组织条件下，为完成一项任 务或一道工序所需要的时间。作业时间以表示，其单位 可以是小时、日、周等，可按具体工作性质及网络图使 用对象而定。根据作业性质的不同特点，确定作业时间 的方法有“单一时间估计法单一时间估计法”和“三点时间估计法三点时间估计法”两 类。 v 单一时间估计法。是指对各种作业时间仅估计一个时间值。这种方法适是指对各种作业时间仅估计一个时间值。这种方法适 用不确定因素较少，有先例可依的项目。基于单一时间估计法的网络图也用不

9、确定因素较少，有先例可依的项目。基于单一时间估计法的网络图也 称为确定型网络图。称为确定型网络图。 v 三点时间估计法。是对作业时间估出乐观时间、最可能时间和保守时间是对作业时间估出乐观时间、最可能时间和保守时间 的三个时间值，然后求出完成时间的期望值。该法适用于不确定因素较多的三个时间值，然后求出完成时间的期望值。该法适用于不确定因素较多 ，又无先例可循的项目。基于三点时间估计法的作业时间期望值计算公式，又无先例可循的项目。基于三点时间估计法的作业时间期望值计算公式 如下：如下： 1 (4) 6 eomp tttt (9-1) 其中： to=乐观时间（Optimistic time）：预计作

10、业完成的最短时间； tm=保守时间（Pessimistic time）：预计作业完成的最长时间； tp=最可能时间（Most likely time）：预计作业完成可能性最大的时间。 6、计算作 业时间参数 ，确定关 键路线 7、网络计划 优化 8、项目过程 监控与调整 9.2.3 网络计划图的绘制 v1.网络计划图的构成 网络计划图用箭线表示作业网络计划图用箭线表示作业, 用圆圈用圆圈(节点节点)表表 示事项。事项表示一项作示事项。事项表示一项作 业的开始或结束。业的开始或结束。 既不需要消耗时间也不需要消耗其他资源的作业称为虚作业。既不需要消耗时间也不需要消耗其他资源的作业称为虚作业。 从

11、网络图的起始节点出发，沿箭线方向经过一系列节点和箭线，到网络图的终 点有多条路线，各条路线上的作业时间之和称为该路线长，其中最长路线称为 关键路线，关键线路长即为工程项目的周期。例如图9-6中从始点到终点 有A-B-D-G(14)；A-B-E-F(15)；A-C-D-G(15)；A-C-E-F(16)四条不同的路线， 关键路线为A-B-E-F，线路长为16。 42 5 3 A B D C 1 7 6 E F G3 5 43 2 6 4 图图9-6 具有虚作业的项目网络图具有虚作业的项目网络图 v2、绘制网络图的规则、绘制网络图的规则 网络图中不允许出现循环线路。图9-7即为出现循环的示例； 两

12、个节点之间只允许有一条箭线相连。当两项作业的始点和结束点相同时，不能采用图9-8(a)画法，而 应引入虚作业，采用如图9-7(b)的画法。 一个项目的网络图只能有一个起始点和一个终止点。起始节点表示项目的开始，终止节点表示项目的结 束，始点在图的左边，终点在图的右边。如图9-9的画法是错的。正确的画法如图9-9(b). (4) 箭头事项的编号必须大于箭尾事项的编号。编号最好是跳跃式的，以便网络计划调整时插入新的作业通 常用表示箭尾事项，用表示箭头事项，ji 。 图9-7 错误的循环线路图9-8 两节点间有多项活动时的网络图画法 a) b) 1 2 3 1 2 2 3 1 (a) (b) 2 1

13、 3 4 5 6 1 3 4 5 6 图9-9 出现多个始点事项时的网络图画法 (a)(b) 1 2 3 4 5 1 2 3 4 图9-9 出现多个终点事项时的网络图画法 v 3网络图的绘制网络图的绘制 项目分解之后，根据在项目分解中确定的作业之间的关系，列出作业清单。业清单中可以采用紧前作业或紧后项目分解之后，根据在项目分解中确定的作业之间的关系，列出作业清单。业清单中可以采用紧前作业或紧后 作业表示作业的先后关系。如表作业表示作业的先后关系。如表9-1所示为某机械厂开发管理信息系统项目的作业清单。所示为某机械厂开发管理信息系统项目的作业清单。 作业代号作业代号作业描述作业描述紧后作业紧后作

14、业作业所需时间（周）作业所需时间（周） A系统分析和总体设计系统分析和总体设计B,C3 B输入输入/输出设计输出设计D4 C模块模块详细设计详细设计E,F6 D输入输入/输出程序设计输出程序设计G,I,K8 E模块模块程序设计程序设计G,I,K8 F模块模块详细设计详细设计H5 G输入输入/输出和模块输出和模块测试测试J3 H模块模块程序设计程序设计I,K6 I模块模块 测试测试J3 J系统总调试系统总调试L5 K文档编写文档编写无无8 L系统测试系统测试无无3 v 根据作业清单中规定的作业之间的关系，将作业代号栏中所有的作业逐项地画根据作业清单中规定的作业之间的关系，将作业代号栏中所有的作业

15、逐项地画 在网络图上。按惯例，绘制网络图应该从左至右进行。项目的起始节点画在最在网络图上。按惯例，绘制网络图应该从左至右进行。项目的起始节点画在最 左边，然后，从作业代号栏中找出紧后作业栏中没有出现的作业，即项目开始左边，然后，从作业代号栏中找出紧后作业栏中没有出现的作业，即项目开始 时就可以进行的作业，从起始节点发出的箭线就表示这些作业。画出最早能开时就可以进行的作业，从起始节点发出的箭线就表示这些作业。画出最早能开 始的作业后，就要找出其紧后作业，再将表示其紧后作业的箭线画在紧后。按始的作业后，就要找出其紧后作业，再将表示其紧后作业的箭线画在紧后。按 这样的步骤，直到没有紧后作业的作业为止

16、。没有紧后作业的作业所对应的箭这样的步骤，直到没有紧后作业的作业为止。没有紧后作业的作业所对应的箭 线汇集在终止节点上。草图绘出后，将序号标在节点上，将作业代号标在箭线线汇集在终止节点上。草图绘出后，将序号标在节点上，将作业代号标在箭线 上，时间标在箭线下方，根据网络图绘制规则，逐项作业进行检查，去掉不必上，时间标在箭线下方，根据网络图绘制规则，逐项作业进行检查，去掉不必 要的虚作业，最后画出正规的网络图，如图要的虚作业，最后画出正规的网络图，如图9-9所示。所示。 0102 A 03 04 05 06 07 080910 3 B 4 6 C D 8 E 8 F 5 6 H 3 G 3 I 8

17、 K J 8 L 3 图9-9 某机械厂管理信息系统开发网络 v 绘制箭线型网络图的关键在虚箭线的画法。以下三种情况都需要虚箭线才能表示清楚：当一绘制箭线型网络图的关键在虚箭线的画法。以下三种情况都需要虚箭线才能表示清楚：当一 项作业完成之后，同时有几项作业可以进行，且这几项作业都完成后，后续作业才能开始，这项作业完成之后，同时有几项作业可以进行，且这几项作业都完成后，后续作业才能开始，这 种情况只有用虚箭线才能表示清楚，如图种情况只有用虚箭线才能表示清楚，如图9-10所示。所示。 交叉作业，如图交叉作业，如图9-11所示。当出现所示。当出现 图图9-12所示的情况时，没有虚箭线也是无法表达的

18、。所示的情况时，没有虚箭线也是无法表达的。 1 A B1 B3 B2 C 2 3 4 5 6 图9-10 多项活动平行作业的网络计划图表示方法 1 AB a) A1A2 B1B2 b) 24 12 3 4 56 图9-11 前后作业交叉安排的网络图画法 1 AC 35 2 BD 46 图9-12 应用虚箭线的第三种情况 9.3、 网络图时间参数计算和关键路线确定 v计算网络图中有关的时间参数，主要目的是找出关键路计算网络图中有关的时间参数，主要目的是找出关键路 线，为网络计划的优化、调整和执行提供明确的时间概线，为网络计划的优化、调整和执行提供明确的时间概 念。有关的时间参数主要包括事项的时间

19、参数和作业的念。有关的时间参数主要包括事项的时间参数和作业的 时间参数。时间参数。 9.3.1、 网络图时间参数计算 v网络图的时间参数包括作业时间、事项的最早、最迟时网络图的时间参数包括作业时间、事项的最早、最迟时 间，工作的最早、最迟时间以及时差等。进行时间参数间，工作的最早、最迟时间以及时差等。进行时间参数 计算不仅可以得到关键路线，确定和控制整个任务在正计算不仅可以得到关键路线，确定和控制整个任务在正 常进度下的最早完工期，而且在掌握非关键工作基础上常进度下的最早完工期，而且在掌握非关键工作基础上 对人、财、物等资源的使用进行优化安排对人、财、物等资源的使用进行优化安排-即进行网络即进

20、行网络 计划的优化。计划的优化。 1、事项最早时间ET(j) v事项最早时间事项最早时间(early time(early time，ETET（j j）) )是指以是指以j j节点为开节点为开 始事项的作业最早可以开始的时间，或以该节点为结束始事项的作业最早可以开始的时间，或以该节点为结束 事项的作业最早可能完成的时间。节点最早时间从始点事项的作业最早可能完成的时间。节点最早时间从始点 开始从左至右计算，一般假定网络图的起始节点最早开开始从左至右计算，一般假定网络图的起始节点最早开 始时间为零，即始时间为零，即ETET=0=0。其余节点最早可能发生时间可。其余节点最早可能发生时间可 按下式计算

21、：按下式计算： ET(j)=maxET(i)+t(i,j) vi i和和j j分别代表箭尾事项和箭头事项；分别代表箭尾事项和箭头事项； v t(i,j)t(i,j)为作业为作业(i,j)(i,j)时间。时间。 2事项最迟时间事项最迟时间LT（i） 节点最迟时间从网络图的终点开始，按节点编号逆向计算，直到网络图的 始点为止。（i）节点最迟时间可按下式计算： jitjLTi， minLT 3事项时事项时 当某事项的最早时间与最迟时间不相等时，则出现事项时差S（i）： iiiETLTS v 4关键路线关键路线 从始点到终点将所有时差为零的节点顺序地连接起来所形成的路线，即为关键路线。现将如图从始点到

22、终点将所有时差为零的节点顺序地连接起来所形成的路线，即为关键路线。现将如图9-9所示的所示的 网络图事项时间参数计算如下。网络图事项时间参数计算如下。 先计算事项的最早可能发生时间：先计算事项的最早可能发生时间： 001ET ；33002 ,010102tETET 74303 ,020203tETET 96304 ,020204tETET 145905 ,040405tETET 1789 ，87max 06 ,0404,06 ,030306 tETtETmaxET 20614 ，017max 07 ,0505,07 ,060307 tETtETmaxET 按以上步骤将其余事项最早时间计算出来，

23、得到 然后计算事项最迟必须发生时间。 3110 ET 设：设： 则：则： =31-3=28 =28-5=23 =min31-8，23-3=20； =min23-3，20-0=20 。 v 从起始节点到终止节点顺序地将事项时差为零的节点连接起来，就得从起始节点到终止节点顺序地将事项时差为零的节点连接起来，就得 到项目的关键路线：到项目的关键路线：。 311010ETLT 10,091009tLTLT 09,080908tLTLT 08,0708,10,0710min07tLTtLTLT 07,0607,08,0608min06tLTtLTLT v 对于比较简单的网络图，可以直接在网络 图上计算各

24、节点时间参数。将节点最早时 间记于符号“” 的左边，节点最迟时 间记于符号“”的右边，如图9-13所 示。 iET LT i iS 事项事项I01020304050607080910 0379141720232831 03129142020232831 0050030000 0102 A 03 04 05 06 07 080910 3 B 4 6 C D 8 E 8 F 5 6 H 3 G 3 I 8 K J 8 L 3 0 0 3 39 9 17 20 14 14 20 20 23 23 28 28 31 31 7 12 图9-13 网络图节点(事项)时间参数计算结果 9.3.2、作业时间参

25、数计算 分类分类 作业最早作业最早 开始开始 时间时间 作业最早作业最早 完成完成 时间时间 作业最迟作业最迟 完成时间完成时间 作业最迟作业最迟 开始开始 时间时间 作业时差是指在不影响整个项目完工时间的条件下，某项作业最迟开始( 完成)时间与最早开始(完成)时间的差值，也就是作业开始时间或完成时 间容许推迟的最大限度。作业时差一般可以分为总时差和单时差。 5 作业时差作业时差 总时差（ST（i，j） 指在不影响整个项目工 期条件下，作业（i，j ）的开始或完成时间可 以机动的时间。 jiEFjiLFjiESjiLSjiST, 单时差（S（i，j）是 指只能供作业（i，j） 使用，而其他作业

26、不能 共用的时差。其计算公 式如下： jitiETjET jitjiESkjESjiEFKiESjiS . , v6关键路线关键路线 时差为零的作业叫做关键作业。从起始节点到终止节点顺序地把关键作业连接起来所 形成的路线就是关键路线。一个网络图至少有一条关键路线，甚至多条关键路线，关 键路线的各项作业时间之和即为项目总工期。 关键路线并非一成不变的，在网络计划的执行过程中，由于各种因素变化的影响，作 业实际执行时间可能发生变化，因而关键路线可以变成非关键路线，非关键路线也可 以变成关键路线。因而要用动态的观点看待关键路线，保证工程按期完成。 v7随机型网络图的关键路线随机型网络图的关键路线 在

27、随机型网络图中，作业时间是随机波动的变量，随机变量的和也是一个随机变量。 按照数理统计学的“中心极限定理”，具有有限的数学期望与方差的独立同分布的随 机变量之和也服从正态分布。因此，网络图中每一条路线所需时间近似地服从正态分 布 9.3.3 网络图时间参数的计算方法 v计算网络时间参数可以采用手工计算和电脑计算的方法。对于手 工计算，最常用的计算方法是图上计算法和表格上计算法。 v当网络图作业项目数很多、结构比较复杂时，图算法使得图上参 数太多，容易造成读图困难，因此也可以采用表算法。 v表算法就是借助于表格进行计算的一种方法。使用这种方法，可 直接求出作业的时间参数，而不需要计算节点时间参数

28、。表9-4 为网络图8-15中各项作业ES（i，j）、 EF（i，j）、 LS（i，j ）、 LF（i，j）值计算表。 jii,j t ji，ESjiEF ，ji，LS ji，LF ji，STji，S 作业作业 代号代号 关键作关键作 业业 A-3030300 B-43781250 C-6393900 D-8715122052 E-81712202030 F-59149800 G-31720202333 虚作业虚作业-01717202033 H-61420142000 I-32023202300 J-52328232800 K-82028233133 L-32831283100 9.4 网络计

29、划的优化和实施管理 v 绘制网络图，计算网络时间和确定关键路线，得到了一个初始的计划方案，但这只是绘制网络图，计算网络时间和确定关键路线，得到了一个初始的计划方案，但这只是 符合作业的逻辑关系和工期规定，尚未顾及诸如有限的人、物、财力，容许的工期时符合作业的逻辑关系和工期规定，尚未顾及诸如有限的人、物、财力，容许的工期时 间等其他条件的限制，因而未必可行。间等其他条件的限制，因而未必可行。 v 网络计划优化，就是在满足一定条件下，利用时差来平衡时间、资源与费用三者的关网络计划优化，就是在满足一定条件下，利用时差来平衡时间、资源与费用三者的关 系，寻求工期最短、费用最低、资源利用最好的网络计划过

30、程。系，寻求工期最短、费用最低、资源利用最好的网络计划过程。 v 但是，目前还没有使这三方面因素同时优化的数学模型。但是，目前还没有使这三方面因素同时优化的数学模型。 目前能进行网络计划优化是目前能进行网络计划优化是 时间优化、时间时间优化、时间费用优化和时间费用优化和时间资源优化。资源优化。 9.4.1 时间优化 v时间优化就是不考虑资源限制，寻求最优工期。这种情况通常发 生在任务紧急、资源有保障的情况。 v由于项目工期由关键路线上作业的时间所决定，压缩工期就在于 如何压缩关键路线上的作业时间，缩短关键路线上作业时间的途 径有： v利用平行、交叉作业缩短关键作业的时间； v在关键路线的作业赶

31、工，缩短其时间。 压缩了关键路线上的作业时间后，原来的非关键路线可能转化为 关键路线。若要进一步缩短项目工期，就可能要在更多的关键路 线上赶工，缩短项目工期所付出的代价就更大。从经济上考虑， 为缩短工期而付出高昂的代价可能是不值得的。 9.4.2时间-费用优化 v 实施时间实施时间-费用优化的前提条件是假设作业完成时间与费用之间存在着一定关系。项目总费用优化的前提条件是假设作业完成时间与费用之间存在着一定关系。项目总 费用可以分为直接费用和间接费用两部分，这两部分费用与工期变化而变化的关系是相反费用可以分为直接费用和间接费用两部分，这两部分费用与工期变化而变化的关系是相反 的。所以时间的。所以

32、时间-费用优化的目的就是要确定总费用最小的项目工期。费用优化的目的就是要确定总费用最小的项目工期。 v 1 直接费用直接费用 直接费用Co是指能够直接计入成本计算对象的费用，如直接工人工资、原材料费用等，一 般情况下，直接费用随工期的缩短而增加。 v 2 间接费用间接费用 间接费用是与整个工程有关的、不能或不宜直接分摊给某一作业的费用，如项目管理费用 、占用资金应付利息、延期罚款、工期缩短奖励等。一般情况下工期越长，间接费用越高 。 9.4.3 时间-资源优化 v时间时间-资源优化就是在有限的资源约束下，合理调整网络计划使资源优化就是在有限的资源约束下，合理调整网络计划使 工期最短；或者在工期

33、一定的情况下，合理调整网络计划使资源工期最短；或者在工期一定的情况下，合理调整网络计划使资源 充分利用。前者称为有限资源下的工期优化问题，后者称为工期充分利用。前者称为有限资源下的工期优化问题，后者称为工期 规定下的资源均衡问题。规定下的资源均衡问题。 v1资源有限，工期最短问题资源有限，工期最短问题 由于人力、物力和财力有限，使一些作业不能同时进行，一些作 业必须推迟进行。在这种条件下，为了使项目工期最短，首先要 尽可能保证关键作业准时进行；然后，保证时差最小的作业优先 进行，同时要统筹兼顾项目进度的要求和现有资源的限制。 v我们将每安排完一项作业称为一我们将每安排完一项作业称为一“步步”，设：，设： St为为t步之前已安排的作业；步之前已安排的作业； Ot第第t步可以安排作业的集合；步可以安排作业的集合； 有资源约束的网络计划的构成步骤：有资源约束的网络计划的构成步骤： v设t=1， S1为空集， O1为项目第一步可安排作业的集合； v将O1中的作业按总时差大小，从小到大排序； v计算作业所需资源量，在可供最大资源量约束下， 按优先顺序安排 O1中的作业；对优先权相同的情况，取最能充分利用资源的作业； v将能完成的作