§6.7.1AOE网与关键路径的概念 二)AOE网的操作 针对AO网的操作一般有下列几种 关键路径CPM( ritical path method)。这种操作最早用于 维修与建筑行业中工期进度估算。 性能估计与复审PERT( Performance evaluation and review Technique):该项操作最初是为了研制北极星式导弹系统而引 入的 资源分配与多工程调度 RAMPS( Resource allocation and multi- Project Scheduling 16
16 §6.7.1 AOE网与关键路径的概念 (二）AOE网的操作 • 针对AOE网的操作一般有下列几种: – 关键路径CPM(Critical Path Method)。 这种操作最早用于 维修与建筑行业中工期进度估算。 –性能估计与复审PERT(Performance Evaluation and Review Technique)：该项操作最初是为了研制北极星式导弹系统而引 入的 –资源分配与多工程调度RAMPS(Resource Allocation and MultiProject Scheduling)
§6.7.1AOE网与关键路径的概念 (三)关键路径的若干基本概念 下面的阐述中,设AOE网的起点为v终点为vn 1.关键路径 AOE网中,从事件i到j的路径中,加权长度最大者称为 i到j的关键路径( Critical path)。记为cp(i,j).特别 地,始点0到终点n的关键路径cp(0,n)是整个AOE的关键 路径。 显然,关键路径决定着AOE网的工期,关键路径的长 度就是AOE网代表的工程所需的最小工期
17 §6.7.1 AOE网与关键路径的概念 (三）关键路径的若干基本概念 • 下面的阐述中，设AOE网的起点为v0终点为vn 1．关键路径 • AOE网中，从事件i到j的路径中，加权长度最大者称为 i到j的关键路径（Critical Path）。记为cp(i,j).特别 地，始点0到终点n的关键路径cp(0,n)是整个AOE的关键 路径。 • 显然，关键路径决定着AOE网的工期，关键路径的长 度就是AOE网代表的工程所需的最小工期
§6.7.1AOE网与关键路径的概念 (三)关键路径的若干基本概念 2.事件最早/晚发生时间 事件v的最早发生时间ve(i)定义为:从始点到v;的最 长(加权)路径长度,即cp(O,i) 事件ⅴ的最晚发生时间v1(i)定义为:在不拖延整个 期的条件下,v的可能的最晚发生时间。即 1(1)=ve(n)-cp(i, n) 18
18 §6.7.1 AOE网与关键路径的概念 (三）关键路径的若干基本概念 2．事件最早/晚发生时间 事件vi的最早发生时间ve(i)定义为：从始点到vi的最 长（加权）路径长度，即cp(0,i) 事件vi的最晚发生时间vl(i)定义为：在不拖延整个工 期的条件下，vi的可能的最晚发生时间。即 vl(i) = ve(n) - cp(i, n)