第7章网络计划技术探究.pptVIP

运 筹 学 课 件 Network Analysis 第7章 网络计划技术 §7.1 网络计划图 §7.2 时间参数与关键路线 §7.3 网络计划的优化 §7.1 网络计划图 1. 基本术语 2. 箭线图的绘制方法 箭线图的绘制 例题 注意的问题 3. 节点图 网络计划图是在一个图上标注表示时间参数的进度计划图，实质上就是有时序的有向赋权图。 节点和箭线：节点和箭线是网络的基本组成元素，箭线是一段带箭头的射线，节点是箭线的两端连接点。 工作(也称工序、活动或工作)： 是指将整个项目按需要的粗细程度分解成若干需要消耗时间或其他资源的子项目或单元，每个子项目或单元就看成是一项工作，工作是网络图的基本组成部分。 紧前工作（也叫前序工作）：工作A 必须在工作B结束后开始，则称工作B是工作A的紧前工作。 事件：标志某项工作的开始或结束，本身不消耗时间和资源，某一事件的发生标志着一些工作的结束和另一些工作的开始。 路线：是指从开始事件到最终事件的由各项工作连贯组成的一条路。 网络计划图的关键问题是描述各项工作以及各项工作之间的先后关系，根据描述方法的不同，网络图可以分为两类：箭线图和节点图。 ****** 基本概念 ***** ---- 箭线图的绘制方法 在箭线图中各项工作或活动都用箭线表示，箭线的前后节点分别表示工作开始时刻和结束时刻，箭头边的数字表示活动的时间或成本，如图7.1.1所示 图7.1.1 工作 §7.1 网络计划图 各项活动或工作的前后关系，有箭头的位置表示，例如图中有a和b两项工作，工作b须等待其前项工作完成后才能开始，如图7.1.2所示。 图7.1.2 箭线图 在整个箭线图中每个节点代表着一个事件，只有一个节 点表示项目开始事件，一个节点表示项目结束事件，把 表示工作的箭线和表示事件的节点根据工作的先后关系 连接起来就构成了一个完整的箭线图。 ---- 箭线图的绘制方法 §7.1 网络计划图 ----例题7.1.1 例7.1.1 某项工程由11项工作组成（分别用代码A，B，C，…，K表示），其中完成时间及相互关系如表7.1.1所示。试画出该项目的箭线图。 工作 A B C D E F G H I J K 完成时间 5 10 11 4 4 15 21 35 25 15 20 紧前工作 无 无 无 B A C,D B,E B,E B,E F,G,I F,G §7.1 网络计划图 ---- 画例题7.1.1中箭线图的步骤 解 第1步：画出表示项目开始事件的节点。 第2步：找出没有紧前工作的工作，一开始事件的节点为起始节点，分别画出表示这些工作的箭线。如图7.1.3所示。 图7.1.3 §7.1 网络计划图 第3步: 对于有紧前工作的工作，依次找出表示其紧前工作结束事件的节点，并依次节点为起始节点画出表示该工作的箭线。为了表示几个紧前工作同时结束事件，在图中引入虚拟工作的概念，这种工作只是表示事件的前后关系，不消耗时间和资源。如图7.1.4所示 图7.1.4 ---- 画例题7.1.1中箭线图的步骤 §7.1 网络计划图 第4步：引入最后节点表示项目结束事件，所有没有后续箭线的节点通过虚拟工作与项目结束节点连接。如图7.1.5所示。 图7.1.5 ---- 画例题7.1.1中箭线图的步骤 §7.1 网络计划图 第5步：删除虚拟工作，或者对节点进行合并，把对应的虚拟工作去掉，并对节点重新编号，图形进一步简化为图7.1.8。 图7.1.8 ---- 画例题7.1.1中箭线图的步骤 §7.1 网络计划图 ----- 注意的问题 在箭线图编制过程中迎注意以下几个问题： （1） 在箭线图中，除起点和终点外，其间各项工作都必须前后衔接，不可有中断的缺口 （2） 网络图中，如果有循环现象，将造成逻辑上的错误，致使某项工作永远无起点或终点。 （3）虚拟工作的应用 为了表达个别工作与其前项工作的关系，可以设计虚拟工作。 虚拟工作除了使工作间的关系表达清晰外，尚用于以下场合： 1 表示两个工作可以同时开始，或可以同时并行实施，待两者完成后，再开始另一工作。 2 表达整个计划的完成或开始。 （4）节点编号一般采用偶数顺序进行，原因是当中间需要添加节点时有预留编号。 §7.1 网络计划图 ---- 节点图 箭线图是统筹方法网络图的基本结构，其应用极为普遍。其最大的缺点是为了完整地表达前后衔接关系，有时需要增加虚拟工作。工作节点图（Activity on Node Diagram简称AND）是一种改进的结构，可以避免使用虚拟工作。这种方法以节点表示工作，以箭线表示紧前关系，