运筹学第07讲 计划评审技术

运筹学讲授：毕德春辽东学院信息技术学院信息管理系第07讲计划评审技术第一节计划评审技术概述第二节第三节第四节第五节第一节计划评审技术概述1956年，美国杜邦公司在制定企业不同业务部门的系统规划时，制定了第一套网络计划。这种计划借助于网络表示：各项工作与所需要的时间；各项工作的相互关系；分析研究工程费用与工期的相互关系；找出在编制计划时及计划执行过程中的关键路线。这种方法称为关键路线法（CriticalPathMethod）简称CPM。引言计划评审技术概述1958年，美国海军武器部，在制定研制“北极星”导弹计划时，同样地应用了网络分析方法与网络计划。它注重于对各项工作安排的评价和审查。这种计划称为计划评审方法（ProgramEvaluationandReviewTechnique）简称为PERT。引言计划评审技术概述国内外应用计划评审方法的实践表明，具有一系列优点，特别适用于生产技术复杂，工作项目繁多、且联系紧密的一些跨部门的工作计划。例如新产品研制开发、大型工程项目、生产技术准备、设备大修等计划。还可以应用在人力、物力、财力等资源的安排，合理组织报表、文件流程等方面。引言计划评审技术概述计划评审技术：把项目当作一个系统，采用网络图和矩阵表的形式表示各具体活动的先后顺序和相互关系，以时间为中心、以完工期限为主要约束条件，找出从开工到完工所需时间最长的关键路线，围绕关键路线，对系统进行统筹规划、合理安排，对各项活动的完成进度严密控制，达到用尽可能少的时间和资源消耗完成系统预定目标的一种进度计划与控制方法。引言计划评审技术概述例：某项研制新产品工程的各个工序与所需时间以及它们之间的相互关系如表所示。要求编制该项工程的网络计划。工序代号所需时间(天)紧后工序产品设计与工艺设计a65b，c，d，e外购配套件b45l下料、锻件c10f工装制造1d20g，h木模、铸件e40h机械加工1f18l工装制造2g30k机械加工2h15l机械加工3k25l装配调试l35—引例计划评审技术概述产品设计与工艺设计a65b，c，d，e12a65b45c10d2040e引例计划评审技术概述外购配套件b45l下料、锻件c10f工装制造1d20，0g，h木模、铸件e40h1246735a6545c10d20e40fglb8h引例计划评审技术概述机械加工1f18l工装制造2g30k机械加工2h15l机械加工3k25l装配调试l35—12467835a6545c10d20e40f18g30h15k25l35b引例计划评审技术概述网络计划的基本概念计划评审技术概述工序（或叫作业、活动）任何需要一定的人力、物力等资源和时间的行动，它是指为了完成工程项目。在工艺技术和组织管理上相对独立的工作或活动。清理现场8（天）aiji’b实工序：需要时间的工序。可能不需要人力、物力。虚工序：工时为0的工序。不需要人力、物力，不存在。表明工序间的逻辑关系。事项工序都有两个事项----开工事项、完工事项。（i,j）tijij工序（i,j）的开工事项工序（i,j）的完工事项网络计划的基本概念计划评审技术概述只有在a工序结束以后,b、cd、e工序才能开始。a工序是b、c、d、e等工序的紧前工序，而b、c、d、e等工序则是工序a的紧后工序。网络计划的基本概念计划评审技术概述12467835a6545c10d20e40f18g30h15k25l35b第二节网络计划的绘制网络图是有向图，按照工艺流程的顺序，规定工序从左向右排列网络图中的各个结点都有一个时间（某一个或若干个工序开始或结束的时间），一般按各个结点的时间顺序编号。为了便于修改编号及调整计划,可以在编号过程中留出一些编号。始点编号可以从1开始，也可以从0开始。网络计划的绘制原则网络计划的绘制任一工序有且仅有两个事项：直接连结两个事项的箭杆只能有一根。123abc1243abc错误正确网络计划的绘制原则网络计划的绘制网络图中不能有缺口和回路：在网络图中，除始点和终点外，其它各个结点的前后都应有弧相连接，即图中不能有缺口，使网络图从始点经任何路线都可到达终点。否则，将使某些工序失去与其紧后（或紧前）工序应有的联系。不可能有循环现象。否则，将使组成回路的工序永远不能结束，工程永远不能完工。1234abcd错误1243abc错误网络计划的绘制原则网络计划的绘制只能有一个始点和一个终点：有2个始点，3个终点，显然是错误的123465782431320001正确网络计划的绘制原则网络计划的绘制工序ABCDEFGHI紧前工序----ABBC、DC、DE、FG工序时间466759748网络图的绘制示例网络计划的绘制A,4B,6C,6D,7E,5G,7F,9H,4I,8例：某工程的工序一览表如下，试绘制网络图。例：某工程的工序一览表如下，试绘制网络图。工序紧前工序a--b--c--da,bea,cfa,b,c123abc4def56网络图的绘制示例网络计划的绘制工序工序代号所需时间紧后工序产品设计与工艺设计a60b,c,d,e外购配套件b45l下料、锻件c10f工装制造1d20g,h木模、铸件e40h机械加工1f18l工装制造2g30k机械加工2h15l机械加工3k25l装配调试l35---例：某工程的工序一览表如下，试绘制网络图。网络图的绘制示例网络计划的绘制17654328a设计60D工造120G工造230K加工325E木模、铸件40H加工215L装试35B外购配套件45C下料10F加工160网络图的绘制示例网络计划的绘制第三节关键路线法路线：在网络图中，从始点开始，按照各个工序的顺序，连续不断地到达终点的一条通路称为路线。路线关键路线法12467835a6545c10d20e40f18g30h15k25l35b路线路线的组成各工序所需的时间之和(天)1①→②→⑦→⑧60+45+35=1402①→②→③→⑦→⑧60+10+18+35=1233①→②→④→⑥→⑦→⑧60+20+30+25+35=1704①→②→④→⑤→⑦→⑧60+20+15+35=1305①→②→⑤→⑦→⑧60+40+15+35=150路线关键路线法12467835a6545c10d20e40f18g30h15k25l35b路线关键路线法路线路线的组成各工序所需的时间之和(天)1①→②→⑦→⑧60+45+35=1402①→②→③→⑦→⑧60+10+18+35=1233①→②→④→⑥→⑦→⑧60+20+30+25+35=1704①→②→④→⑤→⑦→⑧60+20+15+35=1305①→②→⑤→⑦→⑧60+40+15+35=15012467835a6545c10d20e40f18g30h15k25l35b路线关键路线法路线路线的组成各工序所需的时间之和(天)1①→②→⑦→⑧60+45+35=1402①→②→③→⑦→⑧60+10+18+35=1233①→②→④→⑥→⑦→⑧60+20+30+25+35=1704①→②→④→⑤→⑦→⑧60+20+15+35=1305①→②→⑤→⑦→⑧60+40+15+35=15012467835a6545c10d20e40f18g30h15k25l35b路线关键路线法路线路线的组成各工序所需的时间之和(天)1①→②→⑦→⑧60+45+35=1402①→②→③→⑦→⑧60+10+18+35=1233①→②→④→⑥→⑦→⑧60+20+30+25+35=1704①→②→④→⑤→⑦→⑧60+20+15+35=1305①→②→⑤→⑦→⑧60+40+15+35=15012467835a6545c10d20e40f18g30h15k25l35b路线关键路线法路线路线的组成各工序所需的时间之和(天)1①→②→⑦→⑧60+45+35=1402①→②→③→⑦→⑧60+10+18+35=1233①→②→④→⑥→⑦→⑧60+20+30+25+35=1704①→②→④→⑤→⑦→⑧60+20+15+35=1305①→②→⑤→⑦→⑧60+40+15+35=150关键路线：在各条路线上，完成各个工序的时间之和是不完全相等的。其中，完成各个工序需要时间最长的路线称为关键路线，或称为主要矛盾线。关键路线关键路线法12467835a6545c10d20e40f18g30h15k25l35b关键路线关键路线法路线路线的组成各工序所需的时间之和(天)1①→②→⑦→⑧60+45+35=1402①→②→③→⑦→⑧60+10+18+35=1233①→②→④→⑥→⑦→⑧60+20+30+25+35=1704①→②→④→⑤→⑦→⑧60+20+15+35=1305①→②→⑤→⑦→⑧60+40+15+35=150关键路线如果能够缩短关键工序所需的时间，就可以缩短工程的完工时间。而缩短非关键路线上的各个工序所需要的时间，却不能使工程的完工时间提前。即使在一定范围内适当地拖长非关键路线上各个工序所需要的时间，也不至于影响工程的完工时间。编制网络计划的基本思想就是在一个庞大的网络图中找出关键路线。对各关键工序，优先安排资源，挖掘潜力，采取相应措施，尽量压缩需要的时间。关键路线关键路线法对非关键路线上的各工序，只要在不影响工程完工时间的条件下，抽出适当的人力、物力等资源，用在关键工序上，以达到缩短工程工期，合理利用资源等目的。在执行计划过程中，可以明确工作重点，对各关键工序加以有效控制和调度。关键路线关键路线法关键路线是相对的，也是可以变化的。在采取一定的技术组织措施之后，关键路线有可能变为非关键路线。而非关键路线也有可能变为关键路线。关键路线关键路线法36例：某项目活动清单如下，试绘制网络图，找出关键线路，并计算其工期。活动ABCDEFG紧后活动B、CEDE、FGG—活动时间(天)6372437BCEDFGA2536471637243706131515max｛6+3,15｝192626191515max｛15+4,15+3｝min｛19-3,15｝1360min｛15-3,13-7｝006613131515151519192626关键路线关键路线法37例：某工程作业清单如下，试绘制网络图，找出其关键线路，并计算工期。作业ABCDEFGHI紧前作业——ABCCED、FF、G作业时间(天)546234325HIGDFECAB546234325045111417151522221720171418110500551111141417172222978456321关键路线关键路线法第四节关键路线法例1为筹建某餐馆，需制定计划。将工程分为14道工序，各工序需时及先后关系如下表。试求该工程完工期T及关键路径。工序内容紧前工序所需天数A购买炉灶及材料——10B购买室内设备——3C招集工人——1D选择开业地点——2E申请许可得到执照D7F修理门窗、粉刷墙壁E3G砌炉灶、水池A、F5H接通上下水道G4I安装室内设备B、H4J做好室内装饰B、H3K购进米面及副食品I、J6L张贴开业广告G3M人员训练C、I4N开业前操作试验K、L7工序ABCDEFGHIJKLMN紧前工序____DEAFGBHBHIJGCIKL所需天数1031273544363471CBAD2E3F4G5H6IJ7I’8KL9I’’M10N11网络计划图的时间参数计算网络图中工作的时间参数。它们是：•工作持续时间(D)；•工作最早开始时间（ES）；•工作最早完成时间（EF）；•工作最迟开始时间（LS）；•工作最迟完成时间（LF）；•工作总时差（TF）；•工作自由时差（FF）。•工作持续时间(D)——作业时间Ti-j⑴单时估计法（定额法）每项工作只估计或规定一个确定的持续时间值的方法。一般具有工作的工作量，劳动定额资料以及投入人力的多少等，计算各工作的持续时间；工作持续时间nSRQDQ—工作的工作量。以时间单位表示,如小时;或以体积，重量，长度等单位表示；R—可投入人力和设备的数量；S—每人或每台设备每工作班能完成的工作量；n—每天正常工作班数。或具有类似工作的持续