管理学之网络计划技术

1、第六节 网络计划技术 一、网络图的绘制 二、网络时间的计算 三、网络计划优化 网络计划技术(又称为计划评审技术和关键线路法)，它是20世纪50年代后期发展起来的一种科学的计划管理方法。 它的基本原理是以网络图的形式，反映工程项目的各项活动的先后顺序及相互关系，并通过网络分析，计算网络时间，找出影响全局的关键活动和关键线路，以便对工程项目进行统筹安排，使工期、成本、资源利用等方面达到预期目的。 一、网络图的绘制一、网络图的绘制1、箭线型网络图的构成始始终终作业作业时间时间箭线箭线虚箭线虚箭线事项或结点事项或结点指一项工作的开始或完成指一项工作的开始或完成线路线路从网络起点事项开始，顺箭线方向连续

2、不断到达终点的一条线路。从网络起点事项开始，顺箭线方向连续不断到达终点的一条线路。2、网络图的绘制规则1)、网络图中不允许出现循环。2)、两个相邻的结点间只允许有一条箭线。若多于一条，要加结点将其分开。 3 3）、箭线的首尾都必须有结点，结点编号不能重复使）、箭线的首尾都必须有结点，结点编号不能重复使用。箭头结点编号必须大于箭尾结点编号用。箭头结点编号必须大于箭尾结点编号。4 4）、网络图中只能有一个始点事项和一个终点事项）、网络图中只能有一个始点事项和一个终点事项。ijij3 3、网络图的优点：、网络图的优点： 1 1）能明确反映项目中各项工作的）能明确反映项目中各项工作的进度安排，先后顺序

3、和先后关系。进度安排，先后顺序和先后关系。2 2）通过网络计划和网络分析，找出）通过网络计划和网络分析，找出计划中的关键工序和关键路线。便计划中的关键工序和关键路线。便于进行重点管理。于进行重点管理。3 3）通过网络计划的优化，求得资源）通过网络计划的优化，求得资源的合理利用。的合理利用。二、 网络图时间的计算 1.作业时间 作业时间是指在一定的条件下，完成一项作业所需要的时间，也称为工序时间、工作时间。作业时间的确定，有以下两种方法。 1)单一时间估计法 2)三点时间估计法 三点时间估计法，认为完成一项作业估计以下3种时间： 最乐观时间(最短时间以a表示） 最保守时间(最长时间以b表示） 最

4、可能时间(正常时间以c表示） 2.结点时间参数的计算 1)结点最早开始时间(tie) 其计算公式为:tje=maxtie+tij 2. 2.结点时间参数的计算结点时间参数的计算 1) 1)结点最早开始时间结点最早开始时间(t(tieie) ) 计算公式为计算公式为:tje=maxtie+tij 一般假定起始节点最早开始时间为零，其余节点最一般假定起始节点最早开始时间为零，其余节点最早可能开始的时间按下式计算：早可能开始的时间按下式计算： etet（j j）=et=et（i i ） +t+t（i,j i,j ） et et（j j）=maxet=maxet（i i ） +t+t（i,j i,j

5、） 2)结点最迟结束时间(til) 终点最迟结束时间的计算公式为: til=mintjl-tij lt（i）=minlt（j）-t（i，j） 在网络图中，一般把结点最早开始时间用“”表示，把结点最迟结束时间用“”表示。如图4-5所示。 1243567a75b5c6f6i7g7h5d8e6520261913505130192621 3.作业时间参数的计算 1)作业的最早开始时间(t ijes) 它是指作业最早可以在什么时间开始，其大小等于代表该项作业的箭线的箭尾结点的最早开始时间。 即: t ijes=tei 2)作业的最早结束时间(t ijef) 它是指作业最早可以在什么时间结束，其大小等于代

