网络计划技术作业参考资料.doc

PEPT网络计划技术 网络计划技术（PEPT）又称计划评审法或时间项目网络分析法，是由美国海军专案计划局开发的一种有效控制工具，于1958年用于“北极星武器系统”的规划及控制。计划评审法的主要功能是能帮助管理人员在众多的有着时间顺序联系的单个活动中找到对整个计划的按期或在最短时间内完成有重大影响的关键活动，并提供各项活动在时间上的顺序安排以及它们的机动时间。这样，管理控制人员对整个项目的完成心中有数，并知道应对哪些关键活动作重点控制。计划评审法作为一套完整的工具，将可变的时间、资源及技术等因素，纳入计划、执行、监督、考核的统一管理之内，可以明确表明各活动之间的相互关系，提高管理效率以进行合理的资源分配计划。成本评审法作为计划评审法的延伸，将成本纳入网络分析范围，大大加强了在解决计划和控制问题上的管理效能。 （一）网络计划技术的原理 网络计划技术是运用网络图的形式来组织生产和进行计划管理的一种科学方法。它的基本原理是：利用网络图表示计划的进度安排，并反映出组成计划任务的各项活动（或各道工序）之间的相互关系；在此基础上进行网络分析，计算网络时间，确定关键工序和关键线路；利用时差，不断改善网络计划，求得工期、资源与成本的综合优化方案。在计划执行过程中，通过信息反馈进行监督和控制，以保证预定计划目标的实现。 网络计划技术适用于单件小批生产类型，特别适用于一次性的生产或工程项目，如新产品研制、设备维修、建筑工程、油田开发、管道施工等。其优点是能缩短工期，降低成本，提高经济效益。 （二）网络图的构成要素 网络图是由活动、事项和路线三部分组成。 1活动（作业、工序）。是指一项作业或一道工序。活动通常是用一条箭线“ ”表示，箭杆上方标明活动名称，下方标明该项活动所需时间，箭尾表示该项活动的开始，箭头表示该项活动的结束，从箭尾到箭头则表示该项活动的作业时间。， 2事项（结点、网点、时点）。是指一项活动的开始或结束一瞬间。它不消耗资源和时间，一般用圆圈表示。如图55所示。1234 A B C 图55 网络图事项称为始点事项，只有紧后工序A而紧前工序。事项、为中间事项，如事项即表示A项活动的结束，又表示B项活动的开始。对中间事项来说，A为其紧前工序，B为其紧后工序。事项为终点事项，只有紧前工序C，而无紧后工序。 3路线。是指从网络始点事项开始，顺着箭线方向连续不断地到达网络终点事项为止的一条通道。在一个网络图中均有多条路线，其中作业时间之和最长的那条路线称为关键路线，可用粗实线或双线表示。 （三）绘制网络图的规则 绘制网络图一般应遵循以下规则：有向性，各项活动顺序排列，从左到有，不能反向；无回路，箭线不能从一个事项出发，又回到原来的事项上；箭线首尾都必须有结点，不允许从一条箭线中间引出另一条箭线；二点一线，指两个结点之间只允许画一条箭线，若出现几项活动平行或交叉作业时，应引进虚箭线“”表示；事项编号，从小到大，从左到布，不能重复；源汇合一，每个网络图中，只能有一个始点事项和一个终点事项。如果出现几道工序同时开始或结束，可用虚前线同网络始点事项或终点本项连结起来。 （四）网络时间的计算 1作业时间（Ti）。这是指完成某一项工作或一道工序所需要的时间。作业时间有确定时间和不确定时间之分。不确定时间可用三点估计法计算。具体是将作业时间按三种情况进行估计：a为最乐观的完成时间，是最顺利条件下的最短时间；b为最保守的完成时间，是困难条件下的最长时间；m为最可能的完成时间，是正常条件下的时间。然后按下述公式求出作业时间的平均值：TE i j =6 a4mb 66 一项计划，只要画出了网络图，又确定了各项活动的作业时间TEi,j ，就可以计算其余的网络时间。 2结点时间的计算。结点本身不占用时间。它只表示某项活动应在某一时刻开始或结束。因此，结点时间有最早开始时间和最迟结束时间。 （1）结点最早开始时间（TE j）。是指从始点事项到该结点的最长路程的时间(即本结点前面所有紧前工序全部完成的最早时间)。用Te表示，其数值记入“ ”内，并标在网络图上。网络始点事项的最早开始时间一般设它为零，即TE i = 0；网络中间事项的最早开始时间按下式计算： TE j = maxTE i TE i , j ij式中：TE i TE j分别为结点i和j的最早开始时间；TE i , j 为作业时间； max表示取括号中各和数的最大值。 如果到达结点j的箭线不止一条，TE i 的数值就不止一个，加上相应工序的TE i , j，应从中选取最大值作为TE j的数值。因为从j点开始的后续作业，必须等它前面延续时间最长的先行作业完工之后，才能开始工作，所以必须选取最大值。 （2）结点最迟结束时间（TL i ）。是指以本结点为结束的各项活动最迟必须完成的时间。用TL 表示，其数值记入“ ”内，并标在网络图上。 由于网络终点事项没有后续工序，所以网络终点事项的最迟结束时间也就是它的最早开始时间，即TL j = TE j（j为终点事项）。网络中间事项的最迟结束时间按下式计算： TL i = minTL j TE i , j ij 式中：TL i 、TL j分别为结点 i和 j的最迟结束时间；TE i , j为作业时间；min表示取括号中各差数的最小值。 如果从结点i发出的箭线不止一条，TL j的数值也就不止一个，减去相应工序的TE i , j，应从中选取最小值作为TL i的数值。因为这样才能保证从结点i应最先开始的工序能按时开工，所以，必须选取最小值。3工序时间的计算。工序时间包括四个：工序最早开始时间(TE Si , j)、工序最早结束时间（TEF i , j）、工序最迟开始时间（TLSi , j）、工序最迟结束时间（TLF i , j ）。有了结点的时间参数，工序时间参数的计算就很简单了。 工序时间的计算步骤如下：工序最早开始时间等于代表该工序的箭尾所触结点的最早开始时间。工序最早结束时间等于该工序最早开始时间加上该工序的作业时间之和。工序最迟结束时间等于该工序箭头结点最迟结束时间。工序最迟开始时间等于该工序最迟结束时间减该工序的作业时间之差。 计算工序最早开始与最早结束时间，应从网络始点事项开始， 自左向右，前进加法取大值。计算工序最迟开始与最迟结束时间， 应从网络终点事项开始，自有向左，后退减法取小值。 工序时间的计算公式如下：(1) TE Si , j = TE i(2) TLF i , j = TL j (3) TEF i , j = TE Si , j TE i , j（4）TLSi , j = TLF i , j TE i , j式中：TE i为结点i的最早开始时间；TL j为结点j的最迟结束时间；TE i , j 为作业时间。4时差。这是指某道工序的最迟开始时间与最早开始时间的差数。时差表明某道工序可利用的机动时间的多少，时差的计算公式如下：S i,J = TLF i , j TE Si , jTE i , j = TLSi , jTE Si , j = TLF i , jTE Fi , j式中：S i,J为工序ij的总时差；其他代号见前工序时间的说计算结果，如果S i,J0，表明这道工序有机动时间；如果S i,J= 0，说明这道工序是关键工序，没有一点机动时间；如果S i,J 0，表明这道工序能力不能保证计划工期的要求，应采取措施，使得S i,J0 （五）关键线路在网络图中，由总时差为零的关键工序连接起来的线路，或消耗资源最大的线路为关键线路。关键线路的确定有两种方法：时差法和破圈法。 1时差法。先计算出各工序的总时差，将工序总时差为零的工序即关键工序用双线或粗线标出，即可确定出该网络图的关键线路。 2破圈法。从网络图的某个结点到另一个结点之间，如果存在两条不同的线路，便形成了一个封闭的环，称之为圈。 如果形成圈的两条线路的作业时间不等，可将其中作业时间较短的一条线路删除（或划上剪除记号），保留下来的是作业时间较长的一条线路。破圈时要从网络始点事项开始，顺着箭线方向找出每一个圈，依次破圈，直至终点事项。最后留下来的就是关键线路。 注意，如果线路简单，可逐一计算每一条线路的时间，从中找出时间最长的一条即为关键线路。 （六）PERT网络计划图实例应用 已知某项工程的作业程序及作业时间如表所示，绘制网络图，并根据关键路线确定工程周期，进行工序时差计算。 PERT网络计划图例题：事件描述 期望时间（周） 紧前事件A 报批 10B 基础 6 AC 砌墙 14 B D 楼板 6 CE 安窗 3 CF 屋顶 3 CG 室内布线 5 D，E，FH 安电梯 5 GI 地面工程 4 DJ 安门与内部装饰 3 I，HK 验收与交接 1 JI D 6 5 G 4 开始 A B C E 3 G 5 H J K 10 6 14 F G 5 3 1 3 5 图 PERT网 络 计 划 图（2）逐一计算每一条线路的时间。 第一条：A-B-C-D-I-J-K=44周 第二条：A-B-C-D-G-H-J-K=50周 第三条：A-B-C-E-G-H-J-K=47周 第四条：A-B-C-F-H-J-K=37周（3）从中找出时间最长的一条即为关键线路。 即第二条：A-B-C-D-G-H-J-K=50周（七）、网络计划的优化上面主要是从时间进度，即控制工期方面论述了网络计划技术的一些基本原理。但是，在实际工作中，编制一个计划，不仅要考虑工期、时间合理利用问题，还要考虑资源合理利用和降低成本费用问题。时间、资源和成本是相互联系、互为条件的，有时又是矛盾的。我们追求的目的是要编制一个时间短、进度快、资源耗费少、成本低的计划方案。网络计划优化的基本方法是利用时差不断改善网络计划的最初方案，使之获