计划评审方法和关键路径法.ppt

运筹学 第7章 计划评审法和关键路径法 网络计划的基本思想： 首先应用网络计划图来表示工程项目中计划要完成的各项工作，完成各项工作必然存在先后顺序及其相互依赖的逻辑关系；这些关系用节点、箭线来构成网络图。网络图是由左向右绘制，表示工作进程。并标注工作名称、代号和工作持续时间等必要信息。 通过对网络计划图进行时间参数的计算，找出计划中的关键工作和关键线路. 通过不断改进网络计划，寻求最优方案，以求在计划执行过程中对计划进行有效的控制与监督，保证合理地使用人力、物力和财力，以最小的消耗取得最大的经济效果。 学习内容 一、绘制网络图 1、网络图的相关概念； 2、绘制网络图； 二、网络时间参数的计算 1、时间参数的公式和含义； 2、实例 三、网络计划的优化 二、网络时间参数 1、工序最早开始时间ES 2、工序最早结束时间EF 3、工序最迟必须开始时间LS 4、工序最迟必须结束时间LF 5、工序的总时差 6、工序的单时差 7、事件的最早时间 8、事件的最迟时间 9、项目的完工时间 三、网络计划的优化 网络计划的优化： 网络计划不仅仅是编制网络图和计算网络时间，更重要的是根据实际需要对计划进行优化和调整。 为了缩短整个计划进程，就要设法缩短关键路线的持续时间。这就是网络图优化货改进。 下面我们以网络优化方法之一时间-成本控制法介绍网络优化的思想和过程。 总成本＝总应急成本－总应急收益 ＝总正常成本＋总应急增加成本－总应急收益 就单个工序而言，缩短工序时间成本增加，而对整个项目来说，缩短工期有可能减少总成本。 网络计划的优化-----时间-成本控制 时间成本控制包括：项目在采取措施时（1）完工期为多少时总成本最低；（2）给定项目缩短时间，如何调整计划使总成本最低；（3）在不超过预算的情况下，项目完工的最短时间是多少。 （2）由图7－5.3，只有1天时间需要32人，对计划整体优化可以从以下几个方案考虑。 第一，对工序B或E采取应急措施，缩短工序时间1天，能够使总人数降到27人，由表知，工序B一天的应急成本比工序E低，因此工序B缩短1天，第17天完工，增加成本10万元。 第二，如果项目完工期推迟1天完工的成本比工序B的应急成本低，可以考虑对关键工序E推迟一天开始，即第20天开始，项目完工期为41天。 （2）由图7－5.3，只有1天时间需要32人，对计划整体优化可以从以下几个方案考虑。 第三，从图7－5.3看出,人员并没有均衡利用,在某个时间段内就可以利用富裕的资源到关键工序，缩短关键工序的时间，而在用工高峰期时将缩短的关键工序时间用到其它工序上。 第四，均衡利用资源，综合评价与审核。当资源、时间和成本可以相互转化和替代时，制定评价标准，确定多个目标的优先次序，是成本优先、工期优先还是资源优先，综合评价与审核，经过反复调整与优化，得到满意的计划方案后，作出项目施工决策。 (3)图7－4.2中，非关键工序是D、E、G、K和M，可以看出，将工序D、E、G按正常时间施工时，最早开始和最迟开始时间不相等，说明按正常时间施工不影响项目的完工期（187天），见图7－4.3(a)。工序K和M按正常时间共要缩短时间6天，见图7－4.3(b)。 ③ E,26 D,25 ⑤ G,28 ⑦ ⑧ O,0 34 34 60 60 79 79 54 53 ⑨ 12 K,35 M,30 13 J,14 ⑨ ⑩ L,25 13 N,20 11 应急时间路长：59 正常时间路长：65 ⑨ 12 K,30 M,26 13 应急时间路长：56 图7－4.3 (a) (b) 则最优的决策方案是：关键工序A、B、C、F、H、I、J、L、N全部按应急时间施工，总成本等于各工序应急成本之和；工序D、E、G按正常时间施工，成本等于各工序正常成本之和；工序K缩短5天工序M缩短1天，成本等于正常成本加应急时间增加的成本。按项目完工期187天施工的最小成本是654万元，成本分析见表。调整后有两条关键路线，见图7－4.4 ① ② C,22 ③ H,23 ④ B,19 E,26 D,25 J,14 ⑤ G,23 ⑥ A,15 ⑦ ⑧ ⑨ ⑩ F,23 I,26 L,25 12 K,30 M,29 13 N,20 11 O,0 0 0 15 34 34 34 60 56 60 79 102 128 187 0 128 142 167 158 187 167 142 158 128 128 102 79 79 56 34 79 56 53 15 0 图7－4.4 (4)考虑缩短关键工序的时间，选择一天应急增加的成本小于等于6的关键工序采取应急措施来缩短时间，这样的工序有C、J、N，工序C缩短2天，工序J缩短4天，工序N缩短2天。对图7－8进行第一次调整得到图7－4.5。得到两条关键路