6、表该项作业的箭线的箭尾结点的最开始时间加上该作业时间。 计算公式表示为: t ijef=t ijes+tij 3)作业的最迟结束时间(t ijlf) 它是指该项作业最迟在什么时间结束，其大小等于代表该项作业的箭线的箭头结点的最迟结束时间。 即：t ijlf=tlj 4)作业的最迟开始时间(t ijls) 它是指该项作业最迟应在什么时间开始，其大小等于代表该项作业的箭线的箭头结点的最迟结束时间减去该项作业本身的作业时间。 计算公式为：t ijls=tlj-tij 4.时差的计算 作业的时差，是指在不影响整个工程项目完工的条件下，某些活动在开工时间安排上可以机动使用的时间，即宽裕时间。作业的总时差

7、等于作业的最迟开始时间与最早开始时间之差，或者等于作业的最迟结束时间与最早结束时间之差。 计算公式为： r ij=t ijls-t ijes 或 rij=t ijlf-t ijef 5.关键线路的确定 关键线路的确定一般有以下3种方法。 1)周期比较法 它是指从网络图始点到终点有多条线路，而延续时间周期最长的线路就是关键线路。 2)时差法 在网络图中，计算各项作业的时差时，若时差为零的作业就是关键作业，而由这项时差为零的关键作业组成的线路即为关键线路。 3)破圈法 从网络图的始点出发，沿着箭线方向到达另一结点，若存在两条线路就形成了一个封闭的环，即形成一个圈。如果形成圈的两条线路的作业时间不等

8、，可以将其中作业时间较短的一条线路删去，剩下作业时间较长的线路，这个过程叫做破圈。破圈从始点开始，一直到终点为止，最后剩下的就是关键线路。 三、 网络计划和优化 经过网络图的绘制与时间参数的计算，确定了关键线路，就得到了一个初始网络图计划方案，在对此方案进行一系列的调整以后，最后得到一个较优的计划方案，这个过程就是网络优化。 工期优化 网络优化一般包括 工期费用优化 工期资源优化 （一）网络计划调整与优化内容 一项好的计划，必须在保证项目质量和工期的前提下，不仅能使项目总的费用支出及资源使用不超出规定的范围，并尽可能节约，而且在项目的各个阶段，都能使实际进度、费用资源得到有效的保障和控制。 所

9、以网络计划的调整和优化在项目管理中十分重要，但又是一项十分复杂的工作。一般来说，网络计划的调整与优化工作包括时间分析、费用分析和资源分析三方面的工作。 （二） 时间优化 由关键线路确定的项目完工工期（计算工期）和由项目管理部门要求的完工工期（规定工期）之间会有下列三种情况。 1、计算工期可以作为规定工期 2、计算工期短于规定工期 3、计算工期超过规定工期 上述第三种情况是网络计划调整工作面临的主要问题。缩短工期的主要途径有： 1、采取技术措施，压缩关键线路上的作业时间 2、利用时差，从非关键路线上抽调部分人力、物力集中于关键线路上的某些活动，缩短其作业时间。 3、对关键线路上的各关键活动进行分

10、解、组合、组织平行或交叉作业。 （二）时间费用优化 时间费用优化是综合考虑工期与费用之间的关系，寻求以最低的工程总费用获得最佳工期的一种方法。 工程总费用是直接费用和间接费用的总和。 缩短工期会引起直接费用的增加、间接费用的减少。相反，延长工期，通常可节省直接费用，而增加间接费用。 假设缩短工程周期的天数与直接费用成线性关系，每缩短单位时间所增加的直接费用（直接费用变化率）可用如下公式表示： 直接费用变化率=（赶工费用正常费用）/(正常时间赶工时间) 式中赶工时间是指谋活动的作业时间从正常状态慢慢加以缩短，知道无法再缩短为止的时间，该时间所需的费用为赶工时间。 例3、某项工程共有七项活动，其作业时间、费用及费用变化率如表所示，该计划的简介费用为每天10 000元，求直接费用之和最低的工期 时间费用优化表活动代号紧后活动作业时间正常