运筹学第07讲_计划评审技术技术方案.pptx

运筹学;第07讲 计划评审技术 ;第一节 计划评审技术概述;1956年，美国杜邦公司在制定企业不同业务部门的系统规划时，制定了第一套网络计划。这种计划借助于网络表示：各项工作与所需要的时间；各项工作的相互关系；分析研究工程费用与工期的相互关系；找出在编制计划时及计划执行过程中的关键路线。这种方法称为关键路线法（Critical Path Method）简称CPM。;1958年，美国海军武器部，在制定研制“北极星”导弹计划时，同样地应用了网络分析方法与网络计划。它注重于对各项工作安排的评价和审查。这种计划称为计划评审方法（Program Evaluation and Review Technique）简称为PERT。 ;国内外应用计划评审方法的实践表明，具有一系列优点，特别适用于生产技术复杂，工作项目繁多、且联系紧密的一些跨部门的工作计划。例如新产品研制开发、大型工程项目、生产技术准备、设备大修等计划。还可以应用在人力、物力、财力等资源的安排，合理组织报表、文件流程等方面。;计划评审技术：把项目当作一个系统，采用网络图和矩阵表的形式表示各具体活动的先后顺序和相互关系，以时间为中心、以完工期限为主要约束条件，找出从开工到完工所需时间最长的关键路线，围绕关键路线，对系统进行统筹规划、合理安排，对各项活动的完成进度严密控制，达到用尽可能少的时间和资源消耗完成系统预定目标的一种进度计划与控制方法。;例：某项研制新产品工程的各个工序与所需时间以及它们之间的相互关系如表所示。要求编制该项工程的网络计划。;产品设计与工艺设计 ;外购配套件 ;机械加工1 ;网络计划的基本概念;事项 工序都有两个事项----开工事项、完工事项。;只有在 a 工序结束以后,b、c d、e工序才能开始。a工序是b、c、d、e 等工序的紧前工序，而b、c、d、e等工序则是工序a 的紧后工序。 ;第二节 网络计划的绘制;网络图是有向图，按照工艺流程的顺序，规定工序从左向右排列 网络图中的各个结点都有一个时间（某一个或若干个工序开始或结束的时间），一般按各个结点的时间顺序编号。 为了便于修改编号及调整计划,可以在编号过程中留出一些编号。 始点编号可以从1开始，也可以从0开始。 ; 任一工序有且仅有两个事项：直接连结两个事项的箭杆只能有一根。;网络图中不能有缺口和回路：在网络图中，除始点和终点外，其它各个结点的前后都应有弧相连接，即图中不能有缺口，使网络图从始点经任何路线都可到达终点。否则，将使某些工序失去与其紧后（或紧前）工序应有的联系。不可能有循环现象。否则，将使组成回路的工序永远不能结束，工程永远不能完工。;只能有一个始点和一个终点：有2个始点，3个终点，显然是错误的 ;工序;例：某工程的工序一览表如下，试绘制网络图。;;1;第三节 关键路线法;路线：在网络图中，从始点开始，按照各个工序的顺序，连续不断地到达终点的一条通路称为路线。;1;1;1;1;1;关键路线：在各条路线上，完成各个工序的时间之和是不完全相等的。其中，完成各个工序需要时间最长的路线称为关键路线，或称为主要矛盾线。;1;如果能够缩短关键工序所需的时间，就可以缩短工程的完工时间。而缩短非关键路线上的各个工序所需要的时间，却不能使工程的完工时间提前。即使在一定范围内适当地拖长非关键路线上各个工序所需要的时间，也不至于影响工程的完工时间。编制网络计划的基本思想就是在一个庞大的网络图中找出关键路线。对各关键工序，优先安排资源，挖掘潜力，采取相应措施，尽量压缩需要的时间。;对非关键路线上的各工序，只要在不影响工程完工时间的条件下，抽出适当的人力、物力等资源，用在关键工序上，以达到缩短工程工期，合理利用资源等目的。在执行计划过程中，可以明确工作重点，对各关键工序加以有效控制和调度。;关键路线是相对的，也是可以变化的。在采取一定的技术组织措施之后，关键路线有可能变为非关键路线。而非关键路线也有可能变为关键路线。;36;37;第四节 关键路线法;例1 为筹建某餐馆，需制定计划。将工程分为14道工序，各工序需时及先后关系如下表。试求该工程完工期T及关键路径。;;工序;网络计划图的时间参数计算;;⑵ 三时估计法;显然上述三种时间发生都具有一定的概率，根据经验，这些时间的概率分布认为是正态分布。一般情况下，通过专家估计法，给出三时估计的数据。可以认为：工作进行时出现最顺利和最不顺利的情况比较少。较多是出现正常的情况。按平均意义可用以下公式计算工作持续时间值： ;工作最早开始时间ES和工作最早完成时间EF 工作的最早开始时间ES是紧前工序最早结束时间。ES=TE（i） EF=ES+tij 工作最迟开始时间LS??工作最迟完成时间LF 工作的最迟完成时间LF是工作在不影响工期下最迟结束时间。