如何确定关键路线.doc

《如何确定关键路线.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、如何确定关键路线①结点时间参数的计算——结点的最早开工时间和最迟完成时间（ET）结点的最早开始时间（用□表示）表示一个结点最早可以开始的工作时间。从起始结点开始，从左到右直到终止结点为止。起始结点的最早开工时间为零。而一个箭头结点的最早开工时间＝箭尾结点的最早开工时间＋该箭线的作业时间。如果同时有几条箭线与箭头结点相接，则选其中箭尾结点的最早开工时间＋箭线的作业时间的最大者。（LT）结点的最迟完工时间（用△表示）表示结点终点的所有作业最晚必须完工的时间。从最后一个结点开始，从右向左直到起始结点为止。终止结点的最迟完工时间就是它的最早开工时间。

2、对于其他结点而言，箭尾结点的最迟完工时间＝箭头结点的最迟完工时间－箭线的作业时间。如果箭尾结点同时发出几条箭线，则选其中箭头结点最迟完工时间－箭线作业时间的最小者。②作业时间参数的计算——作业的最早开始时间和最早结束时间、作业的最迟结束时间和最迟开始时间（ES）作业的最早开始时间就是箭尾结点的最早开工时间。（EF）作业的最早结束时间就是该项作业的最早开始时间＋作业时间。（LF）作业的最迟结束时间就是箭头结点的最迟完工时间。（LS）作业的最迟开始时间就是该项作业的最迟结束时间－作业时间。③时差计算及关键路线的确定作业时差＝该作业最迟开始时间－最

3、早开始时间。用Ｓ（ｉ，ｊ）表示。在网络图中，时差为零的作业称为关键作业。把关键作业连接起来的路线称为关键路线。例：已知某项计划的作业项目及程序如下，根据各项作业的相互关系画出网络图。作业ABCIDFGEH紧前作业——AABI，DI，DCG作业时间（天）522235324②C⑤AI2E52F2①B③D④5⑦23GH34⑥结点时间值：ET（1）=0；ET（2）=5；ET（3）=2；ET（4）=7；ET（5）=7；ET（6）=10；ET（7）=14LT（7）=14；LT（6）=10；LT（5）=12；LT（4）=7；LT（3）=4；LT（2）=5；

4、LT（1）=0作业时间值ESEFLSLFA：ES=0EF=5LS=0LF=5；B：ES=0EF=2LS=2LF=4C：ES=5EF=7LS=10LF=12；D：ES=2EF=5LS=4LF=7E：ES=7EF=9LS=12LF=14；I：ES=5EF=7LS=5LF=7F：ES=7EF=12LS=9LF=14；G：ES=7EF=10LS=7LF=10H：ES=10EF=14LS=10LF=14