网络计划技术及其优化PPT课件
合集下载
网络计划优化PPT课件
假想的两道工序（A+B）和（B+C）在各施工段上的施工时间如所示。 最优施工次序为：Ⅱ→Ⅰ→Ⅴ→Ⅳ→Ⅲ。
工期优化
方法4：优选工作的可变顺序
树枝图法
当m个施工段三道工序的施工次序问题不能满足条件
min
{t iA
} ≥max {t
}或
iB
min
{t iC
}≥max
{t iB
}时，
就不能按上述方法确定施工顺序，可以采用树枝图法。
工期优化
方法4：优选工作的可变顺序
分析法
案例剖析：
按Ⅴ→Ⅰ→Ⅳ→Ⅲ→Ⅱ顺序组织流水施工的总工期为25d。若不按此原则确定施工顺序，一般不 能取得最短的施工周期。
例如，若按Ⅰ→Ⅱ→Ⅲ→Ⅳ→Ⅴ的次序施工，总工期需要33d。从数学上可以证明，在五个施工 段的120种排序方案中，25d是工期最短的方案。
最优施工顺序的网络计划图
（2）第三道工序C在各施工段上持续时间的最小值min{tiC}大于或等于第二道工序B在各施工
{ } { } 段上持续时间的最大值max{tiB} ，即： min t iC ≥max t iB
或者符合上述二个条件之一时，则可将三道工序的施工顺序问题转化成两个工序的施工顺序问题 予以解决。即三个工序可列出三个工期，取大值即max{TA，TB，TC}为其下限，TA TB TC分别为：
工期优化
方法4：优选工作的可变顺序
分析法
约翰逊法则
美国学者约翰逊(S.M.Johnson)-贝尔曼（R.Bellman）在1954年提出了一种简单的寻求 最短施工时间的排序方法，通常称为“约翰逊.-贝尔曼”法则，这个法则的基本原理是：必须 在tmB和t1A中挑其最小值，先行工序排在前面，后续工序排在最后。挑出一个以后，任务数量 减少一项，但仍可列出上述关系，只是任务项数为（m-1)个而已。排序方法按此顺序进行， 最终可得到最佳施工顺序。
工期优化
方法4：优选工作的可变顺序
树枝图法
当m个施工段三道工序的施工次序问题不能满足条件
min
{t iA
} ≥max {t
}或
iB
min
{t iC
}≥max
{t iB
}时，
就不能按上述方法确定施工顺序，可以采用树枝图法。
工期优化
方法4：优选工作的可变顺序
分析法
案例剖析：
按Ⅴ→Ⅰ→Ⅳ→Ⅲ→Ⅱ顺序组织流水施工的总工期为25d。若不按此原则确定施工顺序，一般不 能取得最短的施工周期。
例如，若按Ⅰ→Ⅱ→Ⅲ→Ⅳ→Ⅴ的次序施工，总工期需要33d。从数学上可以证明，在五个施工 段的120种排序方案中，25d是工期最短的方案。
最优施工顺序的网络计划图
（2）第三道工序C在各施工段上持续时间的最小值min{tiC}大于或等于第二道工序B在各施工
{ } { } 段上持续时间的最大值max{tiB} ，即： min t iC ≥max t iB
或者符合上述二个条件之一时，则可将三道工序的施工顺序问题转化成两个工序的施工顺序问题 予以解决。即三个工序可列出三个工期，取大值即max{TA，TB，TC}为其下限，TA TB TC分别为：
工期优化
方法4：优选工作的可变顺序
分析法
约翰逊法则
美国学者约翰逊(S.M.Johnson)-贝尔曼（R.Bellman）在1954年提出了一种简单的寻求 最短施工时间的排序方法，通常称为“约翰逊.-贝尔曼”法则，这个法则的基本原理是：必须 在tmB和t1A中挑其最小值，先行工序排在前面，后续工序排在最后。挑出一个以后，任务数量 减少一项，但仍可列出上述关系，只是任务项数为（m-1)个而已。排序方法按此顺序进行， 最终可得到最佳施工顺序。
第三章网络计划技术ppt课件
.
23
第二节双代号网络计划
8、在双代号网络图中，不允许出现重复编号的 箭线。
1
2
.
24
第二节双代号网络计划
（二）各种逻辑关系的正确表示方法 1） A完成后进行B；B完成后进行C 。
A
B
C
2） A、B均完成后进行C 。
A
C
B
.
25
第二节双代号网络计划
3） A、B均完成后同时进行C和D 。
A
C
B
D
.
14
第二节双代号网络计划
在双代号网络图中，线路可分为：关键线路和非关键线路两 种。
关键线路：在网络图中，线路时间总和最长的线路，称为关 键线路。关键线路具有以下性质：
1）关键线路的线路时间代表整个网络图的计算总工期，并 以TN表示；
2）关键线路上的工作，均为关键工作； 3）关键工作均没有机动时间； 4）在同一网络图中，关键线路可能同时存在多条，但至少 应有一条； 5）如果缩短某些关键工作持续时间，关键线路可能转化为 非关键线路。
第一节概述
三、网络图的分类
（一）按表示方法分类 （四）按有无时间坐标分类
1、单代号网络图
1、有时间坐标网络图
2、双代号网络图
2、无时间坐标网络图
（二）按最终目标分类 （五）按工作衔接特点分类
1、单目标网络图
1、普通网络图
2、多目标网络图
2、搭接网络图
（三）按工作持续时间类 （六）按编制对象范围分类
.
16
第二节双代号网络计划
二、双代号网络图的绘制方法
（一） 双代号网络图绘制规则
1、首先要正确地反映工程的逻辑关系，即：本 工作完成之后应进行哪些工作，哪些工作完成之后才 能进行本工作，本工作可以与哪些工作同时进行。绘 制网络图之前，要正确确定工作顺序，明确各工作之 间的衔接关系，根据工作的先后顺序逐步把代表各项 工作的箭线连接起来。
网络图计算及优化ppt课件
2) 计算目的： a.. 找出关键工序和关键线路； 工序总时差为 “ 0”的工序为关键工序； 由关键工序组成的线路为关键线路（至少有一条） b. 优化网络计划使用。 注意：动用其则引起通过该工序的各线路上的时差重分配 (2) 自由时差（FFi-j）： 是总时差的一部分；是指一项工作(一个工序)在不影响其紧后工作最早开始的条件下，可以机动灵活使用的时间。 1) 计算方法：FFi-j= TESj-k－TEFi-j 2) 计算目的： 尽量利用其变动工作开始时间或增加持续时间（调整时间和资源），以优化网络图。
1
A
C
5
B
2
D
4
E
5
G
3
F
5
1
1
2
3
4
5
6
A
B
A
B
（四）绘制要求与方法
1．尽量采用水平、垂直箭杆的网格结构（规整、清晰）； 2．交叉箭杆及换行的处理：（尽量不交叉） 3．起始节点有多条外向箭线、终了节点有多条内向箭线时，可采用母线法绘制。
5
8
6
A
B
C
D
B
D
B
C
A
A
B
D
E
F
C
2．不允许出现循环线路； 3．不允许出现代号相同的工作； 4．不允许出现双箭头箭线或无箭头的线段； 5．只能有一个起始节点和一个终了节点。若缺少起始节点或终了节点时，应虚拟补之。 如：A、B同时开始同时结束。
A
B
A
第三节单代号网络图
优点：易表达逻辑关系；不需设置虚工作；易于检查修改 缺点：不能设置时间坐标，看图不直观。 一、绘制 一）构成与基本符号 1．节点：用圆圈或方框表示。一个节点表示一项工作。 特点：消耗时间和资源。 表示方法： 2．箭线：仅表示工作间的逻辑关系。 特点：不占用时间，不消耗资源。 3．代号：一项工作有一个代号，不得重号。 要求：由小到大
1
A
C
5
B
2
D
4
E
5
G
3
F
5
1
1
2
3
4
5
6
A
B
A
B
（四）绘制要求与方法
1．尽量采用水平、垂直箭杆的网格结构（规整、清晰）； 2．交叉箭杆及换行的处理：（尽量不交叉） 3．起始节点有多条外向箭线、终了节点有多条内向箭线时，可采用母线法绘制。
5
8
6
A
B
C
D
B
D
B
C
A
A
B
D
E
F
C
2．不允许出现循环线路； 3．不允许出现代号相同的工作； 4．不允许出现双箭头箭线或无箭头的线段； 5．只能有一个起始节点和一个终了节点。若缺少起始节点或终了节点时，应虚拟补之。 如：A、B同时开始同时结束。
A
B
A
第三节单代号网络图
优点：易表达逻辑关系；不需设置虚工作；易于检查修改 缺点：不能设置时间坐标，看图不直观。 一、绘制 一）构成与基本符号 1．节点：用圆圈或方框表示。一个节点表示一项工作。 特点：消耗时间和资源。 表示方法： 2．箭线：仅表示工作间的逻辑关系。 特点：不占用时间，不消耗资源。 3．代号：一项工作有一个代号，不得重号。 要求：由小到大
网络计划技术课件ppt
产中的计划和控制问题。
发展
随着计算机技术的进步和应用，网 络计划技术在全球范围内得到广泛 关注和应用，逐渐形成了一套完整 的方法体系。
应用领域
网络计划技术在建筑、交通、能源 、科研等领域都有广泛应用，成为 项目管理中不可或缺的工具。
网络计划技术的基本原理
01
02
03
04
工作分解
将项目分解为相互关联的工作 任务，并为每个任务分配时间
优化性：网络计划技术可以优化资源配 置和任务安排，以实现项目成本、时间 和质量的最优。
预见性：通过分析网络图，可以预测项 目整体完成时间和关键路径，有助于提 前发现和解决问题。
特点
明确性：网络图将整个项目分解为清晰 独立的工作任务，每个任务都有明确的 时间和资源约束。
网络计划技术的历史与发展
起源
网络计划技术起源于20世纪50年 代的美国，最初用于解决工业生
资源平衡的概念
资源平衡是对网络计划中的资源进行 合理安排和优化的一种方法，以实现 资源的最优利用和项目的顺利完成。
资源平衡的原则
资源平衡时应遵循合理利用资源、平 衡资源需求、优化资源配置、提高资 源效率等原则。
资源平衡的方法与步骤
资源平衡的方法
常用的资源平衡方法包括线性规划、动态规划、遗传算法等，可根据具体情况 选择合适的方法。
用户界面
Project 的用户界面简洁直观，易于使用，即使对于不熟悉项目管理的人来说，也很容易 上手。
集成性
Microsoft Project 可以与其他 Microsoft Office 应用程序（如 Word、Excel 和 PowerPoint）无缝集成，方便用户在项目文档之间进行数据共享和格式转换。
发展
随着计算机技术的进步和应用，网 络计划技术在全球范围内得到广泛 关注和应用，逐渐形成了一套完整 的方法体系。
应用领域
网络计划技术在建筑、交通、能源 、科研等领域都有广泛应用，成为 项目管理中不可或缺的工具。
网络计划技术的基本原理
01
02
03
04
工作分解
将项目分解为相互关联的工作 任务，并为每个任务分配时间
优化性：网络计划技术可以优化资源配 置和任务安排，以实现项目成本、时间 和质量的最优。
预见性：通过分析网络图，可以预测项 目整体完成时间和关键路径，有助于提 前发现和解决问题。
特点
明确性：网络图将整个项目分解为清晰 独立的工作任务，每个任务都有明确的 时间和资源约束。
网络计划技术的历史与发展
起源
网络计划技术起源于20世纪50年 代的美国，最初用于解决工业生
资源平衡的概念
资源平衡是对网络计划中的资源进行 合理安排和优化的一种方法，以实现 资源的最优利用和项目的顺利完成。
资源平衡的原则
资源平衡时应遵循合理利用资源、平 衡资源需求、优化资源配置、提高资 源效率等原则。
资源平衡的方法与步骤
资源平衡的方法
常用的资源平衡方法包括线性规划、动态规划、遗传算法等，可根据具体情况 选择合适的方法。
用户界面
Project 的用户界面简洁直观，易于使用，即使对于不熟悉项目管理的人来说，也很容易 上手。
集成性
Microsoft Project 可以与其他 Microsoft Office 应用程序（如 Word、Excel 和 PowerPoint）无缝集成，方便用户在项目文档之间进行数据共享和格式转换。
优化-网络计划技术.ppt
例题1：某工程网络图如下，要求计划工期40 天，必要时按照G B C H E D A F顺序调整
ES LS
A
1 15(10)
B
3(2) 2
F
15(13) 5
3
E
18(15)
4
C
10(6)
D
8(5)
H
14(10)
G
15(12) 6
解（1）：按照正常作业时间计算网络
关键线路A→E →G
ES LS
00
（25）
40
（20）
（20）
3 40
4030（30）
5 70 70
D 22
45 45
8(5)
解（4） G、H不可压缩，只能压缩A、E，按照顺
序选E，压缩天数⊿T= Min（ 18-15，3，22)=3天
ES LS
00
1
A
15(10)
B2 3 5
3(2) 2
30 30
0
33
3
F 33
15(13) 5
34
H0
14(10)
30 30 12（10）
15 15
3
C2
10(6)
B2 3 5
3(2) 2 3
C2
10(6)
33
F 33 34
15(13) 5
30 30
H0
14(10)
12（10）
E 33
18(15)
4
15（15）
33
G
15(12)
14（12） 48
6
48
12（12） 47 47 45 45
D 19
8(5)
《网络计划技术》全套PPT电子课件教案-第5章优化
时间坐标网络图和资源变动4 5 4
4
2
5
3
2
1
6
3
3
4
5
4
4
3
6
5
4
7
3
2
2
4
4 2
5
4
8
RS time
时间坐标网络图和资源变动3 5 4 4 2
5
3
2
1
6
3
3
4
5
4
4
3
6
5
4
7
3
2
2
4
4 2
5
4
8
RS time
9
1
9
2
11 9
3 4
9
5
9
6
10
7
10
8
6
9
6
10
15
11
15
12
14 15
13 14
5
15
5
16
5
17
5. 在时段[11，12]内资源需求量RS=15，超过了供应量LR=11，故需要进行调整。
5
3 2
1
6
3
3
4
5
4
4
3
6
5
4
7
3
2
2
4
4 2 8
5
4
RS time
9
1
9
2
17
3
15
4
15
5
15
6
6
7
6
8
15
9
15
10
12
优化网络计划技术PPT课件
12 12
2
5 4 （3）
00 1
（1） 3
（21）
5
5
5 （3） 3
(3) 2 7 3 （1)
6 (3)
14 14 6
0
6 (3)
8 (5)
4 66
2021/3/9
20
§3-5 网络计划的优化 ----二、费用优化
费用优化，即工期成本优化
（1） 寻求工程总成本最低时的工期安排
（2） 按照要求工期寻求最低成本
2、某关键工作的压缩时间⊿T=Min(tb- ta,TF），其中tb、 ta为本工作的正常工作时间和最短工作时间， TF为与 该关键工作平行的其它非关键线路上工作的总时差。
当同时压缩平行的多条关键工作时，其中tb、 ta为该多 条关键工作的正常工作时间和最短工作时间， TF为与
该多条关键工作平行的其它非关键线路上工作的总时
aiI-D j
工期
23
1非关按键照4工正、作常总费工时作用差时优间计化算步网骤络工期，确定关键线路，
2 计算网络计划在正常工期情况下的总直接费∑ Ci-j D， 算出各项工作的直接费费率ai-jD ，间接费费率ai-jID
3 确定压缩的工作： 必须是关键工作；直接费增加最少（即费率最低的工作）
序选E，压缩天数⊿T= Min（ 18-15，3，22)=3天
ES LS
00
1
A
15(10)
B2 3 5
3(2) 2
2021/3/9
30 30
0
33
3
F 33
15(13) 5
34
H0
14(10)
30 30 12（10）
15 15
《网络计划教程》课件
04
工作分解结构的分解程度应根据项目的规模和复杂度来确定，以确保 项目管理的有效性和准确性。
逻辑关系分析
01 02 03 04
逻辑关系分析是确定工作之间的先后顺序和相互依赖关系的过程。
逻辑关系分析的目的是确定工作之间的先后顺序和逻辑关系，以确保 项目按照预定的计划进行。
逻辑关系分析可以采用多种方法，如前导图法、箭线图法等，以确定 工作之间的先后顺序和逻辑关系。
逻辑关系分析的结果可以用于计算工作的时间参数和关键路径，以确 定项目的总工期和关键工作。
时间参数计算
时间参数计算是根据工作之间的逻辑关系和持续 时间，计算出每个工作的最早开始时间、最早结 束时间、最晚开始时间和最晚结束时间等时间参 数的过程。
时间参数计算可以采用多种方法，如静态计算、 动态计算等，以确定每个工作的最早和最晚时间 参数。
《网络计划教程》ppt 课件
目 录
• 网络计划技术概述 • 网络计划的基本原理 • 网络计划的优化方法 • 网络计划的实施与控制 • 网络计划的软件工具 • 网络计划教程案例分析
01
网络计划技术概述
网络计划技术的定义
总结词
网络计划技术是一种利用网络图来描述项目进度计划的管理方法。
详细描述
网络计划技术是一种基于网络图的项目管理工具，通过构建项目活动的网络逻辑关系图，对项目进度进行规划、 控制和优化。它以节点表示事件或活动，以箭线表示事件之间的逻辑关系，形成一个完整的网络结构。
网络计划技术的特点和应用
总结词
网络计划技术具有可视化、优化和资源均衡等特点， 广泛应用于建筑、工程、制造和服务等领域。
详细描述
网络计划技术的可视化特点使得项目管理者可以清晰地 了解项目活动的逻辑关系和进度安排，有助于提高沟通 效率和决策质量。此外，网络计划技术还可以通过优化 方法对项目进度进行优化，以实现时间、成本和资源的 最佳组合。最后，网络计划技术还可以进行资源均衡配 置，确保资源的合理利用和项目的顺利进行。在建筑、 工程、制造和服务等领域，网络计划技术被广泛应用于 项目管理中，以提高项目的效率和质量。
工作分解结构的分解程度应根据项目的规模和复杂度来确定，以确保 项目管理的有效性和准确性。
逻辑关系分析
01 02 03 04
逻辑关系分析是确定工作之间的先后顺序和相互依赖关系的过程。
逻辑关系分析的目的是确定工作之间的先后顺序和逻辑关系，以确保 项目按照预定的计划进行。
逻辑关系分析可以采用多种方法，如前导图法、箭线图法等，以确定 工作之间的先后顺序和逻辑关系。
逻辑关系分析的结果可以用于计算工作的时间参数和关键路径，以确 定项目的总工期和关键工作。
时间参数计算
时间参数计算是根据工作之间的逻辑关系和持续 时间，计算出每个工作的最早开始时间、最早结 束时间、最晚开始时间和最晚结束时间等时间参 数的过程。
时间参数计算可以采用多种方法，如静态计算、 动态计算等，以确定每个工作的最早和最晚时间 参数。
《网络计划教程》ppt 课件
目 录
• 网络计划技术概述 • 网络计划的基本原理 • 网络计划的优化方法 • 网络计划的实施与控制 • 网络计划的软件工具 • 网络计划教程案例分析
01
网络计划技术概述
网络计划技术的定义
总结词
网络计划技术是一种利用网络图来描述项目进度计划的管理方法。
详细描述
网络计划技术是一种基于网络图的项目管理工具，通过构建项目活动的网络逻辑关系图，对项目进度进行规划、 控制和优化。它以节点表示事件或活动，以箭线表示事件之间的逻辑关系，形成一个完整的网络结构。
网络计划技术的特点和应用
总结词
网络计划技术具有可视化、优化和资源均衡等特点， 广泛应用于建筑、工程、制造和服务等领域。
详细描述
网络计划技术的可视化特点使得项目管理者可以清晰地 了解项目活动的逻辑关系和进度安排，有助于提高沟通 效率和决策质量。此外，网络计划技术还可以通过优化 方法对项目进度进行优化，以实现时间、成本和资源的 最佳组合。最后，网络计划技术还可以进行资源均衡配 置，确保资源的合理利用和项目的顺利进行。在建筑、 工程、制造和服务等领域，网络计划技术被广泛应用于 项目管理中，以提高项目的效率和质量。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
三.n×3 型——先判断，后用约翰逊法则
例：
Ji
PiA
PiB
PiC
1
5(5)
4(9)如min P6i(A15≥)max PiB
2
6(11)
1(12)或min
2(17) PiC ≥max
PiB
3
10(21)
4(25)
5(30)
4
6(27)
5(32)则可用约8(4翰0)逊法则。
5
7(34)
3(37)
4(44)
8
例：根据P334/表10-8得：
Ji PiA PiB 1 5(5) 11(16) 2 8(13) 9(25) 3 10(23) 3(28) 4 4(27) 2(30) 5 7(34) 6(40)
约翰逊
Ji PiA PiB 1 5(5) 11(16) 2 8(13) 9(25) 5 7(20) 6(31) 3 10(30) 3(34) 4 4(34) 2(36)
9
加工 时间
零件等待加工
机床空的时间
排
A=5+13+23+27=68
序 前
40
B=(16-13)+(25- 23) +(28-27)=6
∑=68+6=74
A=0 B=34-30=4 ∑=0+4=4
排
A=5+13+20+30=68
A=0
序 36 B=3+5+1=9
B=0
后
∑=68+9=77
∑=0
10
7
二.n×2 型——约翰逊法则
Johnson算法： ① 从加工时间矩阵中找出最短的加工时
间。 ② 若最短的加工时间出现在M1上，则对
应的零件尽可能往前排；若最短加工时间出现 在 加工M2上时，间则矩对阵应中零划件去尽已可排能序往零后件排的。加然工后时，间从。 若最短加工时间有多个，则任挑一个
③ 若所有零件都已排序，停止。否则， 转步骤①。
∑=65
∑=16
13
写在最后
成功的基础在于好的学习习惯
The foundation of success lies in good habits
14
结束语
当你尽了自己的最大努力时，失败也是伟大的， 所以不要放弃，坚持就是正确的。
When You Do Your Best, Failure Is Great, So Don'T Give Up, Stick To The End 演讲人：XXXXXX 时 间：XX年XX月XX日
∴最优加工顺序是1,4,3,5,2
12
加工 时间
零件等待加工
机床空的时间
排
A=5+11+21+27=64 A=0
序 前
B=0
44 C=3+3=6
B=2+9+2+2=15 C=8+2=10
∑=64+6=70
∑=25
排
A=5+11+21+28=65 A=0
序
B=0
37
B=2+5+3+3=13+1=3
∵最小的PiA=5， max PiB=5 ∴可用约翰逊法则。
11
Ji A+B B+C
1
9
10
2
7
3
3
14
9
4
11
13
5
10
7
Ji PiA PiB 1 5(5) 4(9) 4 6(11) 5(16) 3 10(21) 4(25) 5 7(28) 3(31) 2 6(34) 1(35)
PiC 6(15) 8(24) 5(30) 4(35) 2(37)
解：K25=3-1-4=-2 K23=3-1-1=+1 K13=3-0-0=+3
因为，K25<K23<K13 所以，应优先移动②—⑤工序。
4
第十章 现场管理和作业排序
第一节 现场管理的概述
1．企业现场的含义与分类(P308) 2．现场管理的含义(P309) 3．现场管理的目的(P310)
5
第二节 定置管理
15
1．定置含义，定置管理的含义与核心 (P316)
2．人与物结合的四种基本状态(P316-317) 3．人与物结合成本 4．物品字场所的位置（固定、自由位置） 5．定置管理图的含义及定置率公式
6
第三节 作业排序
一.n×1型 零件序号Ji, 工时Pi, 交货期Di, 完工时间Ai=Pi+零件等待时间, ni:脱期时间 1.先到先做：按Ji由小到大的顺序 2.最小加工工时：按Pi由小到大的顺序 使∑Ai最小 3.交货期优先：按Di由小到大的顺序。使ni变得最小 4.摩尔法则：①按Di由小到大逐项排列 ②如ni>0,放到最后 使脱期零件数最小化
C(5)
A(41)② ①
D(2) 4
B(4)
6
5
③
E(3)
5
④
F(3) 4
⑤
红色数字代 表工序所需
的资源数
15
10
11
10
5
4
0123
跳转到第（二） 点
456
例1
78
9 10(天)
例2
2
21R tR2 R2tR 2
T
T
令 WR2t
2WR2， 2WWW
T
TT
<0,优化 >0,劣化
W 2 S iR jE 1 F R E 1 S S ij
第九章 网络计划技术及其优化
一．单件小批生产的特点(P284) 二．网络计划概述
1．三要素：活动（工序），事项（结点），路线 2．绘图规则
①有向性②无回路③箭线首尾有结点④二点一线⑤源汇合一 3．参数计算
关键路线 穷举法
三．网络优化
1
（一）工期固定，资源的最优利用
0123 456 78
9 10(天)
例1：把②—⑤工序后移一天
W25515 550 0, 优化
2 W50 5.
T 10
例2：把②—⑤工序再后移一天
W25415 560 0, 优化 2W60 6.
T 10
3
（二）资源有限时，工期最短
优先 K i j系 tBE 数 iS jTiF j
例：在原图中，在t 1~t 3时间段内，应优 先移动哪道工序？