《运筹学计划评审技术(新)a管理资料课件》由会员分享，可在线阅读，更多相关《运筹学计划评审技术(新)a管理资料课件（97页珍藏版）》请在金锄头文库上搜索。
1、 作业：作业：P193194 7.1 7.2P193194 7.1 7.2第七章第七章 计划评审方法计划评审方法(PERT)(PERT)（Program Evaluation and Review Technique)Program Evaluation and Review Technique)计划评审方法PERT是系统工程中常用的一种科学管理方法。它是把工程开发研制当作一个系统来处理，将组成系统的各项工作和各个阶段按先后顺序，通过网络图的形式，统筹规划，全面安排，并对整个系统进行组织、协调、和控制，以达到最有效地运用资源，用最少的时间来完成系统的预期目标。运筹学计划评审技术(新)a管理资料
2、课件网络图又称箭线图或统筹图，它用图解形网络图又称箭线图或统筹图，它用图解形式形象地表示一个生产任务或工程项目中各组式形象地表示一个生产任务或工程项目中各组成要素之间的逻辑关系，并形成时间的流程图。成要素之间的逻辑关系，并形成时间的流程图。它可以用来计算时间参数、规划工程任务和确它可以用来计算时间参数、规划工程任务和确定关键路线。定关键路线。运筹学计划评审技术(新)a管理资料课件 在计划管理中，过去习惯采用的是甘特图(Ganttchart)，或称横道图。计划评审方法较之甘特图有明显的优点： 能够直观清晰地反映计划各部门或各项工作之间的相互联系和制约，便于掌握计划的全盘情况； 反映了某一部门或某
3、一项工作在全局中的地位和影响，便于发现薄弱环节并进行控制、管理； 计划的编制可利用计算机进行数据推理运算，因此便于进行各种方案的分析比较。一旦发现某项工作偏离计划时，及时采取措施，保证整个计划按时完成。运筹学计划评审技术(新)a管理资料课件适用条件：一次性的大型科研、生产或工程项适用条件：一次性的大型科研、生产或工程项目。目。例如：新产品研制，油田或矿山开发，建筑施工，设备大修，制定长远发展规划等。运筹学计划评审技术(新)a管理资料课件运筹学计划评审技术(新)a管理资料课件第一节第一节网络图网络图(或或PERT图）的组成和绘制图）的组成和绘制1-1 1-1 网络图的基本概念网络图的基本概念 网
4、络图是由作业、事件和路线组成的。网络图是由作业、事件和路线组成的。 1 1作业作业 指任何消耗时间或资源的行动。指任何消耗时间或资源的行动。 2 2事件事件 标志作业的开始或结束，或者说标志着在它前面各项作业(紧前作业)的结束以及在它之后的各项作业(紧后作业)的开始。事件本身不消耗时间或资源。 运筹学计划评审技术(新)a管理资料课件 网络图中，事件通常用圆圈表示，作业网络图中，事件通常用圆圈表示，作业用箭线表示。一般某项作业若起点事件为用箭线表示。一般某项作业若起点事件为i i，终点事件为，终点事件为j j，将该作业标记为，将该作业标记为(i(i，j)j)。作为整个网络图开始的事件称为最初事件
5、，作为整个网络图开始的事件称为最初事件，整个网络图结束的事件称最终事件。整个网络图结束的事件称最终事件。运筹学计划评审技术(新)a管理资料课件3 3路线路线 指网络图中，从最初事件到最终事件指网络图中，从最初事件到最终事件由各项作业连贯组成的一条路。由各项作业连贯组成的一条路。从最初事件到最终事件可以有不同的路，路的长度路的长度是指完成该路上的各项作业持续时间长度是指完成该路上的各项作业持续时间长度的和。的和。 各项作业累计时间最长的那条路线，各项作业累计时间最长的那条路线，称为关键路线。称为关键路线。它决定了完成网络图上所有作业所需要的最短时间。运筹学计划评审技术(新)a管理资料课件例：运筹
6、学计划评审技术(新)a管理资料课件l-2 l-2 建立网络图的准则和注意事项建立网络图的准则和注意事项1绘制网络图时，一般从左到右（紧后作业）或从右到左（紧前作业），从上到下。事件的编号箭头处必须大于箭尾处。2两个事件之间只能画一条箭线，表示一项作业。若两项或两项以上作业同时开始或结束，就要引进虚事件和虚作业，虚作业不消耗资源。运筹学计划评审技术(新)a管理资料课件3各项作业之间的关系及它们在网络图上的表达方式如下：作业a结束后可以开始b和c，见图(a)；作业c在a和b均结束后才能开始，见图(b)；运筹学计划评审技术(新)a管理资料课件 a、b两项作业均结束后可以开始c和d，见图(c)；作业c
7、在a结束后即可进行，但作业d必须同时在a和b结束后才能开始，见图(d)。运筹学计划评审技术(新)a管理资料课件4网络图中不允许出现回路。5网络图中应尽量避免箭线之间的交叉。如图(a)、(b)所示。6. 网络图中只允许出现一个最初事件和一个最终事件。运筹学计划评审技术(新)a管理资料课件l3 l3 网络图的合并与简化网络图的合并与简化运筹学计划评审技术(新)a管理资料课件第二节第二节网络图的画法和时间参数的计算网络图的画法和时间参数的计算2-1 2-1 网络图的画法网络图的画法例：某项工程由例：某项工程由1111项作业组成（分别用代号项作业组成（分别用代号A,B,C,D,E,F,G,H,I,J,
8、KA,B,C,D,E,F,G,H,I,J,K表示），计划完成时表示），计划完成时间及作业间相互关系见表间及作业间相互关系见表7171。运筹学计划评审技术(新)a管理资料课件作业作业代号代号计划完计划完成时间成时间紧前紧前作业作业作业作业代号代号计划完计划完成时间成时间紧前紧前作业作业ABCDEF510114415BAC,DGHIJK2135251520B,EB,EB,EF,G,IF,G表表71运筹学计划评审技术(新)a管理资料课件CBEDAX2X1KGIH0FJ0运筹学计划评审技术(新)a管理资料课件作业名称作业名称作业时间（作业时间（h） 紧前作业紧前作业A（型砂准备）（型砂准备）B（造型）
9、（造型）C（砂型烘干）（砂型烘干）D（芯砂准备）（芯砂准备）E（芯骨浇铸）（芯骨浇铸）F（芯骨装配）（芯骨装配）G（造四个（造四个I号泥芯）号泥芯）H（造四个（造四个II号泥芯）号泥芯）I（II号泥芯干燥号泥芯干燥2444.77.226.244.3ABED,FD,FH运筹学计划评审技术(新)a管理资料课件ABCDEFGHI运筹学计划评审技术(新)a管理资料课件运筹学计划评审技术(新)a管理资料课件运筹学计划评审技术(新)a管理资料课件作业：作业：P194 7.3 P194 7.3 2-2 2-2 作业时间的确定作业时间的确定1. 1. 估工法估工法2. 2. 三点估计法三点估计法设：设：aa乐
10、观时间乐观时间 b b悲观时间悲观时间 c c最可能时间最可能时间则作业时间为：则作业时间为：运筹学计划评审技术(新)a管理资料课件3. 3. 平均值法平均值法 设某项工作过去的作业时间分别是：设某项工作过去的作业时间分别是：a ai i(I=1,2,n),(I=1,2,n),则用下式表示作业的平均时间。则用下式表示作业的平均时间。运筹学计划评审技术(新)a管理资料课件2-32-3结点时间参数的计算结点时间参数的计算1. 1. 结点的最早开始时间结点的最早开始时间t tE E(j)(j) 一个结点的最早开始时间是指从始点到一个结点的最早开始时间是指从始点到本结点的最长时间。后面的作业在这时刻之
11、本结点的最长时间。后面的作业在这时刻之前是不能开始的。前是不能开始的。 始点始点结结点的最早开始点的最早开始时间时间等于零，即等于零，即 t tE E(1)=0(1)=0 。 若结点只有一条箭线进入的话，则该箭尾所触结点的最早开始时间加上箭线时间(作业时间)即为该箭头所触结点的最早开始时间。运筹学计划评审技术(新)a管理资料课件 若结点有很多条箭线进入的话，则对每条箭线都作上述计算之后，取其中最大数值为该结点的最早开始时间。用公式表示为： 运筹学计划评审技术(新)a管理资料课件2. 2. 结结点的最点的最迟迟完成完成时间时间 t tL L(i)(i) 一个一个结结点的最点的最迟迟完成完成时间时
12、间是指是指这这个个结结点最点最迟迟必必须结须结束的束的时间时间， ，在这个时间里结点事项若不完成，就要影响它的后续作业的按时开工。以 tL(i)表示结点i的最迟完成时间。 终终点点结结点的最点的最迟迟完成完成时间时间： ： t tL L(n)(n)总总工期工期 若若对对任任务务的的总总工期没有特工期没有特别规别规定，定，为为便于便于计计算，我算，我们们令：令：t tL L(n)(n)t tE E(n)(n)运筹学计划评审技术(新)a管理资料课件 若结点只有一条箭尾，则该结点最迟完成时间，等于箭头所触结点的最迟完成时间减去该作业的时间。 若结点有很多条箭尾，则对每一条箭线都做上述运算之后，取其中
13、最小值为该结点的最迟完成时间。用公式表示为：运筹学计划评审技术(新)a管理资料课件3. 3. 结点的时差结点的时差S(i)S(i)结点的时差就是结点的最迟完成时间结点的时差就是结点的最迟完成时间减去其最早开始时间。减去其最早开始时间。用公式表示为:式中：S(i)为结点时差； tL(i)为结点最迟完成时间； tE(i)为结点最早开始时间。运筹学计划评审技术(新)a管理资料课件2-4 2-4 作业的时间参数与计算作业的时间参数与计算1. 1. 作业的最早开始时间作业的最早开始时间t tE SE S(i(i，j)j) 一项作业必须等它前面的各项作业完工之后才能开始，在这之前是不具备开工条件的。这个时
14、间就叫做作业的最早开始时间，其意义是该作业最早什么时候可以开始。 一项一项作作业业的最早开始的最早开始时间时间等于箭尾等于箭尾结结点的最点的最早开始早开始时间时间, ,或等于它的各项紧前作业最早结束时或等于它的各项紧前作业最早结束时间的最大值，用间的最大值，用t tE SE S(i(i，j)j)表示。表示。计算公式为： t tE SE S(i(i，j)= tj)= tE E(i)(i)或: 运筹学计划评审技术(新)a管理资料课件2. 2. 作作业业的最早完成的最早完成时间时间t tE FE F(i(i， ，j)j) 一一项项作作业业的最早的最早结结束束时间时间，就是它的最早，就是它的最早开始开
15、始时间时间加上本作加上本作业业所需的所需的时间时间, ,其意其意义义是指是指该该作作业业最早什么最早什么时间时间可以可以结结束，以束，以t tE FE F(i(i， ，j)j)表示。表示。 计算公式为： t tE FE F(i(i， ，j)= tj)= tE SE S(i,j)+t(i,j)(i,j)+t(i,j)运筹学计划评审技术(新)a管理资料课件3. 3. 作作业业的最的最迟迟结束结束时间时间t tL FL F(i(i，j) j) 一项作业，紧接其后有一个或几个作业，为了不影响后续作业的如期开始，每个作业应有一个最迟必须结束时间，其意义就是该作业最迟应该什么时候完成。 一个作一个作业业的
16、最的最迟迟结束结束时间时间等于等于箭头节点的箭头节点的最迟结束时间最迟结束时间, ,或等于它各项后续作业最迟开或等于它各项后续作业最迟开始时间中最小的一个。始时间中最小的一个。以以t tL FL F(i(i，j)j)表示。表示。计算公式为： t tL FL F(i(i，j)= tj)= tL L(j)(j)或: 运筹学计划评审技术(新)a管理资料课件4. 4. 作业的最迟开始时间作业的最迟开始时间t tL SL S(i(i，j)j) 一项一项作作业业的最的最迟迟开始开始时间时间等于箭等于箭头头所触所触结结点的最点的最迟结迟结束束时间时间减去作减去作业时间业时间, ,其意义是其意义是该作业最迟应该什么时间开始，以该作业最迟应该什么时间开始，以t tL SL S(i(i，j) j) 表示。表示。计算公式为： t tL SL S(i(i， ，j)= tj)= tL L(j)-t(i,j)(j)-t(i,j)运筹学计划评审技术(新)a管理资料课件5. 5. 作作业业的的总时总时差差R(iR(i， ，j)j) 在不影响工程最迟开始（或结束）时间的条件在不影响工程最迟开始（或结束）时间的条件下，作
