山东大学《管理系统工程》教案19计划评审方法

周次第十六周章节名称第十九章计划评审方法（一）授课方式课堂讲授教学时数3依课要点第十九章计划评审方法教学目的：通过这一章的教学，使学生了解网络图在管理中的重要应用，懂得用网络分析的方法去编制复杂的工程工程计划。第一节网络图的组成和绘制计划评审方法（PERT）也称为统筹方法，是系统工程中常用的一种科学管理方法。它是把工程的开发研制当作一个系统来处理，将组成系统的各项工作和各个阶段按先后顺序，通过网络图的形式，统筹规划，全面安排，并对整个系统进行组织、协调、和控制，以到达最有效地运用资源，用最少的时间来完成系统的预期目标。一、网络图的基本概念网络图又称箭线图或统筹图，它用图解形式形象地表示一个生产任务或工程工程中各组成要素之间的逻辑关系，并形成时间的流程图。它可以用来计算时间参数、规划工程任务和确定关键路线。网络图是由作业、事件和路线组成的。二、建立网络图的准那么和考前须知第二节网络图的画法和时间参数的计算一、网络图的画法网络图的绘制可分为以下三个步骤：.任务的分解任务的分解就是把一个工程或一项任务分解成假设干个作业，并确定它们间的关系。作业之间的关系通常有三种，紧前作业、紧后作业和平行作业。网络图中的作业时间可以是年、月、周、天、小时等。.绘图绘制网络图有顺序和逆序两种。假设紧后作业，通常用顺序方法；假设紧前作业，通常用逆序方法。3.编号将事项从左到右、从小到大进行编号，即得到一个完整的网络图。二、作业时间确实定.估工法.三点估计法设：a——乐观时间b——悲观时间c最可能时间那么作业时间为：.平均值法设某项工作过去的作业时间分别是：ai(1=1,2,...n),那么用下式表示作业的平均时间。三、结点时间参数的计算.结点的最早开始时间tE(j)一个结点的最早开始时间是指从始点到本结点的最长时间之和。.结点的最迟完成时间tL(i)一个结点的最迟完成时间是指这个结点最迟必须结束的时间。.结点的时差S(i)结点的时差就是结点的最迟完成时间减去其最早开始时间。tL(i)四、作业的时间参数与计算1,作业的最早开始时间tES(i,j)一项作业必须等它前面的各项作业完工之后才能开始，在这之前是不具

备开工条件的。这个时间就叫做作业的最早开始时间，其意义是该作业最早什么时候可以开始。一项作业的最早开始时间等于箭尾结点的最早开始时间，或等于它的各项紧前作业最早结束时间的最大值，用tES(i,j)表示。.作业的最早完成时间tEF(i,j)一项作业的最早完成时间，就是它的最早开始时间加上本作业所需的时间，其意义是指该作业最早什么时间可以完成，以tEF(i,j)表示。.作业的最迟完成时间tLF(i,j)一项作业，紧接其后有一个或几个作业，为了不影响后续作业的如期开始，每个作业应有一个最迟必须完成时间，其意义就是该作业最迟应该什么时候完成。一个作业的最迟完成时间等于箭头节点的最迟完成时间，或等于它各项后续作业最迟开始时间中最小的一个。以tLF(i,j)表示。.作业的最迟开始时间tLS(i,j)一项作业的最迟开始时间等于箭头所触结点的最迟完成时间减去作业时间,其意义是该作业最迟应该什么时间开始，以tLS(i,j)表示。.作业的总时差R(i,j)在不影响工程最迟结束时间的条件下，作业最早开始(或结束)时间可以推迟的时间称为该作业的总时差。当R(i,j)=0时，称作业(i,j)为''关键作业〃。作业总时差越大，说明该作业的机动时间越多，可以在一定范围内将该作业的人力、物力资源用到关键工序上去，以到达缩减工期的目的。.作业的自由时差F(i,j)在不影响后续作业最早开始时间的条件下，作业最早结束时间可以推迟的时间称为该作业的自由时差。.关键路线与时差的关系总时差与自由时差的关系可以用下列图表示。第一节任务按期完成的概率分析与计算第二节任务按期完成的概率分析与计算在实际工程中，完成某项作业或任务所需的时间是不容易确定为某一数值的，往往只能凭经验或过去的试验研究结果来做一定的估计。前面讲过，作业时间是用''三时估计法〃求出的平均时间，因而用公式算出的最早开始时间，也必然有某些不确定因素在内，并不是非常准确的时间。所以，我们就要研究由于这些不确定因素而引起的计划是否能按期完成的问题，即计划按期完成的可能性有多大？这就是任务按期完成的概率分析的由来。一、任务完成时间近似符合正态分布规律根据概率论中有名的''中心极限定理〃，我们可以认为，任何事项的完工时间是近似符合正态分布的。有了这样一个假设后，我们只要计算出每个作业预计完工时间的平均值和方差，就可以用下面公式求出各个事项按期完成的概率，就能对整个任务是否按期完成给予概率评价，并对计划的执行作出预测。教重点：正确掌握网络计划模型的建立；正确计算网络计划的各种时间参数；掌握关键路线的求法。学难点：正确绘制网络图，通过结点时间参数确定关键路线，时重差分析。占八、、

