计划的实施重点.ppt

* * * * * * * * * * * * * * * * * * * * * 例：某工程项目，共有A、B、C、D、E、 F六道工序，各工序所需时间和人力如下表所示。工程要求在17天内完成，网络图及有关时间参数如图所示。该工程应配备多少工人? 求出优化的人力资源配置方案 工序 所需时 间（天） 所需人 力（人） A B C D E F 10 7 3 3 7 4 11 8 9 8 11 7 3 4 1 2 5 6 A D B C F E 4 7 3 3 10 7 3 6 4 5 2 1 0 2 4 6 8 10 12 14 16 18 时间 B（8） 7 A（11） 10 C（9） 3 F（7） 4 D（8） 3 E（11） 7 30 20 10 员 工 28人 11人 26人 19人 11人 2 4 6 8 10 12 14 16 18 时间 3 6 4 5 2 1 B（8） 7 A（11） 10 C（9） 3 F（7） 4 D（8） 3 E（11） 7 30 20 10 员 工 20人 19人 26人 19人 11人 0 2 4 6 8 10 12 14 16 18 3 6 4 5 2 1 B（8） 7 A（11） 10 C（9） 3 F（7） 4 D（8） 3 E（11） 7 30 20 10 员工 20人 19人 19人 19人 18人 时间 四、网络时间的计算 为了编制网络计划和找出关键路线,要计算网络图中各个事项及各个工序的有关时间，称这些有关时间为网络时间。 作业时间(Tij )：为完成某一工序所需要的时间称为该工序的作业时间，用Tij表示。 事项(结点）时间： ① 事项最早时间TE (j)——若事项为某一工序的箭尾事项时，事项最早时间为各工序的最早可能开始时间。若事项为某一或若干工序的箭头事项时，事项最早时间为各工序的最早可能结束时间。 通常是按箭头事项计算事项最早时间,用TE (j)表示,它等于从始点事项起到本事项最长路线的时间长度。计算事项最早时间是从始点事项开始，自左向右逐个事件向前计算。假定始点事项的最早时间等于零，即TE (1) = 0。箭头事项的最早时间等于箭尾事项最早时间加上作业时间。当同时有两个或若干个箭线指向箭头事项时，选择各工序的箭尾事项最早时间与各自工序作业时间之和的最大值。即：TE (1) = 0 TE (j)= max{TE (i)+Tij)} ( j = 2，…，n) 式中：TE (j)为箭头事项的最早时间； TE (i) 为箭尾事项的最早时间； 事项最迟时间TL(i) 即箭头事项各工序的最迟必须结束时间，或箭尾事项各工序的最迟必须开始时间。 为了尽量缩短工程的完工时间,把终点事项的最早时间，即工程的最早结束时间作为终点事项的最迟时间。事项最迟时间通常按箭尾事项的最迟时间计算，从右向左反顺序进行。箭尾事项的最迟时间等于箭头事项的最迟时间减去该工序的作业时间。 当箭尾事项同时引出两个以上箭线时，该箭尾事项的最迟时间必须同时满足这些工序的最迟必须开始时间。 所以在这些工序的最迟必须开始时间中选一个最早（时间值最小）的时间，即： TL (n) = TE (n) （n 为终点事项） TL ( i ) = min { TL (j) ? T(i , j) } ( i = n ?1，…，2, 1) 式中： TL (i ) 为箭尾事项的最迟时间； TL (j ) 为箭头事项的最迟时间。 例如，在网络图4—1中各事项的最迟时间为： TL (8) = TE (8) = 170 TL (7) = TL (8) ? T(7,8) = 170 = 135 1 2 4 6 7 8 3 5 a 60 b 45 c 10 d 20 e 40 f 18 g 30 h 15 k 25 l 35 0 图4—1 以下图为例确定关键路线 1 4 6 3 5 2 a b 5 3 f 2 i 2 d 1 c 2 e 5 g 2 h 5 0 5 12 15 10 1 0 5 13 15 10 3 第三步.结点最早开工时