第7章网络计划分析.ppt

第7章 网络计划技术 §7.1 网络计划图 §7.2 时间参数与关键路线 §7.3 网络计划的优化 §7.1 网络计划图 1. 基本术语 2. 箭线图的绘制方法 箭线图的绘制 例题 注意的问题 3. 节点图 节点和箭线：节点和箭线是网络的基本组成元素，箭线是一段带箭头的射线，节点是箭线的两端连接点。 工作(也称工序、活动或工作)： 是指将整个项目按需要的粗细程度分解成若干需要消耗时间或其他资源的子项目或单元，每个子项目或单元就看成是一项工作，工作是网络图的基本组成部分。 紧前工作（也叫前序工作）：工作A 必须在工作B结束后开始，则称工作B是工作A的紧前工作。 事件：标志某项工作的开始或结束，本身不消耗时间和资源，某一事件的发生标志着一些工作的结束和另一些工作的开始。 路线：是指从开始事件到最终事件的由各项工作连贯组成的一条路。 网络计划图的关键问题是描述各项工作以及各项工作之间的先后关系，根据描述方法的不同，网络图可以分为两类：箭线图和节点图。 ---- 箭线图的绘制方法 在箭线图中各项工作或活动都用箭线表示，箭线的前后节点分别表示工作开始时刻和结束时刻，箭头边的数字表示活动的时间或成本，如图7.1.1所示 各项活动或工作的前后关系，有箭头的位置表示，例如图中有a和b两项工作，工作b须等待其前项工作完成后才能开始，如图7.1.2所示。 ----例题7.1.1 ---- 画例题7.1.1中箭线图的步骤 ---- 画例题7.1.1中箭线图的步骤 第3步: 对于有紧前工作的工作，依次找出表示其紧前工作结束事件的节点，并依次节点为起始节点画出表示该工作的箭线。为了表示几个紧前工作同时结束事件，在图中引入虚拟工作的概念，这种工作只是表示事件的前后关系，不消耗时间和资源。如图7.1.4所示 ---- 画例题7.1.1中箭线图的步骤 第4步：引入最后节点表示项目结束事件，所有没有后续箭线的节点通过虚拟工作与项目结束节点连接。如图7.1.5所示。 第5步：删除虚拟工作，或者对节点进行合并，把对应的虚拟工作去掉，并对节点重新编号，图形进一步简化为图7.1.8。 ----- 注意的问题 在箭线图编制过程中迎注意以下几个问题： （1） 在箭线图中，除起点和终点外，其间各项工作都必须前后衔接，不可有中断的缺口 （2） 网络图中，如果有循环现象，将造成逻辑上的错误，致使某项工作永远无起点或终点。 （3）虚拟工作的应用 为了表达个别工作与其前项工作的关系，可以设计虚拟工作。 虚拟工作除了使工作间的关系表达清晰外，尚用于以下场合： 1 表示两个工作可以同时开始，或可以同时并行实施，待两者完成后，再开始另一工作。 2 表达整个计划的完成或开始。 （4）节点编号一般采用偶数顺序进行，原因是当中间需要添加节点时有预留编号。 ---- 节点图 箭线图是统筹方法网络图的基本结构，其应用极为普遍。其最大的缺点是为了完整地表达前后衔接关系，有时需要增加虚拟工作。工作节点图（Activity on Node Diagram简称AND）是一种改进的结构，可以避免使用虚拟工作。这种方法以节点表示工作，以箭线表示紧前关系，如果工作a是工作b的紧前工作，就从节点a到节点b画一条箭线。例如 例7.1.1的节点图如图7.1.13: §7.2 时间参数与关键路线 工作持续时间 单时估计法 三时估计法 节点时间 工作时间 关键路线 工作持续时间—单时估计法 工作持续时间—三时估计法 节点时间 工作时间 关键路线 由关键节点和关键工作顺序连接形成一条路线，称为关键路线。 例7.1.1的关键路线如图7.2.4所示 关键路线的例题 §7.3 网络计划的优化 缩短网络图上关键路线的持续时间可通过以下途径实现： （1） 检查关键路线上各项作业的计划时间是否订的恰当，如果订得过长，可适当缩短； （2） 将关键路线上的作业进一步分细，尽可能安排多共位或平行作业； （3） 抽调非关键路线上的人力、物力支援关键路线上的作业； （4） 有时也通过重新制定工艺流程，也就是用改变网络图结构的办法来达到缩短时间的目的。 ------------------------ 例题7.3.1 ---------------------- 假如例7.1.1所列的工程要求在49天完成。为了加快进度，表7.3.1列出了表7.1.1中可缩短工时的所有工作，表明这些作业计划完成时间，最短完成时间以及比原计划缩短一天的费用。问应如何安排，使额外增加的总费用最小. 计算步骤 对应的规划 问题的解 运 筹 帷 幄 之 中 决