文档介绍：第一讲:网络计划技术及优化
一)网络计划
概念:
网络计划技术是应用有向网络图来表达一项计划中每项工作的先后顺序和相互的逻辑关系;然后计算时间参数,找出计划中关键线路和可利用的机动时间;在按照一定的优化目标,不断改善和优化计划安排,使计划达到整体优化;并在计划的执行过程中,通过检查、控制、调整保证计划目标的按期实现。
网络图的特点
优点:
能明确表达各项工作开展先后顺序和反映出各项工作之间的相互关系;能进行各种时间参数的计算;能找出关键工作,便于工作中抓主要矛盾;便于更好的控制和监督,也能更好的调配人力、物力。
缺点:
在计算劳动力,资源消耗时,与横道图相比较为困难,也没横道图简单、直观。
(3)双代号网络图的构成(三要素)
A、箭线(工作)
——资源、时间和空间
图4-5
——紧前工作、紧后工作
和平行工作
图4-6
虚工作——表示工作之间的先后逻辑关系,不耗用资源,也不占用时间。(符号: )
B、节点:表示工作之间的联系(起始节点,终止节点,中间节点)
i
完成
开始
图4-7
C、线路:线路的长度,即线路所需要的时间。(关键路线——总持续时间最长的线路;非关键线路——除了关键线路之外的线路。)
2、网络图的绘制规则
(1)网络图应正确反映各工作之间的逻辑关系。
(2)网络图中同一箭线的箭尾节点编号应小于箭头节点编号,以避免出现循环回路(图1)。
(3)网络图严禁出现双向箭头或无向
箭头的连线。(图2)
(4)网络图严禁出现没有箭头或箭尾节点的箭线。(图3)
3
4
5
图1
3
5
3
5
图2
j
i
k
k
i
j
图3
2、网络图的绘制规则
(5)双代号网络图中,一项工作只能有唯一的一条箭线和相应的一对节点编号。(图4)
2
2
3
4
3
A
B
A
B
错误画法
正确画法
图4
2、网络图的绘制规则
(7)双代号网络图中的某些节点有多条外向箭线或多条内向箭线时,为使图面清楚,可采用母线法。(图6)
(8)网络图中,只允许有一个起始节点和一个终点节点。
图6 母线法
工作
紧后工作
A
C D E
B
D E
C
F
D
F G
E
----
F
----
G
----
绘图示例[例1] 根据下各工作的逻辑关系,绘制双代号网络图。
图4-16
1
3
2
5
4
6
G
F
E
D
C
B
A
工序
A
B
C
D
F
G
H
紧前工序
-
-
-
-
BC
CD
AB
1
4
3
6
2
5
7
A
B
H
F
C
D
G