运筹学chap7 网络计划课件

1、PERT网络图计算网络图时间参数、网络计划优化和网络计划(计划评估和评审技术)的关键路线广泛用于建筑施工和新产品开发计划、计算机系统安装和调试以及各种大型和复杂项目的控制和管理。基本原则：首先，用网络图的形式表达要做的工作，先做哪些工作，后做哪些工作，每项工作需要多长时间，以及各项工作之间的关系；其次，通过简单的计算，找出哪些工作是关键的，哪些工作不是关键的，并在原计划的基础上优化计划。第一节网络计划图，网络计划图的基本思想是：首先，网络计划图是用来表示项目中计划要完成的所有工作，并且在完成的顺序和它的相互依赖性之间必须有一个逻辑关系；这些关系使用节点和箭头来形成网络图。第1节网络计划图，1.

2、1基本术语，网络图，也称为箭头图，由箭头线和节点组成，用于表示工作流的有向有序网络图。网络计划图是一个进度计划图，在网络图上标有时间刻度和时间参数，本质上是一个有向加权图，具有时间序列。项目管理与项目评估和评审技术没有本质区别。以下描述了PRET网络图。1.1基本术语，1。绘图符号和术语，以及1。工作(活动、过程和操作)任何计划都包含许多要完成的任务。在网络图中，工作由箭头(弧线)表示。箭头的末端表示工作的开始，箭头表示工作的完成。箭头的方向表示工作的前进方向(从左到右)。作品的名称或内容写在箭头线的上方，持续时间写在箭头线的下方：双代号网络计划，1.1基本术语，(2)节点节点表示作品之间的联

3、系。在时间上，这意味着节点后面的工作只能在指向它的所有工作完成之后才能开始。节点由带整数的圆圈表示。对于一个作业来说，紧接在其箭头尾部节点之前的工作是它的直接工作，而紧接在其箭头节点之后的工作是它的直接工作。与此同时进行的工作称为平行工作。1.1基本术语，(3)虚拟工作虚拟工作仅表示工作的顺序，用虚线箭头表示，其持续时间为0。1.1基本术语，2，每项工作之间的关系和每项工作在网络图上的表达，(1) B和C只能在工作A完成后才能开始。1.1基本条款，(2)只有在甲、乙双方都完成后，才能开始丙项工作。1.1基本术语(3) c和d只能在a和b两个工序完成后才能开始。1.1基本条款，(4)工作c可在a

4、后进行，但工作d必须在a和b后同时开始。虚拟流程、第1节网络计划、1.2双代码网络计划和绘图规则，(1)起点和终点为了指示项目的起点和终点，网络计划只能有一个起点和一个终点。(2)方向和节点网络图是一个有向图，它规定工作按照流程的顺序从左到右排列。1.2双代号网络计划，(3)虚拟工作用虚线箭头线表示。它意味着零工作时间和不消耗任何资源的虚拟工作。它的功能只是正确地表达作业之间的顺序关系。(4)两个节点之间不能有两个或多个作业。也就是说，两个节点只能代表一个进程，否则会造成逻辑混乱。1.2双代码网络计划，(5)网络计划中必须没有间隙或环路。有一个缺口，这将使一些工作失去与他们当前工作的适当联系；

5、如果存在循环，组成循环的工作将永远不会结束，项目也永远不会完成。1.2双代码网络计划(6)并行操作为了缩短项目的完成时间，有些工作可以在条件允许的情况下同时进行，即可以采用并行操作。下图中的工作b、c和d。1.2双代号网络计划，(7)交叉作业对于一些需要较长时间才能完成的作业，在工艺流程和生产组织条件允许的情况下，不必等待所有作业完成后再转入下一道工序，而是分批进行。这种方法称为交叉操作。交叉作业可以缩短项目的完成时间。如果工作A和工作B分别在挖沟和埋设水管，则可以挖一段并埋设，而不需要在埋设之前等待所有的沟都挖好。这种关系可以通过交叉操作来表达。如果这两个任务被分成三个部分，那么A=a1 a

6、2 a3和B=b1 b2 b3，如下图所示。1.2双代号网络计划，交叉作业，1.2双代号网络计划，(8)网络图布局在网络图中，关键路线应尽可能安排在中心位置，密切相关的工作应安排在类似位置。为了使网络图清晰并便于填写相关数据，箭头线应尽可能使用水平线或带水平线的虚线(关键路线是什么？稍后介绍)。1.2双代码网络计划，2，绘制步骤，(1)将一个任务分解成几个作业(流程)；(2)分析这些任务之间的关系；(3)在前两步的基础上，按照前面的绘制规则绘制网络图。1.2双代号网络计划，3。示例，示例1部分工作与某个施工项目所需时间之间的关系及其关系如下表所示。1.2、双代号网络计划，步骤1和2可表示在上表

7、中。根据表格中显示的工作和它们之间的关系，可以制作网络图。1.2双代码网络计划，示例2参见下表，了解新产品开发项目所需的每项工作和时间及其关系。制定项目的网络计划。1.2双代号网络计划，网络图中的虚拟工作意味着h工作只能在d工作完成后才能开始。第二节网络计划图定义中时间参数的计算：在网络图中，按照每个工序的顺序从起点连续到达终点的道路称为路线。有许多这样的路线，其中最长的路线被称为关键路线，在关键路线上的工作被称为关键工作。*整个项目所需的最短时间等于关键路线所需的时间，因此关键工序完工时间的提前或延迟将直接影响整个项目的完工时间。2.1工作时间d通常有两种计算工作时间的方法，所用的数据也不同

