运筹学计划评审方法和关键路线法.pptxVIP

运筹学计划评审方法和关键路线法会计学工序与事项网络图事项的参数工序的参数参数计算一览网络计划的参数汇总表关键工序与关键路线网络分析第1页/共44页§1 PERT网络图工程计划的网络图网络图的时间参数网络图的分析第2页/共44页引例 建造一座汽车库及引道的工程项目，从施工开始到全部结束需要多少时间？把整个工程分解成若干个环节-----工序；估算出每个环节所需要的时间-----工时；确定各个环节之间的相互联系，先做什么，后做什么，哪些可以同时施工------紧前、紧后、平行关系；汇总上述各点予以具体分析，计算，得总工期。 将工序及所需要时间、各工序之间的关系整理成表----工序清单。这是应用网络技术的第一步。第3页/共44页代号工序名称工时（天）紧前工序a清理现场8---b备料10----c车库地面施工6a , bd预制墙及房顶的桁架16be车库混凝土地面保养24cf立墙架4d , eg立房顶桁架4fh装窗及边墙10fi装门4fj装天花板12gk油漆16h , i , jl引道混凝土施工8cm引道混凝土保养24ln清理现场，交工验收4k ,m第4页/共44页引例具体问题：总工期多少天？必须在75天内完成，要不要采取措施？应从哪些方面采取措施？施工过程中，工序 c 拖后5天完成，工程会拖期？施工过程中，工序 d 提早2天完成，工程会提早？整个施工过程中，为确保工程如期完成，应把关注的重心放在那几道工序上？第5页/共44页网络计划例1 建立网络图工序工序代号所需时间紧后工序产品设计与工艺设计a60b,c,d,e外购配套件b45l下料、锻件c10f工装制造1d20g,h木模、铸件e40h机械加工1f18l工装制造2g30k机械加工2h15l机械加工3k25l装配调试l35---第6页/共44页网络计划B外购配套件 45C下料 10F加工1 603D工造1 20G工造2 30K加工3 25L装试 35a设计木模、铸件 40H加工2 1558（天）8（天）或清理现场ajitij（i ,j ）第7页/共44页网络图的基本概念一、工序与事项工序 工程的组成部分称为工序。 工时 完成工序所需要的持续时间双代号法（箭杆式）：i ＜j工序需要人力、物力投入，经过一定时间才能完成。实工序：需要时间的工序。可能不需要人力、物力。ajitijjaiij（i ,j ）bbi’第8页/共44页网络图的基本概念虚工序：工时为0 的工序。不需要人力、物力，不存在。表明工序间的逻辑关系。2. 事项 工序都有两个事项----开工事项、完工事项。工序（i , j）的完工事项工序（i , j）的开工事项 任一工序有且仅有两个事项；直接连结两个事项的箭杆只能有一根。×紧前ij紧后平行ca（1）工序c，d，e是平行工序，它们的紧前工序都是a与b。deb第9页/共44页网络图的基本概念工序间的基本逻辑关系 对工序（i, j）：紧前工序、紧后工序、平行工序。4 . 举例（2）工序a有紧后工序c与d，工序d有紧前工序b与a。acbd（3）工序a有紧后工序b与c，工序d有紧前工序b与c。bdac第10页/共44页网络图的基本概念（4）工序a有紧后工序b与d，工序c有紧后工序d与e。badce第11页/共44页网络图的基本概念利用公式期望时间=第12页/共44页网络图的基本概念5. 工时确定单一时间确定法：以前多次执行过的、有可靠的生产定额值的，可以一个确定的时间作为它的工时。三种时间确定法：初次执行，无资料可循。a=最乐观时间、b=最保守时间、m=最可能时间估计第13页/共44页网络图的建立 对承担的工程经过工序分解、工时确定，根据生产工艺、生产组织的制约确定出各工序间的逻辑关系后，可以用一张网络图把上述各点统一反映出来，借以形象地表达工程计划方案的编制。绘制网络图：前进法、后退法、任意法。草图→逐步调整（尽量消除箭杆的交叉）（正确运用虚工序）→排列整齐、完整准确反映工程计划编制的网络图。注意：1. 总开工、总完工事项都是唯一的；2. 编号：总开工事项1，各事项编号不重复，任一工序完工事项编号大于开工事项编号，总完工事项为n.82464836111214acmln109e16b24412jk10fh4i8第14页/共44页网络图的建立前表对应的网络图。ELi1084bad7c12345第15页/共44页§2 PERT网络图时间参数的计算1 事项的参数1) 事项的最早（可能）开始时刻----E 事项 i 的最早（可能）开始时刻：在此之前，事项i 不可能开始。总开工事项，最早可能开始时刻=0，即E1=0。计算：从总开工事项起。从左至右 地对其余事项予以计算cl10eb2424244164mdnf16