运筹学第十一章网络计划.pptVIP

1、工期优化 根据对计划进度的要求，缩短工程完工时间 (1)采取技术措施，缩短关键工序的作业时间 (2)采取组织措施，充分利用非关键工序的总时差， 　　合理调配技术力量及人财物力等资源，缩短关 　　键工序的作业时间 第四节 网络计划的优化 绘制网络图、计算网络时间和确定关键路线,得到一个初始的计划方案。但通常还要对初始计划方案进行调整和完善。根据计划的要求，综合地考虑进度、资源利用和降低费用等目标，即进行网络优化，确定最优的计划方案。 2、资源优化 （1）优先安排关键工序所需要的资源 （2）利用非关键工序的总时差，错开各工序的开始时间 　　拉平资源需要量的高峰 （3）在确实受到资源限制，或者在考虑综合经济效益 的 条件下，也可以适当地推迟工程完工时间 尽量合理地利用现有资源，缩短工程周期 例1　在下例中，若完成工序d、f、g、h、k的机械加工工人数有限制时，并已知现有机械加工工人数为65人，并假定这些工人可以完成五个工序中的任何一个工序。各工序所需要的工人数及工序的总时差如表所示。 工序 作业时间(天) 需要的机械加工人数 总时差 d 20 58 0 f 18 22 47 g 30 42 0 h 15 39 20 k 25 26 0 6 k(26) 25 4 g(42) 30 7 3 5 2 d(58) 20 f(22) 18 h(39) 15 时间 81人 58人 80人 64人 42人 65人 26人 65人 工人数 60 70 80 90 100 110 120 130 5 h(39) 15 42人 3 f(22) 18 64人 58人 3、时间－费用优化 尽量使工程完工时间短，费用少；或者在保证既定的工程完工时间的条件下，所需费用最少；或者在限制费用的条件下，工程完工时间最短 工程的时间费用分析 求最低成本工期T* 求规定工期下的最小成本方案 （1）费用构成： 直接费用：原材料、工时费等 间接费用：管理费、办公费 A B 完工时间 间接费用 间接费用率一般固定，与工序无关。 A B C D 完工时间 直接费用 T*:最低成本工期 总费用 间接费用 直接费用 直接费用率 T*:最低成本工期 总费用 间接费用 直接费用 （2）求最低成本工期T* 求出正常工期和关键工序 （用CPM方法） 比较直接费用率（q） 、间接费用率（p）： （注:当有多条关键路线时，应以各路线上最小的q之和与p比较。） 若关键路线上最小的 qp，则正常工期即为T*； 否则，在关键工序上压缩。先压缩q最小的，直至不能再压为止，再压次小的，以此类推。直至qp为止。 （注：当压缩引起出现新的关键路线时，若压要同时压。） 例2 设某工程有关资料如表，间接费用率p=5； 求最低费用工期。 2 6 5 C D 2 4 4 A C 1 3 7 A B / / 3 / A 可压天数 直接 费用率 工序时间 紧前工序 工序 解：画出网络图， T=12，关键路线：A-C-D。 1 2 3 4 A(3) B(7) C(4) D(5) 先压C，在C上可压缩 可节省费用： 2天， （5-4)×2=2 此时出现两条关键路线， ∴ T*=10 1 2 3 4 A(3) B(7) C(2) D(5) 直接费用之和3+45，故不能再压。 此时需B、C同时压，但其 （3）求规定工期下的最小成本方案 求出正常工期和关键工序 在关键工序上压，先压缩其中直接费用率最低的，当出现多于一条的关键路线时要同时压，直至满足规定为止。 （间接费用率是确定的，与工序无关，只需考虑直接费用） 例3 某建筑公司安装水管的工程有关资料： 1775 5 1600 7.2 g h 1298 9 500 12.8 e,f i 5700 14 4000 16.8 e,f g 1800 5 1680 7.7 b,c f 710 8 540 9.0 d e 600 17 480 18.0 a d 7200 15 4500 25.2 a c 110 2 75 3.2 a b / / 240 11.7 / a 费用（元） 时间（天） 费用（元） 时间（天） 应急情况 正常情况 紧前工作 工作 按正常情况画出施工网络图，求完工期并找出关键工序。 现提出这项工程要60天完成，求使总应急费用最小的方案。 1 4 2 7 6 8 3 5 a(11.7) b(3.2) c (25.2 ) d(18.0) e(9.0) f (7.7) g(16.8) h(7.2) i (12.8) b (0) 解： （1）网络图如下： 标号法求得：正常工期T=68.6天， 关键工序：a---c---f---g---h （2）