8、。1、一次性估算法(定额法)，根据工作量、劳动定额数据和投入的人力等。计算每项工作的持续时间。其中Q -工作量；R -可投入使用的人力和设备数量；S -每班每个人或每个设备可以完成的工作量；N -每天正常工作班次的数量。使用条件：类似工作持续时间的历史统计。2、三次估算法，当没有类似工作持续时间的历史统计数据时，估算三次工作的时间值，然后计算平均值。其中，乐观时间是指一切顺利时完成工作所需的最短时间；最可能的时间m -在正常情况下，完成工作所需的最短时间；悲观时间b -当一切顺利时完成工作所需的最短时间。方差，根据大量统计，服从分布，三个节点的时间参数是节点TE的最早时间、节点T1的最晚时间、

9、时间差R(i)，2.2节点时间参数的计算公式、节点时间参数的计算：节点TE的最早时间：节点T1的最早时间是从节点I开始的每个进程的最早开始时间。它等于从起点到节点的最长路由的时间。计算公式：TE1=0 TEj=maxTEi Di-j节点的最晚时间TL:节点1的最晚时间TLj意味着以j节点结束的所有过程必须最晚完成，否则整个施工周期将会延迟。它等于总周期减去从节点到终点的最长路由的时间。计算公式：TLn=TEn TLi=minTLj-Di-j节点时差Ri:最晚时间与最早时间之差。公式为ri=tli-tei，b (3)，d (8)，g (4)，2，9，1，5，a (3)，8，4，c (3)，e (

10、5)，f (4)，3，6，7，6，7，10，H(2)，I(2)，0，3，6，6，6，11，14，11，18，20，0，3，9，9，6，14，14，16，18，20，其中最早时间参数ES i-j和EF-j的最早开始时间等于所有紧接在前的作业的最早结束时间中的最大值：ES i-j=最大EF h-I=最大ES h-i D h-i最早结束时间是其最早开始时间加上作业持续时间的总和：EF i-j=ESI-J D I-j。 最晚时间参数LS1-j和LF1-j最晚结束时间等于所有紧接着的工作的最晚开始时间中的最小值：LF1-j=最小LS1-j-k=最小LF1-k-D-j-k最晚开始时间是其最晚结束时间减去工

11、作持续时间之间的差值：LS1-j=LF1-j-D-I-j，是总时差TF1-j存在与否，自由时差FF1-j， 在不影响紧接着的工作的最早开始的前提下，单独一个工作的机动时间不受其他工作的机动时间的影响，关键路线是由总时差为0的进程组成的路线。 关键路线上每个流程的开始时间和结束时间都没有机动的余地。在绘制网络图后，通过连接时差为0的进程获得的路由是关键路由。关键路线的特征：(1)关键路线上的进程的时间差等于0。(2)关键路由是从网络计划开始到结束持续时间最长的路由。(3)网络计划中不一定只有一条关键路由，但有时会有两条以上。第三节网络计划的优化，绘制网络图，计算时间参数，确定关键路线，只得到一个

12、初始计划。为了得到一个更好的(最好的)计划，通常有必要从时间限制、成本、资源利用等方面对初始计划进行调整和改进。这个过程就是网络计划的优化。3.1、工期优化，如果网络计划的计算工期大于要求的工期，就必须按要求计划进度，缩短工程的竣工工期。主要采取以下措施增加重点工程投资，以缩短重点工程工期，缩短工期。在确定需要缩短工期的关键过程时，我们应该注意以下几个方面：1。缩短持续时间对过程的质量和安全影响很小；2.具有足够备用资源的流程；3.缩短工期需要最少的工人或材料；4.以最低的成本缩短工序。项目优化的时间限制步骤1。计算并找出网络计划的计算工期、关键线路和关键工序。2.根据计划的施工工期，计算出缩

13、短施工工期的时间目标。t: T: TTcTr公式，Tc是计算的工期，Tr是计划工期。3.确定每个关键流程可以缩短的时间。4.选择关键工作来压缩作业时间，并重新计算工期Tc。5.如果计算的工期仍超过要求的工期，重复上述步骤，直到满足工期要求或工期不能再缩短。众所周知，网络计划如下图所示，需要11天的建设期，因此请尝试使用非时间规模的网络计划对其进行优化。、1、2、3、4、5、6、4、7、8、2、1、6、3、2 (1)、6 (5)、3 (2)、6 (3)、4()、(2)找出要压缩的时间，(3)确定每个关键工作可以压缩的时间；0、0、2、6、6、9、11、15、15、12、12、1、2、3、4、5、

14、6、4、7、8、2、1、6、3、2、1、2、3、4、5、6、4、7、8、2、1、6、3、2 (1)、6 (5)、3 (2)、4 (3)，工期为13天，也成为关键工作。1、2、3、4、5、6、4、7、8、2、1、6、3、2 (1)、6 (5)、3 (2)、4 (3)、1、2、3、4、5、6、4、7、8、2、1、6、3、2 (1)、6 (5)、3 (2)、2 (2)、3 (3)、4()，施工工期改为12天，关键工作保持不变。1、2、3、4、5、6、4、7、8、2、1、6、3、2 (1)、6 (5)、3 (2)、2 (2)、3 (3)、4()、1、2、3、4、5、6、4、7、8、2、1、6、3、2 (1)、5 (5)、3 (2)、2 (2)、3 (3)、4()，施工工期改为11天，关键工作保持不变。3.2资源优化，因为实际项目包括许多工作，涉及多种资源，许多工作是否能按时完成取决于资源。如何平衡地使用资源是制定初始网络计划后需要考虑的问题。平衡资源可以减少工地上各种临时设施(包括临时生产设施和生活福利设施)的规模，从而节约工程成本。(1)将网络计划绘制成时间坐标网络。(