《运筹学课件第九章网络计划》课件.ppt

第二节 时间参数计算 例9-3 四条路线 1-2-3-5-8：13 1-2-4-6-7-8：17 1-2-6-7-8：12 1-2-3-4-6-7-8：21 关键线路决定工期，各项工作有轻重缓急之分。 1 5 8 2 3 6 4 7 4 5 2 3 4 2 1 3 4 2 一、作业时间t(i,j)的确定 完成某一工序所需要的时间 （1）确定型 资源确定，时间可确定计算 （2）概率型（三点时间估计） 乐观时间：在顺利情况下，完成工序所需要的最少时间，常用符号a表示； 最可能时间：在正常情况下，完成工序所需要的时间，常用符号m表示； 悲观时间：在不顺利情况下，完成工序所需要的最多时间，常用符合b表示。 二、事项时间参数 (1)事项最早时间(后面工作的最早可能开工时间) tE(i)：与事项j相邻的各紧前事项的最早时间。 tE(n)=总最早完工期。 从前向后计算，取大值 （2）事项最迟时间(后面工作的最迟必须开工时间) tL(j)：与事项i相邻的各紧后事项的最迟时间。 确定工期，从右向左计算取小值。 三、工作的时间参数 1.最早可能开工时间与最早可能完工时间。 tES(i,j)（i事项最早时间）， tEF(i,j) 1.所有从总开工事项出发的工作(1,j),其最早可能开工时间=0； 2.任一工作(i,j)其最早可能开工时间,要与它的所有的紧前工作（k,i）的最早开工时间决定； 3.工作(i,j)其最早完工时间等于其最早开工时间与工时之和。 2.最迟必须开工时间与最迟必须完工时间。 tLS(i,j)， tLF(i,j)(j事项最迟时间) 1. 总完工事项的工作(i,n),其最迟完工时间=预定总工期或者等于这个工作的最早可能完工时间； 2.任一工作(i,j)其最迟必须开工时间,要与它的所有的紧后工作（j,k）的最迟开工时间决定； 3.工作(i,j)其最迟完工时间等于其最迟开工时间与工时之和。 四、时差：工作的机动时间或富裕时间 （1）工作总时差 不影响总工期的最多机动时间。某工作可以延迟其开工时间的最大幅度。 （2）工作单时差 不影响紧后工作的最早开工时间。 工作及时差关系 工作 A ES 工作A 的紧后工作 ES EF LF LF EF LS LS 总时差 单时差 (自由浮动) 例1 1 8 9 7 2 3 10 6 5 4 4 6 8 3 2 2 3 8 2 5 1 0 0 4 10 18 20 23 23 25 31 32 32 31 26 23 23 20 18 10 4 0 0 4 4 10 18 20 23 23 23 23 25 31 0 10 0 4 15 13 18 20 29 23 23 24 26 31 10 tES tLS R r 0 0 11 0 0 0 0 0 0 13 6 1 1 0 0 11 0 0 0 0 6 13 0 1 0 0 五、时间参数的图上计算法 六、表上计算法 见下表 原则：工作的排列应严格按照箭尾事项编号由小到大的顺序排列，箭尾事项相同的工作，按其箭头事项有小到大排列。 工作 工作工时 t(i,j) 最早开工 tES(i,j) 最早完工 tEF(i,j) 最迟开工 tLS(i,j) 最迟完工 tLF(i,j) 总时差 R(i,j) 单时差 r(i,j) 关键工作 箭尾i 箭头j 1 2 3 4 5 6 7 8 9 10 ① ① ② ② ③ ④ ⑤ ⑥ ⑥ ⑦ ⑦ ⑧ ⑨ ② ⑦ ③ ④ ④ ⑤ ⑥ ⑦ ⑨ ⑧ ⑨ ⑨ ⑩ 4 10 6 3 8 2 3 0 2 2 8 5 1 0 4 0 10 4 10 4 7 10 18 18 20 20 23 23 23 23 25 23 25 23 31 25 30 31 32 32 31 31 26 31 23 26 24 31 29 23 23 23 20 20 18 18 10 18 15 10 4 23 13 4 0 0 13 0 11 0 0 0 0 6 1 0 1 0 0 13 0 11 0 0 0 0 6 0 0 1 0 * * * * * * * * 第三节 网络计划的优化 应从工期、成本、资源消耗等方面综合评价。 一、把串联工作改为平行工作或平行交叉工作。 12 4 4 4 4 二、利用时差 尽量利用单时差，其次总时差。非关键路上的工作有时差，可以考虑放慢非关