第12章排序与统筹方法详解.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 缩短工期后的间接费用 ＝原费用－10×400＝64000元 ∴总费用＝71800＋64000＝135800元 作为第二方案：160天 可知第二方案比第一方案好 缩短后的方案如下图 第四方案 * 1 2 3 4 5 6 7 8 a 60 c 10 e 40 d 20 b 45 f 18 g 30 h 15 k 15 L 35 0 0 60 60 70 97 80 80 100 110 110 110 125 125 160 160 * 由上图知，关键线路为： ①→②→ ④ →⑥→⑦→⑧ 即a →d →g →k →l，总工期160天 工序g缩短10天： 则工程的直接费用增加了 350元/天×10天＝3500元 即：71800＋3500＝75300元 工程的间接费用＝64000－10×400＝60000元 ∴总费＝75300＋60000＝135300元 作为第三方案：150天 缩短后的方案图如下： 第四方案 表 * 第四方案 1 2 3 4 5 6 7 8 a 60 c 10 e 40 d 20 b 45 f 18 g 20 h 15 k 15 L 35 0 0 60 60 70 97 80 80 100 100 100 100 115 115 150 150 * 重新计算，得两条关键线路： a→d→g→k→l 和 a→e→h→l 如再想缩短工期，工序的直接费用将大幅度增，如缩短10天，第一条线路中d可缩短10天(g已缩短10天)；第二条线路中h可缩短5天，e可缩短5天， 注：如有两条关键线路，缩短时两条线路同时缩短相同的天数。 * 工序 正常 紧急 缩短一开工期增加的直接费用 正常时间 直接费用 极限时间 直接费用 a 60 10000 60 10000 － b 45 4500 30 6300 120 c 10 2800 5 4300 300 d 20 7000 10 11000 400 e 40 10000 35 12500 500 f 18 3600 10 5440 230 g 30 9000 20 12500 350 h 15 3750 10 5750 400 k 25 6250 15 9150 290 l 35 12000 60 12000 － * 则工序的直接费用 ＝75300＋400×10＋400×5＋500×5 ＝83800 间接费用＝60000－400×10＝56000 总费用＝83800＋56000＝139800元 作为第四方案：140天 ∴比第一方案、第二方案和第三方案费用都高 ∴最低成本日程＝150天。 见图 * The End of Chapter 7 1.时间优化 2.时间与资源同时优化 3.费用优化 4.网络图与甘特图并用 7.3 网络的优化 Optimization of Network * 课堂练习 问：1.该项工程从施工到全部结束的最短周期？ 2.若工序L脱期10天，对整个工程进度有何影响？ 3.若工序J的作业时间由12天缩短到8天，对整个工程进度有何影响？ 4.为保证整个工程进度在最短时间内完成，工序I最迟必须在哪一天开工？ 5.若要求整个工程在75天完工，要不要采取措施？从哪些方面采取措施？ * * 工序I最迟必须在哪一天开工? TLS * 作业 第279页 第1，2 题， 不用交 第4，5题，需上交 The End of Chapter 12 * * * * * * * * * * * * * * * * * * * * * 接着，可以计算出每一个工序的时差，把在不影响工程最早结束时间的条件下，工序最早开始（或结束）的时间可以推迟的时间，成为该工序的时差，对每个工序来说其时差记为Ts有 Ts=TLS-TES=TLF-TEF * 最后将各工序的时差，以及其他信息构成工序时间表如表12-11所示。 这样就找到了一条由关键工序a,d,g,i和j依次连接成的从发点到收点的关键路线。 关键线路：a→d →g →i →j * a,6 1 11 ① ② ③ ④ ⑤ ⑥ ⑧ ⑦ ⑨ ⑩ b,9 c,