第三节双代号厕络计划 、双代号网络图的绘制 1、双代号网络图 例:将某单位工程分解为基础、主体、装饰三个分部工程,并分三段 组织流水作业,其工作流程图可用双代号网络图表示为: ①基础A ②主体A④装A 基础B 主体B 装饰B 基础C 主体C 装饰C
26 第三节 双代号网络计划 一、双代号网络图的绘制 1、双代号网络图 例: 将某单位工程分解为基础、主体、装饰三个分部工程,并分三段 组织流水作业,其工作流程图可用双代号网络图表示为: ① ② ③ ④ ⑤ ⑥ ⑦ 基础A 主 体 A 装 饰 A 基础B 主体B ⑧ ⑨ ⑩ 基 础 C 主 体 C 装饰B 装饰C
2、基本符号 工作名称 箭线(arow):工作 持续时向① 逻辑关系:工艺关系、组织关系 工作关系:紧前、紧后、平行、先行、后续工作 虚箭线:虚拟工作(作用:联系、区分、断路) 节点(nodo):事件 节点类型:起点节点、终点节点、中间节点 节点编号:箭尾节点<箭头节点(i≤j 线路(path) ·关键线路( (critical path)
27 2、基本符号 • 箭线 (arrow): 工作 •节点 (nodo) : 事件 节点类型:起点节点、终点节点、中间节点 节点编号:箭尾节点 < 箭头节点(i < j) • 线路 (path) • 关键线路 (critical path) 逻辑关系 : 工艺关系、组织关系 工作关系 :紧前、紧后、平行、先行、后续工作 虚 箭 线 : 虚拟工作 (作用:联系、区分、断路) 工作名称 持续时间 i j
3、绘图规则 正确表达工作间的逻辑关系 禁出现循环线路 严禁出现双向箭头或无箭头的连线 严禁出现没有箭头或没有箭尾节点的箭线 可使用母线法绘图(一项工作应只有唯一的一条箭线和 相应的一对节点的前提下) 避免交叉箭线(可使用过桥法、指向法) 满足“一始一终”(单目标规划) 28
28 3、绘图规则 正确表达工作间的逻辑关系 严禁出现循环线路 严禁出现双向箭头或无箭头的连线 严禁出现没有箭头或没有箭尾节点的箭线 可使用母线法绘图(一项工作应只有唯一的一条箭线和 相应的一对节点的前提下) 避免交叉箭线(可使用过桥法、指向法) 满足“ 一始一终 ”(单目标规划)
4、绘图方法:节点位置法例1 工作名称 ABCD EH G 紧前工作EHA| JG.IA| .A/E 点位置号的确定原则: 开始节点位置号—无紧前工作的,开始节点位置号为零 有紧前工作的,开始节点位置号为其紧前工作开始节点位置号的最大值加1 完成节点位置号有紧后工作的,其完成号为其紧后工作开始号的最小值 无紧后工作的,其完成节点位置号为其它工作完成号的最大值加1 29
29 4、绘图方法:节点位置法 工 作 名 称 A B C D E H G I J 紧 前 工 作 E H.A J.G H . I . A / / H. A / E • 开始节点位置号-----无紧前工作的,开始节点位置号为零 有紧前工作的,开始节点位置号为其紧前工作开始节点位置号的最大值加1 • 完成节点位置号----有紧后工作的,其完成号为其紧后工作开始号的最小值 无紧后工作的,其完成节点位置号为其它工作完成号的最大值加1 例1 点位置号的确定原则:
4、绘图方法:节点位置法例1 工作名称A C D EH G 紧前工作E AI JG HI.A// A/ 紧后工作B.DG11 A JB.DGC JEC 开始节点位置号1 2|3 2 00 D0 完成节点位置号244412 开始节点位置号-无紧前工作的,开始节点位置号为零 有紧前工作的,开始节点位置号为其紧前工作开始节点位置号的最大值加1 完成节点位置号-一有紧后工作的,其完成号为其紧后工作开始号的最小值 无紧后工作的,其完成节点位置号为其它工作完成号的最大值加1
30 4、绘图方法:节点位置法 工 作 名 称 A B C D E H G I J 紧 前 工 作 E H.A J.G H . I . A / / H. A / E 紧 后 工 作 B.D.G / / / A .J B.D.G C D C 开始节点位置号 1 2 3 2 0 0 2 0 1 完成节点位置号 2 4 4 4 1 2 3 2 3 开始节点位置号-----无紧前工作的,开始节点位置号为零 有紧前工作的,开始节点位置号为其紧前工作开始节点位置号的最大值加1 完成节点位置号----有紧后工作的,其完成号为其紧后工作开始号的最小值 无紧后工作的,其完成节点位置号为其它工作完成号的最大值加1 例1