d2-4-2讲授双代号网络图时间计算节点法p145yyyy.pptVIP

双代号网络图的时间计算 节点法 2008.07 郑勇强 请用节点法计算网络图中各工作的时间参数。 1 4 2 3 4 5 6 7 8 2 2 3 2 4 3 4 4 4 4 第一步：标出节点最早、最迟时间位置。 1 4 2 3 4 5 6 7 8 2 2 3 2 4 3 4 4 4 4 已知节点j的紧前工作为M和N，紧后工作是K和H，节点最早时间为TE，最迟时间为TL。 节点最早时间TE表示j节点所有的紧后工作最早这个时间都可以开始。 节点最迟时间为TL表示j节点所有的紧前工作最迟这个时间都必须完成。 图中可以看出，工作K和H的最早开始时间为TE，工作M和N的最迟完成时间为TL。 节点法介绍 j N M H K TE TL 已知节点i的紧前工作为M和N，紧后工作是KH， i节点最早时间为a，最迟时间为b。 j节点最早时间为c，最迟时间为d。 则ij工作的最早开始时间为a, 最迟完成时间为d,其中b表示M和N工作的最迟完成时间，而c表示工作K和H的最早开工时间。 则ij工作的最早完成时间为a+D, 最迟开始时间为d-D。 节点法介绍 j N M H K c d i a b Dij P Q 已知节点i的紧前工作为M和N，紧后工作是KH，ij工作的最早开始时间为a,则他的最早完成时间为a+D,他最迟完成时间为d,则最迟开始时间为d-D。而b表示M和N工作的最迟完成时间，而c表示工作K和H的最早开工时间。 总时差TF为本工作的最迟完成时间与本工作的最早完成时间的差，即d-(a+D)。 自由时差FF为紧后工作的最早完成时间与本工作的最早完成时间的差，即c-(a+D)。 节点法介绍 j N M H K c d i a b Dij 节点法介绍 j N M H K c d i a b Dij ES EF TF LS LF FF a a+D d-a-D d d-D c-a-D 因此，节点时间参数与工作时间参数的关系可以如此表示。 某工作 标出节点最早、最迟时间位置。 1 4 2 3 4 5 6 7 8 2 2 3 2 4 3 4 4 4 4 第二步：从前往后按照节点编号，从小到大依次计算节点的最早时间，取大值。 假设1节点的最早时间为0，注意红色数字为标号。 1 4 2 3 4 5 6 7 8 2 2 3 2 4 3 4 4 4 4 0 4 4 2 2 7 2 8 8 6 12 6,7 第三步：反向按标号标出关键线路，并告诉老师工期是多少。 1 4 2 3 4 5 6 7 8 2 2 3 2 4 3 4 4 4 4 0 4 4 2 2 7 2 8 8 6 12 6,7 引申：知道了每个节点的最早时间，那么可以知道每个工作的最早开始时间，加上工作持续时间，就可以知道工作的最早完成时间。同时每个工作的自由时差也可知道。 1 4 2 3 4 5 6 7 8 2 2 3 2 4 3 4 4 4 4 0 4 4 2 2 7 2 8 8 6 12 6,7 第四步：从后往前按节点编号，从大到小，计算节点的最迟时间，取小值。假设终止节点的最早时间与最迟时间相等。 1 4 2 3 4 5 6 7 8 2 2 3 2 4 3 4 4 4 4 0 4 4 2 2 7 2 8 8 6 12 6,7 12 8 8 4 4 8 4 0 1 4 2 3 4 5 6 7 8 2 2 3 2 4 3 4 4 4 4 0 4 4 2 2 7 2 8 8 6 12 6,7 12 8 8 4 4 8 4 0 引申：知道了每个节点的最迟时间，那么可以知道每个工作的最迟完成时间，减去本工作持续时间，就可以知道工作的最迟开始时间。同时每个工作的总时差也可知道。 1 4 2 3 4 5 6 7 8 2 2 3 2 4 3 4 4 4 4 0 4 4 2 7 8 8 12 12 8 8 4 4 8 4 0 图上标出各工作的时间参数。 ES EF TF LS LF FF 7 11 1 8 12 1 4 7 1 5 8 0 0 4 0 0 4 0 0 2 2 2 4 2 0 2 2 2 4 0 4 7 1 5 8 1 8 12 0 8 12 0 8 12 0 8 12 0 2 6 2 4 8 2 4 8 0 4 8 0 4 6 2 6 8 1 各时间参数的计算列表。 工 序 持续时间 ES EF LS LF T FF 1-2 4 0 0 4 4 0 0 1-3 2 0 2 2 4 2 2 1-4 2 0 2 2 4 2 0 2-3 0 4 4 4 4 0 0 2-5 3 4 7 5 8 1 0 3-5 2 4 6 6 8 2 1 3-6 4 4 8 4 8 0 0 3-7 3 4 7 5 8 1 1 4-7