机电企业管理导论 (2).pptVIP

* 4.4 网络计划技术 4.4.3 网络图计算（运用） 作业最早开始时间： TES(j,k)＝max(TEF(i,j)) （4-9） 式中作业(i,j)表示作业(j,k)的所有紧前作业 作业开始与结束时间 作业最迟完成时间： TLF(i,j)＝min(TLS(j,k)) （4-11） 式中作业(i,j)表示作业(j,k)的所有紧前作业 关键作业与关键路径 松弛时间： TFR(i,j)＝TLF(i,j) － TEF(i,j) ＝TLS(i,j) － TES(i,j) （4-14） 工程工期： TP＝max(TEF(i,j)) （4-13） 关键作业：松弛时间为0的作业 关键路径：关键作业组成的路径 * 表4-7 例4-2网络计算 作业 作业时间 TES TEF TLS TLF TFR 关键作业 关键路线 1-2 15 0 1 15 2 0 21 15 20 0 是 1-2-3-4-6-7 2-3 10 15 3 25 4 15 19 25 18 0 是 2-4 5 15 3 20 4 20 17 25 16 5 否 2-5 1 15 3 16 4 21 17 22 16 6 否 2-6 7 15 3 22 4 23 15 30 14 8 否 3-4 0 25 5 25 6 25 17 25 16 0 是 3-6 3 25 5 28 6 27 15 30 14 2 否 4-6 5 25 7 30 8 25 15 30 14 0 是 5-6 8 16 9 24 9 22 15 30 14 6 否 6-7 10 30 10 40 11 30 13 40 12 0 是 P A 15 I 10 F 5 C 5 B 7 D 10 G 3 H 8 E 1 7 4 6 3 2 1 5 * 4.4 网络计划技术 网络图优化 图4-13所示网络图中各作业时间、费用及先行关系如表4-8所示。试确定最小工程成本的工期 【例4-3】 P 图4-13 网络图示例 A 6 E 4 C 4 B 5 D 7 F 8 G 15 2 4 5 3 1 表4-8 图4-13网络图中各作业时间、费用及先行关系 作业 先行作业 正常时间 赶工时间 正常费用 赶工费用 CCUT A（1-2） － 6 4 100 120 10 B（1-3） － 5 4 95 110 15 C（2-4） A 4 3 80 93 13 D（3-4） A，B 7 7 115 115 ∝ E（4-5） C，D 4 2 64 106 21 F（3-5） A，B 8 6 75 99 12 G（1-5） － 18 13 228 318 18 * 4.4 网络计划技术 P 图4-13 网络图示例 A 6 E 4 C 4 B 5 D 7 F 8 G 15 2 4 5 3 1 已知工程的总费用等于工程直接费用与间接费用之和，即 CA＝CD＋CI （4-15） 式中 CA——工程总费用； CD——工程直接费用； CI——工程间接费用。 （4-16） 式中 Ci——第i个作业费用； n——作业个数。 工程的直接费用就等于各作业费用之和，即 工程的间接费用为 CI＝C0＋CV·TP＝500＋30·TP （4-17） 式中 C0——间接费用中的不变成本（与工期无关的费用）； CV——间接费用中的可变单位成本； TP——工程工期。 * 4.4 网络计划技术 网络优化迭代方法 1）建立网络图 2）计算各作业 CCUT（费用增长率），见表4-8第7列 3）计算各作业 ES、EF、LS、LF、FR 4）计算工程工期及工程成本，式（4-13）、式（4-15）～（4-17） 5）找出关键路径 6）将工程工期减少一个时间单位（减小关键路径上 CCUT 最小的作业时间，若有多个关键路径，应使各关键路径均减小一个时间单位，且使费用增长最小） 6）重复3）～6）步，直至获得最短工程工期为止 7）取工程成本最小的工程工期为最优工期 * 4.4 网络计划技术 表4-10 图4-13网络计划优化迭代过