网络计划完整版.ppt

关键线路的确定关键工作总时差为最小的工作关键线路若某线路从起点至终点的所有工作都是关键工作，且其上的所有工作均有EFTI＝ESTJ(I为J的紧前工作)则该线路为关键线路（一个网络图中的关键线路可能不只一条）第七章网络计划技术从事任何一项生产或进行任何一项工程，都必须尽可能利用时间、空间和资源(人力、物力、财力)，因而都必须编制一个组织、调度、控制生产或工程进度的计划。早期网络计划技术创始人亨利.甘特,横道图(将工程中的各项工作按照它们的开始和结束时间以及它们发生的顺序，画在一张具有时间坐标的表格上，并用一条粗线表示一项工作的起始至结束时间。)前言网络计划技术发展轨迹关键线路法（CPM）、计划评审技术（PERT）、图示评审技术（GERT）、风险评审技术（VERT）六十年代，在华罗庚教授的倡导下，我国开始应用CPM与PERT，并根据其基本原理与计划的表达形式，称它们为网络技术和网络方法，又按照网络计划的主要特点――统筹安排，把这些方法称为统筹法。主要内容绘制网络图计算时间参数确定关键路线计划评审技术网络优化第一节网络图的绘制1、网络图概念用圆圈作为结点，用一些带箭头的线把结点联系起来构成的图形。即有向的赋权图。作用能够反映出各工作的先后顺序、逻辑关系以及其开始、结束及延续时间，并通过计算找出影响工程工期的关键工作。工作名称或代号延续时间表达方法单代号法以结点表示工作，而以连结各结点的箭线表示工作间的逻辑关系箭线箭线双代号法以箭线表示工作，在箭线的两端画上圆圈，称为事件。箭线尾端、前端的事件分别表示该工作的开始、结束时刻。IJ工作名称或代号延续时间事件I事件J工作（I，J）说明这两种表达方法各有优缺点，近年来在国内外新型网络计划技术中，采用单代号方法的居多，它具有绘图和计算方便等优点。应当说明的是，单、双代号方法只是表达方式的不同，并无本质的差异，且可以一一对应地相互转换。2、绘制方法规则绘制网络图时，一般从左到右和从上到下进行。A4B3正确C2错误A4B3C2为避免多义性，在两个事件之间只能画一条箭线。在双代号图中对具有相同开始和结束事件的两项及两项以上的工作，需要引进虚工作和增加附加事件。虚工作用虚箭线表示。15531错误正确（3，5）为虚工作虚工作只是一种逻辑表示，并不占用时间和资源(人、财、物力等)。在双代号法中，虚工作常常是不可避免的，但应注意尽量少用。网络图中常见的几种逻辑关系1、工作A完成后，工作B才能开始2、工作A完成后，工作B和C才能开始，且仅当B和C均完成后，工作D才能开始A1A8B3C4B5D83、工作A和B均完成后，工作C和D才能开始4、工作A和B均完成后，工作C才能开始，而B完成后工作D即可开始A2B8C3D5A2B8C3D5网络图中不允许出现回路和缺口。回路表明工程出现循环而违反时间先后的逻辑关系，而缺口将造成含混不清。A2E8C3K4H5A2E8C3K4H5错误正确一项工程只应有一个开始节点和一个结束节点。当工程的开始节点或结束节点不只一个时，应增设一个起始节点S或一个终结节点T。A2E8C3H5A2E8C3H5T0S0为保证图面及各种逻辑关系明了，绘制网络图时应尽量避免箭线的交叉或使交叉尽可能少。举例：按工作表画出单代号网络图。工作代号紧前工作延续时间A—4BA6C—2DA5ED，L2FE3GA，B，F2H—3LC，H4注：“紧前工作”指最邻近的先行工作单代号法课堂作业：

根据表中已知条件和数据，绘制单代号网络图工序工序代号所需时间(天)紧后工序产品设计与工艺设计a60b,c,d,e外购配套件b50l下料、锻件c10f工装制造1d20g,h木模、铸件e40h机械加工1f18l工装制造2g30k机械加工2h15l机械加工3k25l装配调试3l35l第二节计算时间参数和确定关键线路1、关键线路的概念线路在网络图中，从始点开始沿着箭线连续不断地到达终点的一条通路，称为线路。一个网络图常含有若干条线路。S