《运筹学课件第八章项目管理》课件.ppt

谢谢！ 例8-2：关键线路的确定 破圈法： 1 5 3 8 7 6 4 2 A H E L K G D F C B 60 45 18 10 20 40 15 30 25 35 关键线路 A-D-G-K-L ( 1-2-4-6-7-8), 长度为 170 关键线路的确定 图上标注法 1 5 3 8 7 6 4 2 A H E L K G D F C B 60 45 18 10 20 40 15 30 25 35 0 60 70 80 100 110 135 170 170 135 110 120 80 117 60 0 关键线路的确定 表上作业法 工序 D ES LS EF LF S 关键否 A 60 0 0 60 60 0 是 B 45 60 90 105 135 30 C 10 60 107 70 117 47 D 20 60 60 80 80 0 是 E 40 60 80 100 120 20 F 18 70 117 88 135 47 G 30 80 80 110 110 0 是 H 15 100 120 115 135 20 K 25 110 110 135 135 0 是 L 35 135 135 170 170 0 是 分布式活动周期时间参数计算 项目评审技术 六分之一原则 整个项目的周期服从正态分布 均值为关键线路上所有活动的期望周期和 方差为关键线路上所有活动周期方差和 例8-3 ：实例10.7，教材P307 实例10.8，教材P308 网络图的调整及优化 缩短工程计划工期问题 保证质量和不增加人力物力的前提下尽量缩短工期。注意关键线路的变化。 压缩关键工序的工序时间 在关键工序上采取改进技术、工艺和设备等措施，优先保证关键工序所需，矛盾时非关键线路应尽可能让路。 在非关键工序上尽量挖掘潜力 利用非关键线路上的时差进行合理调度，抽调资源支援关键线路。 采用平行或交叉作业 例8－3：缩短计划工期 某工程有关的工序关系及时间如下： 工序代号 所需时间 紧后工序 A 2 B,C,D B 3 E C 5 F,H D 4 G E 6 H F 2 L,J G 1 L H 4 M J 4 M L 5 M M 3 -- 例8－3：缩短计划工期 画出网络图： 1 5 3 10 9 7 4 2 A L D M J F C H B 2 6 4 3 5 4 5 2 4 3 8 6 G E 1 例8－3：缩短计划工期 计算时间参数，确定关键线路： 1 5 3 10 9 7 4 2 A L D M J F C H B 2 6 4 3 5 4 5 2 4 3 8 6 G E 1 0 18 2 5 7 6 11 9 9 15 18 15 10 10 11 9 8 5 2 0 关键线路 A-B-E-H-M ( 1-2-3-6-9-10), 长度为 18 例8－3：缩短计划工期 现要求将整个计划工期缩短3天。 首先从关键线路上想办法，能否缩短3天？ 也要考虑其它非关键线路上工时缩短的情况。 具体做法如下： 将图中的最后一个节点的最迟时间设定为15 倒退计算法求出各工作的时差 找出所有时差为负值的工序 对其中的关键工序进行协调，缩短工作时间，使总时间为15天 重新计算时间，如仍有负时差工序，再考虑缩短该工序的时间，直到没有负时差为止。 例8－3：缩短计划工期 将第10节点的最迟时间设定为15，计算各工序时差 1 5 3 10 9 7 4 2 A L D M J F C H B 2 6 4 3 5 4 5 2 4 3 8 6 G E 1 0 15 2 5 7 6 11 9 9 15 18 12 7 7 8 6 5 2 －1 －3 -3 -2 -1 -3 0 -2 -3 0 -2 -3 -3 18 12 15 15 15 例8－3：缩短计划工期 从图中可以看出： 在原关键线路上各工序的总时差均为－3，因此 需要在原来的关键线路上缩短3天。 除了原先关键线路上是负时差外，在其它非关键线路上也出现负时差，在这些线路上也要进行日期的缩短。 共有以下几条需要缩短： 第一条：1－2－3－6－9－10 缩短3天 第二条：2－4－7－8－9 缩短2天 第三条：7－9 缩短1天 必须满足以上条件才有可能缩短3天 先考虑关键线路缩短3天，经协调使B、M、E各减1天： B和M工序各缩短为2天，E工序缩短为5天 重新计算时间 例8－3：缩短计划工期 关键路线工序时间缩短后，重新计算时间： 1 5 3 10 9 7 4 2 A L D M J F C H B 2 6 4 2 5 4 5 2 4 3 8