运筹学第八章网络计划及其应用r.pptVIP

第八章 网络计划及其应用 第8章 网络计划及其应用 8.1 基本概念 8.2 网络计划的时间参数计算 8.3 网络计划的时间费用优化 8.4 网络计划的资源平衡问题 网络计划基本构成要素 网络的分解与聚合 网络计划的构成 活动的基本时间参数 — 活动周期 8.1 基本概念 8.1 基本概念 网络计划基本构成要素 ： 1．活动 2. 活动之间的联系 3. 活动参数 关键路线：从网络的开始到结束，所需化费时间周期最长的一条路径。关键路线上的活动称为关键活动，关键路线上的顶点是网络计划的关键环节。 网络的分解与聚合 对于大型项目的网络计划，根据不同管理层次的需求，可将活动分解成为较具体、细化的工作任务以便于基层执行，也可将其聚合成较为粗略的工作阶段或系统，便于上层的宏观控制与协调。 网络的分解与聚合均以活动为基础。 分解是聚合的逆向。 网络计划的构成 常用的网络计划有三个基本类型：弧-活动型，节点-活动型以及搭接型。 弧-活动型网络是网络计划最初的发展形式，至今仍有极为广泛的应用，其基本特点是用网络中的弧来表示代表工作任务的活动，而网络的顶点则表示活动之间的联系或任务转换环节，称为事项。 就时间周期而言，活动在弧上具有时间的延续，而事项只是瞬间的转换，仅表示一个时间点。 建立网络计划时应遵循下列规则 （1）在每项活动开始之前，它的所有紧前活动必须已经完工。 （2）弧表示活动以及各活动之间的先后顺序约束关系，弧的长度与完成活动所需时间无关。 （3）每项活动两端各为一个事项，一对事项之间只允许有一项活动。 建立网络计划时应遵循下列规则 （4）在一个弧活动型网络中，通常只有一个源节点和终节点，分别表示工程项目的开工与完工。 （5）网络中的每项活动，从项目开始到完成，只能被执行一次，即网络中不存在反馈，也不允许出现回路。 （6）网络中各事项编号不允许重复，并要求网络每个活动的始端事项的编号小于终端事项的编号。 虚活动 网络构造时，需要引入虚活动的情况： （1）表示平行进行的两项活动； （2）表示活动的顺序分解结构； （3）明确活动的先后约束关系。 活动的基本时间参数 — 活动周期 活动的有关参数是对网络计划进行定量分析的基础。 活动的基本参数是时间周期，此外，还有为完成活动任务所需的各类资源需求量，费用或费用率，以及投资等。 活动的时间参数基本上可以分为两大类： （1）确定型的时间周期； （2）非确定型的时间周期。 时间参数的定义 时间参数的计算与关键路线的确定 8.2 网络计划的时间参数计算 时间参数的定义 1．活动的最早开始时间 活动(i,j)在项目计划开始执行以后，最早可能开始的时间，它必须在该活动的各项紧前活动都完成以后才能开始。 2．活动的最早完成时间 活动（i,j)开工以后，最早可能完成的时间，它与活动最早开始时间之差为活动(i,j)本身的时间周期。 3．活动的最迟完成时间 为了保证网络总计划的如期完成，活动(i,j)最迟必须完成的时间。这个时间直接关系到其后续活动能否如期完工，以致最终保证网络的最后活动能否如期完工。 4．活动的最迟开始时间 为了保证活动（i,j)能够在其最迟完成时间之前完工，该活动最迟必须开始的时间。最迟完成时间与最迟开始时间之差也为活动本身的时间周期。 时间参数的定义 5．活动的最早实现时间 当且仅当以某事项为终点的活动皆完成以后，始发于该事项的活动方可开始，故事项的最早实现时间为从计划的始点事项到达本事项的最长（费时最多）路径的时间长度。 6．活动的最迟实现时间 事项的最迟实现时间是指不影响工程最终按期完成，以该事项为始点的活动最迟必须开工的时间。 ） 时间参数的定义 7．时差 在多数情况下，活动或事项的最早与最迟时间并不一致，其差额称为时差。它反映了网络计划在执行过程中，某些活动或事项均允许有一定的灵活调节的余地。与活动有关的是活动时差 或 有关的是事项时差 ,与事项 时间参数的定义 时间参数的计算与关键路线的确定 1．时间参数计算 (1) 活动的最早开始时间 hi：活动（i，j）的紧前活动（h，i）； 活动（i，j）的紧前活动集合； 活动（h，i）的时间周期。 (2) 活动的最早完成时间 (3)事项的最早实现时间 事项j 的所有紧前事项集合。 (4)事项的最迟完成时间 jk：活动(i，j)的紧后活动(j，k)； 活动(i，j)的紧后活动的集合； 活动(i，k)的时间周期。 时间参数的计算与关键路线的确定 (5) 活动的最迟开始时间 (6) 事项的最迟实现时间 事项i的所有紧后事项集合。 (7) 事项时差 时