运筹学8关键路线法.ppt

2 。作业时间参数：方括号－最早开工时间 ，三角 －最晚开工时间 ES t lS t 0 4 10 20 31 25 32 0 4 10 18 24 31 32 26 0 0 4 15 18 20 23 23 23 23 29 1 2 3 4 5 6 7 9 10 8 4 6 3 10 2 3 2 0 2 8 1 5 8 0 13 3 。总时差，自由时差：中括号－总时差，园括号－ 自由时差 ) , ( ) , ( ) , ( ) , ( ) , ( ) , ( ) , ( ) , ( ) , ( j i t j i t j i t j i t j i t j i t j i t j i t j i R ES LS ES LS EF LF ? ? ? ? ? ? ? ? ) , ( ) , ( )} , ( { min ) , ( j i t j i t k j t j i F ES ES k ? ? ? 1 2 3 4 5 6 7 9 10 8 4 6 3 10 2 3 2 0 2 8 1 5 0 4 10 20 31 25 32 0 4 10 18 24 31 32 26 0 0 4 15 18 20 23 23 23 23 29 ? ? 0 ) 0 ( ? ? 0 ? ? 0 ? ? 11 ? ? 0 ? ? 0 ? ? 6 ? ? 0 ? ? 1 ? ? 0 ? ? 0 ? ? 1 ) 0 ( ) 0 ( ) 0 ( ) 11 ( ) 0 ( ) 0 ( ) 6 ( ) 0 ( ) 0 ( ) 1 ( ) 0 ( 8 0 13 ] 13 [ ) 13 ( 说明： 1 ，由关键路线的意义知，这条线在时间上没 有回旋余地，即每个关键工作应满足“最早开工时间 ＝最迟必须开工时间”，而非关键路线则有富裕时间。 所以，总时差为 0 的工作链就是关键路线。 此处为 10 9 7 6 5 4 3 2 1 ? ? ? ? ? ? ? ? 2 ，比较总时差和自由时差的关系： 工作（ 1 ， 7 ）有自由时差 13 ，若把它拖至 13 周开工， 对它后面的工作的最早开工时间及时差等都没有影响， 对整个工期也没有影响。而只有总时差没有自由时差 的工作则不然，若工作（ 7 ， 8 ），总时差为 1 ，自由时 差为 0 ，如果让它推迟 1 周开工，虽然总工期不受影响， 但其后面的工作最早时间及时差都要受影响。所以使 用时差来调整工作时，应尽量先用自由时差。 第二节 关键路线与网络计划的 优化 路线时间最长的网络路线为 关键路线 关键路线上的工序称为关键工序 不在关键路线上的工序为非关键工序 网络图的优化与调整 通过绘制网络图、计算时间参数、确定关键路线， 得到的仅是一个初步计划方案．为了得到从各方面都 较好的方案，一般一项工程或任务的网络计划，往往 要根据项目的要求综合考虑 时间 、 资源 和 费用 等目标， 对初始方案进一步改善和调整，进行网络优化，确定 最优的方案 , 求得最佳效果。但目前还没有一个能全 面反映这些指标的模型，所以，一般只是按照某一个 或两个指标来衡量计划的优劣。如： 4. 工期不变的条件下，如何使所用资源最少 （ 资源优化 ） 。 1. 缩短网络计划工期 ( 时间优化 ) ； 2. 降低人力使用高峰，使其符合人力供应能力， 并使各工种人员中的使用连续均衡，且工期最 短（ 时间 — 资源优化 ） ； 3. 缩短工期并使费用增加最少（ 时间费用优化 ） ； 在网络系统中，关键线路决定总工期。 当规定的工 期大于关键线路上工序时间总和时 ，关键线路上各 工序的总时差就会出现 正值 ，说明完成该项任务的 时间较宽余，必要时可适当延长某些工序的时间， 以便减少资源或节省费用。反之，任务比较急时， 规定的工期 会 小于总工期 ，则 需对网络进行调整 。 对超过规定工期的各条线路上的某些工序，通常在 组织上和技术上可采用的方法有如下几种： 1. 时间优化 -- 缩短网络计划工期 (a) 在关键线路上寻找最有利的工序来缩短其作业时 间。 (b) 可能条件下采取平行交叉工序缩短工期。 (c) 搞技术改造，或增加人力、物质设备等多种措施， 缩短某些工序的延续时间。 (d) 利用时差，从非关键线路上抽调适当的人力、物 力集中于关键路线，以缩短关键路线的持续时间。 以上几种缩短工期方法在使用过程中，会随时 引起网络计划的改变，每次改变后都要重新计算网 络时间和确定关键路线，直到求得最短周期为止。 例 图 1 是某工程的网络图，初始方案计划时间 为 19 周 完成，现因特殊情况，上级要求提前 3 周完 工，即总工期压缩为 16 周 ，试对网络进行调整。 解 （ 1 ）计算工序的时间参数，找出关键线路。 如图 1 ，双箭线的工序组成的线路为关