单代号--图上计算法--图--表
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
单代号图上计算法
单代号“图上计算法”运算次序:
1)计算“节点上方”的数据(最早开始时间、最早结束时间),顺箭线从左节点依次向右节点计算取值;
2)计算“节点下方”的数据(最迟开始时间、最迟结束时间),逆箭线从右节点依次向左节点计算取值;
3)计算时间间隔、自由时差;
4)计算总时差;
5)确定关键线路。
1、计算内容、次序文字示意图
i节点总时差(在节点正上方)j点自由时差(在节点正上方)
①最早开始时间I②最早结束时间I顺箭线从左节点依次向右节点传送得数最早开始时间j最早结束时间j
1 2
i时间间隔(在箭线上方)j
2D(工作时间)2
最迟开始时间I最迟结束时间I逆箭线从右节点依次向左节点传送得数④最迟开始时间j③最迟结束时间j i节点自由时差(在节点正下方)j节点自由时差(在节点正下方)
2、计算内容、次序代号示意图
⑦TF i(在节点正上方)TF j(在节点正上方)
①ES i②EF i顺箭线从左节点依次向右节点传送得数,ES j EF j
1 2
i⑤ LAG(在箭线上方)j
22
LS i LF i逆箭线从右节点依次向左节点传送得数④LS j③LF j
⑥FF i(在节点正下方)FF j(在节点正下方)
D (工作时间)D (工作时间)
3、计算“节点上方”的数据
3 - 1)计算位置与代号(先计算左节点后计算右节点)
ES i EF i ES j EF j
1 2
i j
22
3 - 2)计算步骤:
步骤:
1)计算顺序:先i 节点再j节点;
2)检查i 左侧(节点的后方)有几条箭线;
3)计算①i值:取之相邻左节点②的最大值(有几条箭线就有几个计算式,取得数最大值为①i的值);
4)计算②i值:②i = ①i+D I ;
5)准备将②i 的值送至右节点为①j 。
(步骤3)取之相邻左节点②的最大值
①i②i(步骤5)准备将该值送给右节点为①j①j②j
1 2
i j
22
D (工作时间)
4、计算“节点下方”的数据
4 - 1)计算位置与代号(先计算右节点后计算左节点)
1 2
i j
22 LS i LF i LS j LF j
4 - 2)计算步骤:
步骤:
1)计算顺序:先j 节点再i 节点;
2)检查j 点右侧(节点的前方)有几条箭线;
3)计算③j值:取之相邻右节点④的最小值(有几条箭线就有几个计算式,取得数最小值为③j的值);
4)计算④j 值:④j= ③j- D j ;
5)准备将④j的值送至右节点为③i。
1 2
i j
22
④i③i(步骤5)准备将该值送给左节点为③i④j③j
D (工作时间)
(步骤3)取之相邻右节点④的最小值
5、计算时间间隔和自由时差
5 - 1)计算位置与代号
1 2
i⑤ LAG j
22
⑥i FF i
5 - 2)计算步骤:
步骤:
1)计算顺序:先i 点再j节点;
2)检查i点右侧(节点的前方)有几条箭线;
3)取j节点①j的值:(有几条箭线就有几个计算式,为被减数);
4)取i点②i的值为减数;
5) 计算时间间隔的值⑤:⑤= ①j-②i(有几条箭线就有几个计算式,各式得数要写在对应的箭线上);
6)计算自由时差⑥i:如有多个计算式,取各式得数最小值为⑥i的值。
①i②i ①j②j
1 2
i⑤j
22
⑥i ⑥j
6、计算时总时差和确定关键路线
6 - 1)计算位置与代号
⑦TF i ⑦TF i
①ES i①ES j
1 2
i j
22
④LS i④LS j
6 - 2)计算步骤:
步骤:,
1)计算顺序:各节点各自计算;
2)计算总时差的值⑦:⑦= ④-①;
3)将其得数标注在节点正上方;
4)确定关键路线:自从起点节点开始至终点节点的所有时间间隔LAG均为0的线路为关键线路。
⑦i ⑦j
①i①j
1 2
i j
22
④i④j。