生产运营管理章网络计划技术及其应用.ppt

第九章 网络计划技术及其应用;;9.2 网络计划图及方法;节点型网络图箭线型网络图;9.2.1 网络计划方法的优点;9.2.1 网络计划方法的优点;可方便地估计项目 的完成时间，并明 确哪些为关键作业;9.2.2 编制网络计划的基本步骤;1、确定项目计划目标;2、项目分解结构;3、确定各作业之间的逻辑关系;4、绘制项目网络图;5、估计作业所需的时间;⑴单一时间估计法。是指对各种作业时间仅估计一个时间值。这种方法适用不确定因素较少，有先例可依的项目。基于单一时间估计法的网络图也称为确定型网络图。 ⑵三点时间估计法。是对作业时间估出乐观时间、最可能时间和保守时间的三个时间值，然后求出完成时间的期望值。该法适用于不确定因素较多，又无先例可循的项目。基于三点时间估计法的作业时间期望值计算公式如下： ;;9.2.3 网络计划图的绘制 ;2、绘制网络图的规则 ⑴网络图中不允许出现循环线路。图9-7即为出现循环的示例； ⑵两个节点之间只允许有一条箭线相连。当两项作业的始点和结束点相同时，不能采用图9-8(a)画法，而应引入虚作业，采用如图9-7(b)的画法。 ⑶一个项目的网络图只能有一个起始点和一个终止点。起始节点表示项目的开始，终止节点表示项目的结束，始点在图的左边，终点在图的右边。如图9-9的画法是错的。正确的画法如图9-9(b). (4) 箭头事项的编号必须大于箭尾事项的编号。编号最好是跳跃式的，以便网络计划调整时插入新的作业通常用表示箭尾事项，用表示箭头事项，ji 。 ;3．网络图的绘制 项目分解之后，根据在项目分解中确定的作业之间的关系，列出作业清单。业清单中可以采用紧前作业或紧后作业表示作业的先后关系。如表9-1所示为某机械厂开发管理信息系统项目的作业清单。 ;根据作业清单中规定的作业之间的关系，将作业代号栏中所有的作业逐项地画在网络图上。按惯例，绘制网络图应该从左至右进行。项目的起始节点画在最左边，然后，从作业代号栏中找出紧后作业栏中没有出现的作业，即项目开始时就可以进行的作业，从起始节点发出的箭线就表示这些作业。画出最早能开始的作业后，就要找出其紧后作业，再将表示其紧后作业的箭线画在紧后。按这样的步骤，直到没有紧后作业的作业为止。没有紧后作业的作业所对应的箭线汇集在终止节点上。草图绘出后，将序号标在节点上，将作业代号标在箭线上，时间标在箭线下方，根据网络图绘制规则，逐项作业进行检查，去掉不必要的虚作业，最后画出正规的网络图，如图9-9所示。;绘制箭线型网络图的关键在虚箭线的画法。以下三种情况都需要虚箭线才能表示清楚：⑴当一项作业完成之后，同时有几项作业可以进行，且这几项作业都完成后，后续作业才能开始，这种情况只有用虚箭线才能表示清楚，如图9-10所示。 ⑵交叉作业，如图9-11所示。⑶当出现图9-12所示的情况时，没有虚箭线也是无法表达的。 ; 9.3、 网络图时间参数计算和关键路线确定;9.3.1、 网络图时间参数计算 ;1、事项最早时间ET(j);2．事项最迟时间LT（i） 节点最迟时间从网络图的终点开始，按节点编号逆向计算，直到网络图的始点为止。（i）节点最迟时间可按下式计算： ;4．关键路线 从始点到终点将所有时差为零的节点顺序地连接起来所形成的路线，即为关键路线。现将如图9-9所示的网络图事项时间参数计算如下。 先计算事项的最早可能发生时间：;设： 则： =31-3=28 =28-5=23 =min{31-8，23-3}=20； =min{23-3，20-0}=20 。 从起始节点到终止节点顺序地将事项时差为零的节点连接起来，就得到项目的关键路线：①→②→④→⑤→⑦→⑧→⑨→⑩。 ;对于比较简单的网络图，可以直接在网络图上计算各节点时间参数。将节点最早时间记于符号“⊥” 的左边，节点最迟时间记于符号“⊥”的右边，如图9-13所示。 ;9.3.2、作业时间参数计算;;6．关键路线 时差为零的作业叫做关键作业。从起始节点到终止节点顺序地把关键作业连接起来所形成的路线就是关键路线。一个网络图至少有一条关键路线，甚至多条