网络计划技术-1.pptVIP

第八章 网络计划技术 Program Evaluation and Review Technique （PERT） 知识点要求 PERT相关概念； 掌握PERT网络图的基本画法； 理解PERT网络图时间参数的含义，掌握其计算方法。 工程项目进度的安排方法—甘特图 绪：网络计划技术简介 计划评审技术(Program evaluation and review technique，简写为PERT)和关键路线法(critical path method，简写为CPM)是网络分析的一个组成部分。 PERT应用于系统分析和计划的目标管理，着重于时间的控制。PERT最早应用于美国海军北极星导弹的研制系统，由于该导弹的系统非常庞大复杂，为找到一种有效的管理技术，设计了PERT这种方法，并使北极星导弹的研制周期缩短了一年半时间。 CPM是与PERT十分相似但又是独立发展的另一种技术，它主要研究大型工程的费用与工期的相互关系。 网络计划技术的基本原理 将研究工程作为一个系统，用网络图表达工程系统中各工序间相互制约的关系； 通过计算找出关键路线； 从系统整体出发，选择一个兼顾时间和费用两方面的最佳方案，并在计划的执行中进行有效的控制和协调，保证用最少的消耗获得较大的经济效益。 计划评审技术PERT的优点 能够直观清晰地反映计划各部门或各项工作之间的相互联系制约，便于掌握计划的全盘情况； 反映了某一部门或某一项工作在全局中的地位和影响，便于发现薄弱环节并进行控制、管理； 这种计划的编制可利用计算机进行数据推理运算，因此便于进行各种方案的分析比较。一旦发现某项工作偏离计划时，及时采取措施，保证整个计划按时完成。 目前这种方法已广泛应用于建筑施工和新产品的研制计划、计算机系统的安装调试、军事指挥及各种大型复杂工程的控制管理。 第一节 PERT网络图 基本概念 建立PERT网络图的准则和注意事项 PERT网络图的合并与简化 1.1 PERT网络图的基本概念 作业或工序 job 节点或事件event 路线route 1、工序（作业或活动） 工序或作业：指任何消耗时间或资源的行动（活动或过程）。 表示方法：工序一般用“→”表示，箭线尾表示工序的开始，箭头表示工序的结束，箭线上（或下）的数据表示完成工序所需要的时间。箭线不是矢量，无所谓长短，可弯曲，但不能折断。 虚工序：不消耗资源、不占用时间的工序。虚工序常用虚线箭头“ ”表示，权为0。虚工序仅用于表达工序间的前行后继的逻辑关系。 3、路线 路线：指PERT网络图中，从最初事件到最终事件的由各项作业连贯组成的一条路。 路线的长度：指完成该路上的各项作业持续时间的长度和。 关键路线：各项作业累计时间最长的路。它决定完成网络图上所有作业需要的最短时间。一般采用双箭线表示。 如图2中，用双箭线表示的那条路是关键路线，需11小时。 1.2 建立PERT网络图的准则 1、把表示各个工序的箭线按照先后顺序及逻辑关系，由左至右排列画成图； 2、再给节点统一编号，节点1表示整个计划的开始(总开工事项)，图中最大的数码n表示计划结束事项(总完工事项)，节点由小到大编号，对任一工序(i，j)来讲，要求ji。 建立PERT网络图的注意事项-1 课堂思考（5min） 指出下列PERT网络图的错误，并改正。 工序表达：根据工序清单上的先后顺序（紧前工序、紧后工序），从第一道工序开始，以箭线代表工序，节点“○”表示前面的工序结束和后面工序的开始，顺序为从左到右依次画下去，一直到最后一道工序为止。同时在每个箭线上（或下）方标注工序时间； 节点标号：按照标号规则从左到右、从上到下给节点标号。规定：箭头标号箭尾标号； 网络调整：调整节点的“摆放”位置，使网络图美观。 网络图绘制举例2 工序清单 第三节 PERT网络图时间参数的计算 节点时间参数 工序时间参数 时间参数的求解与应用 网络计划图时间参数的计算 目的：计算网络图中有关的时间参数，主要目的是找出关键路线，为网络计划的优化、调整和执行提供明确的时间概念。 引例： ①→②→③→⑥→⑧ 4+5+1+3＝13(周) ①→②→④→⑤→⑦→⑧ 4+3+4+2+4＝17(周) ①→②→⑤→⑦→⑧ 4+2+2+4＝12(周) ①→②→③→④→⑤→⑦→⑧ 4+5+2+4+2+4＝21(周) 节点5的开始时间？是第6周、7周，还是第15周？结束时间是多少？ 节点5的最早可能开始的时间是多少？最迟必须结束的时间又是多少？ （1）节点最早可能开始时间TE（j） 节点最早可能开始时间：从初始节点开始，到此节点的最长路线时间（或最长路线长度）。 意义：表明以它为始点的各工序最早可能开始的时间