如何确定关键路线
别妄想泡我
910次浏览
2021年01月18日 19:50
最佳经验
本文由作者推荐
危在旦夕的意思-美国丽人影评
如何确定关键路线
①结点时间参数的计算——结点的最早开工时间和最
迟完成时间
（
ET
）结点的最早开始时间（用□表示）表示一个结点
最早可以开始的工作时间。从起始结点开 始，从左到右直到
终止结点为止。
起始结点的最早开工时间为零
。
而
一个箭头
结点的最早开工时间＝箭尾结点的最早开工时间＋该箭线
的作业时间
。
如果同时有几条箭线与箭头结点相接，则选其
中
箭尾结点的最早开工时间＋箭线的作业时间的 最大者
。
（
LT
）结点的最迟完工时间（用△表示）表示结点终点
的所有作业最晚必须完工的时间。从最后一个结点开始，从
右向左直到起始结点为止。
终止结点的最迟完工时间就是它
的最早开工时间。
对于其他结点而言，
箭尾结点的最迟 完工
时间＝箭头结点的最迟完工时间－箭线的作业时间。
如果箭
尾结点同时发出几条箭 线，则选其中
箭头结点最迟完工时间
－箭线作业时间的最小者
。
② 作业时间参数的计算——作业的最早开始时间和最
早结束时间、作业的最迟结束时间和最迟开始时间
（
ES
）作业的最早开始时间就是箭尾结点的最早开工时间。
（
EF
）
作业的最早结束时间就是该项作业的最早开始时间＋
作业时间。< br>
（
LF
）作业的最迟结束时间就是箭头结点的最迟完工时间。
（
LS
）
作业的最迟开始时间就是该项作业的最迟结束时间－
作业时间。
③时差计算及关键路线的确定
作业时差＝该作业最迟
开始时间－ 最早开始时间。用Ｓ（ｉ，ｊ）表示。在网络图
中，时差为零的作业称为关键作业。把关键作业连接起来 的
路线称为关键路线。