网络计划计算范文.doc

网络计划计算范文 1节点最早时间节点最早时间计算一般从起始节点开始，顺着箭线方向依次逐项进行。 （1）起始节点起始节点i如未规定最早时间ET i时，其值应等于零，即（12-1）式中节点i的最早时间； （2）其他节点节点j的最早时间ET j为（12-2）式中节点j的最早时间；工作i-j的持续时间； （3）计算工期T cT c=ET n（12-3）式中ET n终点节点n的最早时间。 计算工期得到后，可以确定计划工期T p，计划工期应满足以下条件T pT r（当已规定了要求工期）；T p=T c（当未规定要求工期）。 （12-4）式中T p网络计划的计划工期；T r网络计划的要求工期。 2节点最迟时间节点最迟时间从网络计划的终点开始，逆着箭线的方向依次逐项计算。 当部分工作分期完成时，有关节点的最迟时间必须从分期完成节点开始逆向逐项计算。 （1）终点节点终点节点n的最迟时间LT n，应按网络计划的计划工期T p确定，即LT nT p（12-5）分期完成节点的最迟时间应等于该节点规定的分期完成的时间。 （2）其他节点其他节点i的最迟时间LT i为（12-6）式中LT j工作i-j的箭头节点的最迟时间。 工作i-j的时间参数 （1）最早时间工作i-j最早开始时间ES i-jES i-jET i（12-7）工作i-j最早完成时间EF i-jEF i-jET i+D i-j（12-8） （2）最迟时间工作i-j的最迟完成时间LF i-jLF i-j=LT j（12-9）工作i-j的最迟开始时间LS i-jLS i-j=LT jD i-j（12-10）4时差 （1）总时差工作i-j的总时差TF i-j TF i-jLT jET iD i-j（12-11） （2）自由时差工作i-j的自由时差FF i-j FF i-jET jET iD i-j（12-12）例12-1如例12-1图所示，试计算各节点的最早开始时间。 例12-1图节点时间参数的计算例12-3图工作最早时间计算结果（图中标出了虚工作最早时间）例12-4图工作最迟时间计算结果例12-5用表上计算法计算例12-5图所示的网络图的时间参数。 例12-5图某网络计划图解结合例12-5表逐项进行时间参数计算计算各工作的最早开始和最早结束时间我们先看例12-5表中第一行工作l-2，它紧前的工作数为空白，因此它是网络图中从起始节点出发的一项工作，其最早开始时间为零（见第四栏的第一格），将它与其左边的持续时间（第三栏）相加，得到最早结束时间（填在第五栏内）。 往下计算第二行、第三行的工作2-3，2-4。 它们都是由节点出发的工作，其前面工作为1个，可在它们所在行的上方查出其紧前工作为l-2（它的最早结束时间为2），由此得到这两个工作的最早开始时间为2（填在第四栏第 二、三行内），然后分别与左边的持续时间（第三栏第 二、三行内）相加，得到工作2-3，2-4的最早结束时间（填在第五栏第 二、三行内），依次逐行往下计算。 当计算到第八行工作5-6时，其前面工作数为2，可以在它所在行上面找到到达节点的两个工作是3-5和4-5，它们的最早结束时间分别为5和4，取其中最大值5作为工作5-6的最早开始时间，而后再与左边的持续时间（第三栏第八行内）相加，得到工作5-6的最早结束时间。 用上述方法算完全表。 计算各工作最迟结束和最迟开始时间表12-5中最后一行工作为9-10，它以结束节点为终点节点，将节点的最早结束时间11，填在第七栏的最后一行内，然后与第三栏的持续时间相减，得这项工作的最迟开始时间，填在第六栏相应格内，即11-1=10。 接着计算倒数第 二、倒数第三行内，工作8-9，7-9，这两个工作都以节点为结束。 可从所在行下方找到它们的后续工作9-10的最迟开始时间为10（第六栏最后一行），以此作为工作8-9，7-9的最迟结束时间，填在第七栏的倒数第 二、三行内，然后分别与其左边的持续时间相减，将差数填在第六栏的倒数第 二、倒数第三行内，即为工作8-9，7-9的最迟开始时间，分别为10-l9，10-28。 依次往上计算，当计算到工作5-6时，它的紧后工作为6-7，6-8，其中工作6-7的最迟开始时间8为最小，以此作为工作5-6的最迟结束时间。 其余计算以此类推。 运算中虚工作与其他工作一样计算，只是它的持续时间为0。 计算工作时差计算总时差计算总时差只要将表12-5每一行第六栏的最迟开始时间减去同一行第四栏内的最早开始时间就可求到，将求得的总时差填入表中第八栏。 自由时差的计算可先从表12-5计算行下方的表格内找到紧后工作的最早开始时间，然后减去该行工作的最早结束时间就是自由时差，填在第九栏内。 例如第五行的工作3-7，在该行下方的表内可查得其紧后工作7-9，它的最早开始时间为8，然后减去3-7工作的最早结束时间7（见第五栏第五行），得自由时差8-7l，填在第九栏第五行内。 其余类推。 网络图时间参数计算表例12-5表紧前工作数工序编号持续时间D i-j最早开始时间ES i-j最早结束时间EF i-j最迟开始时间LS i-j最迟结束时间LF i-j总时差TFi-j自由时差FFi-j (1) (2) (3) (4) (5)= (4)+ (3) (6)= (7)- (3) (7) (8)= (6)- (4) (9)=紧后 (4)- (5)1-22020xx2-3325250012-4224351013-505555