第七章_计划评审方法和关键路径法.ppt

运筹学 重庆师范大学经济与管理学院 熊膺 第7章 计划评审法和关键路径法 概述 网络计划主要应用于新产品研制与开发、大型工程项目的计划编制与计划的优化，是项目管理和项目安排领域目前比较科学的一种计划编制方法，比甘特图（Cantt chart）或称横道图(bar chart)计划方法有许多优点。 网络计划有利于对计划进行控制、管理、调整和优化，更清晰地了解工作之间的相互联系和相互制约的逻辑关系，掌握关键工作和计划的全盘情况。 概述 计划评审法（PERT）和关键路径法（CPM）是网络分析的一个组成部分，广泛用于系统分析和项目管理。 PERT最早应用于美国海军北极星导弹的研制系统，由于该导弹的系统非常庞大复杂,为找到一种有效的管理技术,设计了PERT这种方法,并使北极星导弹的研制周期缩短了一年半时间。 CPM是与PERT十分相似但又是独立发展的另一种技术，是1957年美国杜邦公司的沃克（M.R.walker）和兰德公司的小凯利(J.E.Kelley)共同研制的一种方法。它主要研究大型工程的费用与工期的相互关系。 网络计划的基本思想： 首先应用网络计划图来表示工程项目中计划要完成的各项工作，完成各项工作必然存在先后顺序及其相互依赖的逻辑关系；这些关系用节点、箭线来构成网络图。网络图是由左向右绘制，表示工作进程。并标注工作名称、代号和工作持续时间等必要信息。 通过对网络计划图进行时间参数的计算，找出计划中的关键工作和关键线路. 通过不断改进网络计划，寻求最优方案，以求在计划执行过程中对计划进行有效的控制与监督，保证合理地使用人力、物力和财力，以最小的消耗取得最大的经济效果。 学习内容 一、绘制网络图 1、网络图的相关概念； 2、绘制网络图； 二、网络时间参数的计算 1、时间参数的公式和含义； 2、实例 三、网络计划的优化 二、网络时间参数 1、工序最早开始时间ES 2、工序最早结束时间EF 3、工序最迟必须开始时间LS 4、工序最迟必须结束时间LF 5、工序的总时差 6、工序的单时差 7、事件的最早时间 8、事件的最迟时间 9、项目的完工时间 三、网络计划的优化 网络计划的优化： 网络计划不仅仅是编制网络图和计算网络时间，更重要的是根据实际需要对计划进行优化和调整。 为了缩短整个计划进程，就要设法缩短关键路线的持续时间。这就是网络图优化改进。 下面我们以网络优化方法之一时间-成本控制法介绍网络优化的思想和过程。 总成本＝总应急成本－总应急收益 ＝总正常成本＋总应急增加成本－总应急收益 就单个工序而言，缩短工序时间成本增加，而对整个项目来说，缩短工期有可能减少总成本。 网络计划的优化-----时间-成本控制 时间成本控制包括：项目在采取措施时（1）完工期为多少时总成本最低；（2）给定项目缩短时间，如何调整计划使总成本最低；（3）在不超过预算的情况下，项目完工的最短时间是多少。 （4）已知项目缩短1天额外获得奖金5万元，减少间接费用1万元，求总成本最低的项目完工期，也称为最低成本日程。 （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看出,人员并没有均衡利用,在某个时间段内就可以利用富裕的资源到关键工序，缩短关键工序的时间，而在用工高峰期时将缩短的关键工序时间用到其它工序上。 第四，均衡利用资源，综合评价与审核。当资源、时间和成本可以相互转化和替代时，制定评价标准，确定多个目标的优先次序，是成本优先、工期优先还是资源优先，综合评价与审核，经过反复调整与优化，得到满意的计划方案后，作出项目施工决策。 ① ② C,22 ③ H,23 ④ B,19 E,24 D,23 J,14 ⑤ G,23 ⑥ A,15 ⑦ ⑧ ⑨ ⑩ F,23 I,26 L,25 12 K,30 M,26 13 N,20 11 O,0 0 0 15 34 34 34 58 56 58 79 102 128 187 0 128 142 167 158 187 167 142 161 131 128 102 79 79 56 34 79 56 55 15 0 图7－4.2 （2）按应急时间计算完成项目的总成本和工期。 （2）项目网络图不变，时间参数见图7－4.2，完工期187天，将表应急成本一列相加得到总成本为713万元