课堂讨论与练习习题：P2641,2参考资料《系统工程原理》谭跃进国防科技大学出版社第一版《运筹学基础及应用》胡运权哈尔滨工业大学出版社第三版外语词汇Programevaluationandreviewtechnique；Criticalpath；Earlieststarttime；Latestfinishtime周次第十七周章节名称第十九章计划评审方法（一）授课方式课堂讲授教学时数3授课要点第一节任务按期完成的概率分析与计算二、任务按期完成的概率计算第四节关键路线和网络计划的优化前面讲到网络图中从最初事件到最终事件的不同的路中，作业总时间延续最长的一条路称关键路线。在这条路线上所有作业的总时差为零。关键路线的意义是：第一，这条路线的持续时间决定了完成全盘计划所必需的最少时间；第二，关键路线上的各项作业对影响计划进度起关键作用，是整个工程的薄弱环节，也就是需要重点控制和安排比拟充裕的人力物力以保证按期完工的关键部位。在一个PERT网络图中，有时关键路线可能不止一条。止匕外，除关键路线外，还有持续时间十分接近关键路线、被称为次关键路线的一些路线，它也是各级领导指挥人员应该注意抓的环节。因为一旦采取措施缩短了关键路线上作业的完成时间后，那些次关键路线有可能矛盾突出，转变成关键路线。缩短网络图上关键路线的持续时间可通过以下途径实现：(1)检查关键路线上各项作业的计划时间是否订得恰当，如果订得过长，可适当缩短；(2)将关键路线上的作业进一步分细，尽可能安排多工位或平行作业；(3)抽调非关键路线上的人力、物力支援关键路线上的作业；(4)有时也可通过重新制订工艺流程，也就是用改变网络图结构的方法来到达缩短时间的目的。一、时间一本钱优化一项工程的本钱包括：直接本钱：包括直接生产工人的工资及附加费、设备、能源、工具及材料消耗等直接与完成工序有关的费用。为缩短工序的作业时间，需要采取一定的技术组织措施，相应地要增加一局部直接费用。在一定条件下和一定范围内，工序的作业时间越短，直接费用就越多。间接本钱：包括管理人员的工资、办公费用等。间接费用，通常按照施工时间的长短分摊，在一定生产规模内，工序的作业时间越短，分摊的间接费用就越少。时电・本钱优化的程序:1.画出网络图；2,确定关键路线及工期。.计算正常时间计划本钱；公式：正常总本钱=E各项作业的直接本钱+整个计划的间接本钱4,计算各项作业的赶工费率；.选取关键路线上赶工费率最小的作业作为赶工对象；6,确定新的关键路线及赶工后的计划完成时间；,计算赶工后的总本钱；公式：总本钱=正常直接本钱+赶工本钱+间接本钱其中：赶工本钱=1(赶工费率x赶工时间)8,假设总本钱开始增加I,那么停止计算；否那么，重复5-7,直至获

得最低工程本钱的作业计划。实际上，只要关键路线上需同时赶工的各项作业的赶工费率之和小于单位时间的间接费用，赶工就是有利的。二、时间一资源优化时间一资源优化，就是在一定资源条件下，寻求最短的生产周期；或在一