运筹学教程 第2版 作者 邱菀华 冯允成 第八章网络计划及其应用r.ppt

第8章 网络计划及其应用 8.1 基本概念 8.2 网络计划的时间参数计算 8.3 网络计划的时间费用优化 8.4 网络计划的资源平衡问题 网络计划基本构成要素 网络的分解与聚合 网络计划的构成 活动的基本时间参数 — 活动周期 8.1 基本概念 网络计划基本构成要素 ： 1．活动 2. 活动之间的联系 3. 活动参数 关键路线：从网络的开始到结束，所需化费时间周期最长的一条路径。关键路线上的活动称为关键活动，关键路线上的顶点是网络计划的关键环节。 网络的分解与聚合 对于大型项目的网络计划，根据不同管理层次的需求，可将活动分解成为较具体、细化的工作任务以便于基层执行，也可将其聚合成较为粗略的工作阶段或系统，便于上层的宏观控制与协调。 网络的分解与聚合均以活动为基础。 分解是聚合的逆向。 网络计划的构成 常用的网络计划有三个基本类型：弧-活动型，节点-活动型以及搭接型。 弧-活动型网络是网络计划最初的发展形式，至今仍有极为广泛的应用，其基本特点是用网络中的弧来表示代表工作任务的活动，而网络的顶点则表示活动之间的联系或任务转换环节，称为事项。 就时间周期而言，活动在弧上具有时间的延续，而事项只是瞬间的转换，仅表示一个时间点。 建立网络计划时应遵循下列规则 （1）在每项活动开始之前，它的所有紧前活动必须已经完工。 （2）弧表示活动以及各活动之间的先后顺序约束关系，弧的长度与完成活动所需时间无关。 （3）每项活动两端各为一个事项，一对事项之间只允许有一项活动。 建立网络计划时应遵循下列规则 （4）在一个弧活动型网络中，通常只有一个源节点和终节点，分别表示工程项目的开工与完工。 （5）网络中的每项活动，从项目开始到完成，只能被执行一次，即网络中不存在反馈，也不允许出现回路。 （6）网络中各事项编号不允许重复，并要求网络每个活动的始端事项的编号小于终端事项的编号。 虚活动 网络构造时，需要引入虚活动的情况： （1）表示平行进行的两项活动； （2）表示活动的顺序分解结构； （3）明确活动的先后约束关系。 活动的基本时间参数 — 活动周期 活动的有关参数是对网络计划进行定量分析的基础。 活动的基本参数是时间周期，此外，还有为完成活动任务所需的各类资源需求量，费用或费用率，以及投资等。 时间参数的定义 时间参数的计算与关键路线的确定 时间参数的计算与关键路线的确定 时间参数的计算与关键路线的确定 算出网络时间参数后，可发现某些活动的总时差为0，这表示这些活动在计划执行过程中没有任何松弛余地，必须按时开始，按时完成，否则将影响整个工程的周期进度，称这些活动为关键活动。 从网络始点到终点，关键活动构成的路径为关键路线。 关键路线上各活动时间总和决定了工程的总周期，它实际是网络从始点到终点的一条最长路。关键路线可以有多条。 某项工程有a、b、c、d、e、f、g、h、i、j共 10道工序，在工程开始时，a、b、c可同时开工， 当e、f、j完成时，工程完工。各工序的紧后工序与 持续时间见表8-1。现画出该工程的网络计划，并 求出时间参数及关键路线。 时间费用优化问题 网络计划时间费用优化的数学模型 时间费用优化问题 网络计划在时间进度安排的同时可以进行成本费用方面的考虑。最典型的方法称之为“最小成本加快法”。 网络计划费用优化的基本问题，是在项目的各项活动周期与费用变化关系已知情况下如何全面考虑各项活动的周期，使得以最少的费用增加换取整个项目周期缩短最多。或者当项目总周期已确定情况下，使项目总的费用最低。 进一步，可以得到对应于不同项目周期情况下的最优成本和计划方案以供管理者决策。 网络计划时间费用优化的数学模型 符号含义 ： 网络计划时间费用优化的数学模型 资源平衡的图解法 资源限定条件下总周期最短 周期不变情况的资源均衡问题 （1）首先划分时段，列出在本时段内已经开始和可能开始的活动项目。 （2）按照各排队原则对本时段内的活动进行排队。 （3）根据以上的排队顺序，顺次将活动引入本时段以内，同时计算资源的需要量，直至达到资源限定数量为止。此后的活动顺延到下一时段重新参加排队。 （4）重新计算顺延以后各活动的时差，重复步骤2、3，直至全部活动均已排入，进度停止。 表8-2 算例参数表 - - - - B C D,F G,E 9 3 6 4 8 7 2 1 4 2 2 2 3 2 3 4 (1,6) (1,4) (1,2) (1,3) (4,5) (2,3) (3,5) (5,6) A B C D E F G H 紧前活动 每天需要资源数（单位） 时间（天） 编号 活动名 8.4.1 资源平衡的图解