系统工程第五篇网络计划.docVIP

第五章 网络计划技术 5.1 网络计划技术的特点 网络计划技术是为了适应对复杂系统进行计划管理的需要于50年代发展起来的计划编制及控制技术。1956年，美国杜邦化学公司结合一个新厂的建设，提出了一种用节点和箭线图表示建设进度计划的“关键路线法(Critical Path Method，简称CPM) ”，应用此种计划方法的结果，使该项工程比原计划提前了2个月时间。50年代后期，美国海军武器部门结合研制北极星导弹潜艇，提出了“计划评审技术(Program Evaluation and Review Technique，简称PERT)”，通过应用这一计划方法，使得潜艇研制任务获得圆满成功。上述计划编制方法都是建立在网络模型基础上的，统称网络计划技术，其特点如下： ⑴ 应用网络图形式来表达一项计划中的各个工序之间的逻辑关系； ⑵ 通过计算可以找出计划中关键工序和关键线路； ⑶ 可以综合地反映进度、费用和资源的关系，进行统筹的计划与管理； ⑷ 适合应用计算机进行计划的优化，并在计划执行过程中迅速地调整和控制。 PERT和CPM在基本原理、图形结构以及确定关键路线的方法上是一致的，其主要区别在工序活动时间的确定方面。在CPM中工序的时间是确定的，而PERT中工序的持续时间则基于概率估计，是不确定的。在CPM和PERT作为网络计划的基本模式出现以后，根据工程管理实践的需要，又出现了其他一些网络计划模式，如组合网络、搭接网络、决策关键路线法和图解评审法等等。 5.2 网络模型的建立 建立网络计划模型的基本步骤是：① 根据拟定的技术方案，按需要的详细程度划分工作项目；② 确定工作之间的逻辑关系、估计各工作的持续时间及资源占有量等参数，通常用一个工序关系表来统一记录工序的逻辑关系；③ 用网络图表示工作之间的逻辑关系，建立项目各项工作之间的联系，作为计划编制及优化的基础。 5.2.1 双代号网络图 双代号网络图和单代号网络图是网络图最常用的两种类型，其中我国习惯上应用较多的是双代号网络图，西方国家比较喜欢使用单代号网络图。 双代号网络图如图5-1所示。在双代号网络图中，箭线表示一项工作。工作是一项具体内容，需要占用一定的时间，一般情况下 也占用人力物力等资源。线的箭尾表示该 工作的开始，箭头表示该工作的结束。 虚箭线仅在双代号网络图中使用，它 表示一项虚拟的工作，用来使有关工作的 逻辑关系得到正确表达。虚工序不消耗资 源，持续时间为零。虚箭线的表示形式如 图5-1中的虚工作3→4所示。 节点在双代号网络图中表示一项工作的开始和结束，节点也称为事项或事件，在网络图中用圆圈表示。节点按其在网络图中的位置可分为最初开始节点、最终结束节点和中间节点。最初开始节点表示工程中第一项工序活动的开始及整个工程任务的开始；最终结束节点表示工程中末项工序活动的结束及整个工程任务的结束；中间节点表示前后两项工序活动的衔接，它既是前项工序活动的结束节点（完工事项），又是后项工序活动的开始节点（开工事项）由于节点只表示工序活动的开始与结束，或表示前后两项工序活动的瞬间衔接，所以认为它不占用时间和资源，起的是一种标志作用。 每个节点都必须编号，号码标注在节点内。号码可间断，但不能重复。 严格的说，在网络图中，一条箭线连同带编号的箭头事项和箭尾事项才表示一项确定的工序活动。箭线的箭尾节点编号宜小于箭头节点编号。 5.2.2 单代号网络图 图5-2为一个单代号网络图，该图和图5-1表示的是同一个项目。在单代号网络图中，箭线仅表示紧邻工作之间的逻辑关系。节点在单代号网络图中表示一项工作，可用圆圈或矩形方框表示。同样地，每个节点都必须编号，号码可间断，但不能重复。单代号节点所表示的工作名称、持续时间和工作代号应标注在节点图形内。 在单代号网络图中，一项工作必须有唯一的一个节点及相应的一个编号。 5.2.3 工序的逻辑关系 对于相邻工序活动来说，前面的称紧前工序活动，后面的称紧后工序活动。只有紧前工作完成后，紧后工作才可以开始。在图5-1中，A工作是B工作和C工作的紧前工作，B工作和C工作是A工作的紧后工作。 可以同时进行的工作互称平行工作。例如，图5-1中的B工作是C工作的平行工作，C工作是B工作的平行工作。 5.2.4 线路与关键线路 线路是指从网络图的起点开始，顺着箭头所指的方向，连续不断地到达终点的通道。网络图中的线路可依次用该线路上的节点编号来记述。一张网络图中往往包括有多条线路，其中所需时间最长的线路称为关键线路。关键线路的含义是只有当这条线路完工时，才标志着整个工程任务的完成。关键路线上的工序