《网络计划技术1.》由会员分享,可在线阅读,更多相关《网络计划技术1.(97页珍藏版)》请在金锄头文库上搜索。
1、第十章第十章 网络计划技术网络计划技术 网络分析网络分析 网络分析方法是五十年代中网络分析方法是五十年代中 期发展起来的一种科学计划管理期发展起来的一种科学计划管理 技术,是运筹学的组成部分,也技术,是运筹学的组成部分,也 是系统工程中一种重要方法。是系统工程中一种重要方法。 网络分析方法在国外称为计划评网络分析方法在国外称为计划评 审技术(审技术(PERTPERT)和关键路径法(和关键路径法( CPMCPM)国内称为统筹方法。国内称为统筹方法。 uu阿波罗登月计划(阿波罗登月计划(1958-1958- 19691969年)年) 阿波罗登月计划的全部任务阿波罗登月计划的全部任务 分别由地面、空
2、间和登月三部分分别由地面、空间和登月三部分 组成,是一项复杂庞大的工程项组成,是一项复杂庞大的工程项 目,它不仅涉及到火箭技术、电目,它不仅涉及到火箭技术、电 力技术、冶金和化工等多种技术力技术、冶金和化工等多种技术 ,为把人安全地送上月球,还需,为把人安全地送上月球,还需 要了解宇宙空间要了解宇宙空间 的物理环境以及月球本身的构的物理环境以及月球本身的构 造和形状,它耗资造和形状,它耗资300300亿美圆亿美圆 ,研制零件有几百万种,共有研制零件有几百万种,共有 二万家企业参与,涉及二万家企业参与,涉及4242万人万人 ,历时,历时1111年之久,为完成这项年之久,为完成这项 工作,除了考虑
3、每个部门之间工作,除了考虑每个部门之间 的配合和协调工作外,还要估的配合和协调工作外,还要估 计各种未知因素可能带来的种计各种未知因素可能带来的种 种种 影响,面对这些千头万绪的工作影响,面对这些千头万绪的工作 ,千变万化的情况,就要求有一,千变万化的情况,就要求有一 个总体规划部门运用一种科学的个总体规划部门运用一种科学的 组织管理方法,综合考虑,统筹组织管理方法,综合考虑,统筹 安排来解决。安排来解决。 飞行中控制误差精度达到极飞行中控制误差精度达到极 高程度(时间上比原计划相差一高程度(时间上比原计划相差一 分钟)。分钟)。 特点:特点: PERTPERT属于非肯定型,工作属于非肯定型,
4、工作 时间采用时间采用“三个估计值三个估计值”(最乐(最乐 观时间、最可能时间、最悲观时观时间、最可能时间、最悲观时 间)适用于科研项目和一次性计间)适用于科研项目和一次性计 划,它着重考虑时间因素,主要划,它着重考虑时间因素,主要 用于控制进度。用于控制进度。 特点:特点: CPMCPM属于肯定型,工作时间采属于肯定型,工作时间采 用用“一个估计值一个估计值”(最可能时间(最可能时间 ),它适用于工程建设项目,它),它适用于工程建设项目,它 往往兼顾时间和费用两大因素,往往兼顾时间和费用两大因素, 力求用最低费用去确定工期,在力求用最低费用去确定工期,在 时间和费用两个方面作出决择。时间和费
5、用两个方面作出决择。 网络图网络图用圆圈和箭线表用圆圈和箭线表 示研究对象之间的相互关系示研究对象之间的相互关系 的网状图。的网状图。 例例10-110-1:有一部影片需要分上有一部影片需要分上 、下两集在甲、乙两个部队交、下两集在甲、乙两个部队交 替放映,中间有一个传片人,替放映,中间有一个传片人, 放映顺序先甲部队后乙部队,放映顺序先甲部队后乙部队, 部队到达影院和返回各需要部队到达影院和返回各需要3030 分钟,上、下两集各需要分钟,上、下两集各需要5050分分 钟,传片人从甲部队到乙部队钟,传片人从甲部队到乙部队 或从乙部队到甲部队各需或从乙部队到甲部队各需4040分分 钟。钟。 工作
6、项目:工作项目: (甲部队)(甲部队) 到影院到影院A A: 3030分钟分钟 放上集放上集B B: 5050分钟分钟 放下集放下集C C: 5050分钟分钟 返返 回回D D: 3030分钟分钟 工作项目:工作项目: (传片人)(传片人) 送上集送上集E E: 4040分钟分钟 返回甲部队返回甲部队F F: 4040分钟分钟 送下集送下集G G: 4040分钟分钟 工作项目:工作项目: (乙部队)(乙部队) 到影院到影院H H: 3030分钟分钟 放上集放上集I I: 5050分钟分钟 放下集放下集J J: 5050分钟分钟 返返 回回K K: 3030分钟分钟 1 1 3 3 4 4 5
7、5 6 6 7 7 8 8 9 9 1010 2 2 A A F F GG I I J J KK D D E E HH B B C C 3030 5050 5050 5050 5050 3030 3030 3030 4040 4040 4040 网络图从细部看由网络图从细部看由工作工作和和结点结点组成组成 网络图从整体看由网络图从整体看由线路线路和和目标目标组成组成 定义(工作)定义(工作)消耗时间和资源的消耗时间和资源的 活动称为工作(工序、作业)。活动称为工作(工序、作业)。 工作的概念是广义的:工程项目工作的概念是广义的:工程项目 中混凝土养护,油漆后的干燥,中混凝土养护,油漆后的干燥,
8、 军事行动中的行军休息等,虽不军事行动中的行军休息等,虽不 消耗资源,消耗资源, 但要消耗时间的等但要消耗时间的等 待过程也称为工作。待过程也称为工作。 定义(虚工作)定义(虚工作)延续时间为零的假定延续时间为零的假定 工作,称为虚工作。用虚箭线表示。工作,称为虚工作。用虚箭线表示。 定义(紧前工作)定义(紧前工作)紧接在该工作前面紧接在该工作前面 的工作,称为该工作的紧前工作。的工作,称为该工作的紧前工作。 定义(紧后工作)定义(紧后工作)紧接在该工作后面紧接在该工作后面 的工作,称为该工作的紧后工作。的工作,称为该工作的紧后工作。 定义(结点)定义(结点)紧前工作与紧后工作紧前工作与紧后工
9、作 的交接点称为结点(节点、事项)的交接点称为结点(节点、事项) 。 结点结点功能功能衔接前后工作和控制衔接前后工作和控制 工作进程。工作进程。 结点结点特征特征瞬时性。结点实现瞬时性。结点实现不不 占用时间。占用时间。 结点结点分类分类一般性结点和强制性一般性结点和强制性 结点。结点。 强制性强制性结点结点对整个任务具有对整个任务具有生生 命价值命价值,且它的实现因受外界因素,且它的实现因受外界因素 的影响而有一个的影响而有一个限制时间限制时间结点。结点。 (如修水库的堤坝合拢;渡江河时(如修水库的堤坝合拢;渡江河时 间;大桥合拢时间等)间;大桥合拢时间等) 定义(线路)定义(线路)从最初结
10、点到最终结从最初结点到最终结 点连贯的工作序列称为线路。点连贯的工作序列称为线路。 定义(线路的长度)定义(线路的长度)线路上各工作线路上各工作 的延续时间之和,称为线路的长度的延续时间之和,称为线路的长度 。 定义(关键线路)定义(关键线路)网络中所有线路网络中所有线路 中最长的线路称为关键线路。中最长的线路称为关键线路。 关键线路关键线路有着特别重要的地位,正有着特别重要的地位,正 是它控制着整个计划的工期是它控制着整个计划的工期。 1 1 3 3 4 4 5 5 6 6 7 7 8 8 9 9 1010 2 2 A A F F GG I I J J KK D D E E HH B B C
11、 C 3030 5050 5050 5050 5050 3030 3030 3030 4040 4040 4040 1 1 3 3 4 4 5 5 6 6 7 7 8 8 9 9 1010 2 2 A A F F GG I I J J KK D D E E HH B B C C 3030 5050 5050 5050 5050 3030 3030 3030 4040 4040 4040 1 1 3 3 4 4 5 5 6 6 7 7 8 8 9 9 1010 2 2 A A F F GG I I J J KK D D E E HH B B C C 3030 5050 5050 5050 505
12、0 3030 3030 3030 4040 4040 4040 1 1 3 3 4 4 5 5 6 6 7 7 8 8 9 9 1010 2 2 A A F F GG I I J J KK D D E E HH B B C C 3030 5050 5050 5050 5050 3030 3030 3030 4040 4040 4040 1 1 3 3 4 4 5 5 6 6 7 7 8 8 9 9 1010 2 2 A A F F GG I I J J KK D D E E HH B B C C 3030 5050 5050 5050 5050 3030 3030 3030 4040 4040
13、 4040 1 1 3 3 4 4 5 5 6 6 7 7 8 8 9 9 1010 2 2 A A F F GG I I J J KK D D E E HH B B C C 3030 5050 5050 5050 5050 3030 3030 3030 4040 4040 4040 1 1 3 3 4 4 5 5 6 6 7 7 8 8 9 9 1010 2 2 A A F F GG I I J J KK D D E E HH B B C C 3030 5050 5050 5050 5050 3030 3030 3030 4040 4040 4040 关键线路:关键线路:1-2-3-4-7-
14、8-9-101-2-3-4-7-8-9-10 关键线路长度关键线路长度=280=280 目标目标目标就是为完成预定的任务所目标就是为完成预定的任务所 要达到的根据客观实际而确定的主要达到的根据客观实际而确定的主 要任务(或综合)功能数量指标。要任务(或综合)功能数量指标。 大多数情况下,是以完成任务大多数情况下,是以完成任务 的时限作为目标。的时限作为目标。 任务实现的目的只有一个,而其目任务实现的目的只有一个,而其目 标可能有多个(时间标可能有多个(时间, ,成本成本, ,资源等资源等 ) 相互关系相互关系 逻辑关系逻辑关系两件工作之间相互联系两件工作之间相互联系 是客观固有的,不能随意改变
15、的。(是客观固有的,不能随意改变的。( 如电影的上下集之间)如电影的上下集之间) 组织关系组织关系工作之间关系是人为的工作之间关系是人为的 关系。它体现了人的主观能动作用,关系。它体现了人的主观能动作用, 它的确定主要考虑到效果它的确定主要考虑到效果, ,时间,资源时间,资源 和经济原则等因素。(如甲乙部队之和经济原则等因素。(如甲乙部队之 间)间) 网络计划的编制(建模)步骤:网络计划的编制(建模)步骤: 1 1 将任务细化将任务细化 2 2 确定工作项目及其关系确定工作项目及其关系 3 3 估计工作的延续时间估计工作的延续时间 4 4 绘制网络图绘制网络图 5 5 简化或合并网络图简化或合并网络图 网络计划的时间参数计算网络计划的时间参数计算 一、控制性参数一、控制性参数 最早时间最早时间: 结点的最早可能实现时间(结点的最早可能实现时间(ETET) 工作的最早可能开始时间(工作的最早可能开始时间(ESES) 工作的最早可能结束时间(工作的最早可能结束时间(EFEF) 网络计划的时间参数计算网络计划的时间参数计算 一、控制性参数一、控制性参数 最迟时间最迟时间: 结点的最迟必须实现时间(结点的最迟必须实现时间(LTLT) 工作的最迟必须开始时间(工作的最迟必须开始时间(LSLS)