管理学之网络计划技术.pptVIP

第六节 ?网络计划技术 一、网络图的绘制 二、网络时间的计算 三、网络计划优化 ???? 网络计划技术(又称为计划评审技术和关键线路法)，它是20世纪50年代后期发展起来的一种科学的计划管理方法。 它的基本原理是以网络图的形式，反映工程项目的各项活动的先后顺序及相互关系，并通过网络分析，计算网络时间，找出影响全局的关键活动和关键线路，以便对工程项目进行统筹安排，使工期、成本、资源利用等方面达到预期目的。?? 二、?网络图时间的计算 1.作业时间?? 作业时间是指在一定的条件下，完成一项作业所需要的时间，也称为工序时间、工作时间。作业时间的确定，有以下两种方法。???? 1)单一时间估计法???? 2)三点时间估计法???? 三点时间估计法，认为完成一项作业估计以下3种时间：???? ①　最乐观时间(最短时间以a表示）???? ②　最保守时间(最长时间以b表示）???? ③　最可能时间(正常时间以c表示） 2.结点时间参数的计算 ???? 1)结点最早开始时间(TiE)???? 其计算公式为:TjE=max｛TiE+Tij｝ ???? 2)结点最迟结束时间(TiL) 终点最迟结束时间的计算公式为:?TiL=min｛TjL-Tij｝ 网络终止节点的最迟必须结束时间可以等于它的最早开始时间。其余节点最迟必须结束时间可按下式计算： LT（i）={LT（j）-t（i，j）} LT（i）=min{LT（j）-t（i，j）} 在网络图中，一般把结点最早开始时间用“□”表示，把结点最迟结束时间用“△”表示。如图4-5所示。 3.作业时间参数的计算 ???1)作业的最早开始时间(T?ijES)???? 它是指作业最早可以在什么时间开始，其大小等于代表该项作业的箭线的箭尾结点的最早开始时间。 即: T?ijES=TEi???? 2)作业的最早结束时间(T?ijEF)???? 它是指作业最早可以在什么时间结束，其大小等于代表该项作业的箭线的箭尾结点的最开始时间加上该作业时间。 计算公式表示为: T?ijEF=T?ijES+Tij??? 3)作业的最迟结束时间(T?ijLF)???? 它是指该项作业最迟在什么时间结束，其大小等于代表该项作业的箭线的箭头结点的最迟结束时间。 即：T?ijLF=TLj 4)作业的最迟开始时间(T?ijLS)???? 它是指该项作业最迟应在什么时间开始，其大小等于代表该项作业的箭线的箭头结点的最迟结束时间减去该项作业本身的作业时间。 计算公式为：T?ijLS=TLj-Tij 4.时差的计算???? 作业的时差，是指在不影响整个工程项目完工的条件下，某些活动在开工时间安排上可以机动使用的时间，即宽裕时间。作业的总时差等于作业的最迟开始时间与最早开始时间之差，或者等于作业的最迟结束时间与最早结束时间之差。 计算公式为：???? R?ij=T?ijLS-T?ijES???? 或???? Rij=T?ijLF-T?ijEF 5.关键线路的确定???关键线路的确定一般有以下3种方法。???? 1)周期比较法???? 它是指从网络图始点到终点有多条线路，而延续时间周期最长的线路就是关键线路。???? 2)时差法???? 在网络图中，计算各项作业的时差时，若时差为零的作业就是关键作业，而由这项时差为零的关键作业组成的线路即为关键线路。???? 3)破圈法???? 从网络图的始点出发，沿着箭线方向到达另一结点，若存在两条线路就形成了一个封闭的环，即形成一个圈。如果形成圈的两条线路的作业时间不等，可以将其中作业时间较短的一条线路删去，剩下作业时间较长的线路，这个过程叫做破圈。破圈从始点开始，一直到终点为止，最后剩下的就是关键线路。 三、?网络计划和优化 经过网络图的绘制与时间参数的计算，确定了关键线路，就得到了一个初始网络图计划方案，在对此方案进行一系列的调整以后，最后得到一个较优的计划方案，这个过程就是网络优化。 工期优化 网络优化一般包括 工期费用优化