《管理运筹学第8章计划评审技术与关键路线法ppt课件》由会员分享，可在线阅读，更多相关《管理运筹学第8章计划评审技术与关键路线法ppt课件（16页珍藏版）》请在金锄头文库上搜索。
1、第第8章章 方案评审技术与关键方案评审技术与关键道路法道路法教学目的与要求教学目的与要求n【教学目的】【教学目的】n了解网络图的根本概念：工序、事件、道路；了解网络图绘制的根本规那么；了解网络图的根本概念：工序、事件、道路；了解网络图绘制的根本规那么；n掌握网络图时间参数的概念及计算公式；掌握关键道路的概念及判别方法掌握网络图时间参数的概念及计算公式；掌握关键道路的概念及判别方法n了解网络优化：了解网络优化：1时间优化；时间优化；2费用优化；费用优化；3人力拉平人力拉平n【知识构造】【知识构造】导入案例导入案例教学楼工程优化教学楼工程优化合同要求合同要求49周完成，假周完成，假设不能完成，不能
2、完成，赔偿25万元；假万元；假设41周内完成，周内完成，奖励励18万万元。要想按合同完成元。要想按合同完成这个个义务，至少需求，至少需求处理以下理以下问题：(1) 假假设没有延没有延误工期，完成此工程工期，完成此工程总共需求多少共需求多少时间？(2) 各个工序最各个工序最迟什么什么时候必需开候必需开场，以及到什么，以及到什么时候必需完成，才干赶上工程候必需完成，才干赶上工程的完工的完工时期？期？(3) 假假设没有延没有延误，每一，每一单项工序最早什么工序最早什么时候开候开场，最早什么，最早什么时候可以完成？候可以完成？(4) 为了不耽了不耽搁工程的完工工程的完工时期，任何延期，任何延误都必需加
3、以防止的关都必需加以防止的关键“瓶瓶颈工序是工序是什么？什么？(5)在不影响工程完工在不影响工程完工时间的根底上，其他的工序可以接受多的根底上，其他的工序可以接受多长时间的推的推迟？本章主要内容本章主要内容 n8.1 PERT网络图网络图n8.1.1 PERT网络图的一些根本概念网络图的一些根本概念n8.1.2 绘制绘制PERT网络图的规那么网络图的规那么n8.2 PERT网络图时间参数的计算网络图时间参数的计算n8.2.1 工序时间工序时间t(i，j)确实定确实定n8.2.2 开场与终了时间开场与终了时间n8.2.3 工序时差与关键道路工序时差与关键道路n8.3 网络方案的优化网络方案的优化
4、n8.3.1 时间优化时间优化n8.3.2 费用优化费用优化n8.3.3 网络方案的资源优化网络方案的资源优化n本章小结本章小结8.1.1 PERT网络图的一些根本概念网络图的一些根本概念P1网网络图是一种有向是一种有向图，它是用，它是用图解方解方式表示一式表示一项义务或工程工程各或工程工程各组成要成要素之素之间逻辑关系及完成关系及完成时间的流程的流程图。在网在网络图中，主要的中，主要的组成要素包括工成要素包括工序、事件及道路三大部分。序、事件及道路三大部分。1工序工序工序泛指一切耗工序泛指一切耗费时间或或资源的行源的行动，又称活又称活动、义务、任、任务或作或作业。2事件事件事件事件标志一个或
5、假志一个或假设干个工序的开干个工序的开场或或终了，它不耗了，它不耗费时间或或资源，或相源，或相对于工序于工序讲，耗，耗费量可以忽略不量可以忽略不计。某个事件的某个事件的实现标志着在它前面各志着在它前面各项工序工序(紧前工序前工序)的的终了，又了，又标志着它志着它之后的各之后的各项工序工序(紧后工序后工序)的开的开场。123A B6 5为A开开场的的标志起点志起点为A终了的了的标志志终点点B为A的的紧后工序后工序A为B的的紧前工序前工序3道路道路从起点事件到从起点事件到终点事件的由各点事件的由各项工序工序衔接接组成的一条通路。道路成的一条通路。道路的的总长度就是度就是这条道路中各条道路中各项工工
6、序所需序所需时间的的总和。在一个网和。在一个网络图中能中能够有很多条道路，其中有很多条道路，其中总长度最度最长的道路称的道路称为关关键道路，道路，其他道路其他道路为非关非关键道路。关道路。关键道道路上的各工序称路上的各工序称为关关键工序。工序。8.1.2 绘制绘制PERT网络图的规那么网络图的规那么(1)终点点标号大于始点号大于始点标号号ji;(2) 不允不允许出出现循循环回路，否那么回路，否那么组成回路的工序永成回路的工序永远不能不能终了了;(3) 相相邻的两个的两个节点之点之间只允只允许有一条箭有一条箭线，对具有一具有一样开开场和和终了了节点的两点的两项以上工序，要引以上工序，要引进虚虚节
7、点和虚工序。点和虚工序。(4) 网网络图普通只需一个始点和一个普通只需一个始点和一个终点。假点。假设有多个始点和有多个始点和终点表示点表示时，可以添加虚工序。，可以添加虚工序。(5) 平行工序和交叉工序的表示方法。平行工序和交叉工序的表示方法。为缩短工程的完工短工程的完工时间，在工，在工艺流程和消流程和消费组织允允许的情况下，某些工序可以同的情况下，某些工序可以同时进展，即采取平行作展，即采取平行作业的方式。如建筑某段的方式。如建筑某段铁路路时，有三道工序：修路基，有三道工序：修路基(A)、铺路路碴(B)、铺钢轨(C) (6) 网网络图的的规划。网划。网络图应该明晰醒目，明晰醒目，规划突出重点
8、，尽能划突出重点，尽能够将关将关键道路布置在中心位置，普通从左到右，并尽量防止箭道路布置在中心位置，普通从左到右，并尽量防止箭线的交叉。的交叉。8.2 PERT网络图时间参数的计算网络图时间参数的计算n计算网络图中有关的时间参数，主要目的是找出计算网络图中有关的时间参数，主要目的是找出关键道路，为网络方案的优化、调整和执行提供关键道路，为网络方案的优化、调整和执行提供明确的时间概念。明确的时间概念。n网络图的时间参数包括：工序所需时间、事件最网络图的时间参数包括：工序所需时间、事件最早、最迟时间，工序的最早、最迟时间及时差等。早、最迟时间，工序的最早、最迟时间及时差等。进展时间参数计算不仅可以
9、得到关键道路，确定进展时间参数计算不仅可以得到关键道路，确定和控制整个义务在正常进度下的最短工期，而且和控制整个义务在正常进度下的最短工期，而且在掌握非关键任务根底上可进展人、财、物等资在掌握非关键任务根底上可进展人、财、物等资源的合理安排，进展网络方案的优化。源的合理安排，进展网络方案的优化。8.2.1 工序时间工序时间t(i，j)确实定确实定n1确定型确定型在具备工时定额和劳动定额的义务中，工序的工时可以用这些定额资在具备工时定额和劳动定额的义务中，工序的工时可以用这些定额资料来确定；对无定额可查义务，其工序时间可利用统计资料经过分析料来确定；对无定额可查义务，其工序时间可利用统计资料经过
10、分析来确定。来确定。n2概率型概率型对于开发试制型的义务，或对工序所需工时难以准确估计时，可以采对于开发试制型的义务，或对工序所需工时难以准确估计时，可以采用三点时间估计法来确定工序的工时。这种方法对每道工序先要作出用三点时间估计法来确定工序的工时。这种方法对每道工序先要作出下面下面3种情况的时间估计。种情况的时间估计。(1) 最乐观时间：指在顺利情况下，完成工序所需的最少时间，用最乐观时间：指在顺利情况下，完成工序所需的最少时间，用a表表示。示。(2) 最能够时间：指在正常情况下，完成工序所需的时间，用最能够时间：指在正常情况下，完成工序所需的时间，用m表示。表示。(3) 最悲观时间：指在不
11、利的情况下，完成工序所需的最长时间，用最悲观时间：指在不利的情况下，完成工序所需的最长时间，用b表示。其期望值与规范差估计如下：表示。其期望值与规范差估计如下：8.2.2 开场与终了时间开场与终了时间1工序最早开场时间工序最早开场时间 与与最早终了时间最早终了时间 最早开场时间最早开场时间tES(i,j)：各项紧前作业最早终了各项紧前作业最早终了时间中最大的一个值，时间中最大的一个值，阐明只需各紧前作业全阐明只需各紧前作业全部完成后才干开场；部完成后才干开场；最早终了时间最早终了时间tEF(i,j)那那么为最早开场时间加上么为最早开场时间加上作业时间。作业时间。8.2.2 开场与终了时间开场与
12、终了时间8.2.3 工序时差与关键道路工序时差与关键道路1. 总时差总时差2. 自在时差自在时差3. 关键道路关键道路关键道路是指总时差为零的道路，其意义：关键道路是指总时差为零的道路，其意义：第一，这条道路的继续时间决议了完成全盘方案所必需的最少时间；第一，这条道路的继续时间决议了完成全盘方案所必需的最少时间；第第二二，关关键键道道路路上上的的各各项项作作业业对对影影响响方方案案进进度度起起关关键键作作用用，是是整整个个工工程程的控制性环节。的控制性环节。8.3.1 时间优化时间优化n时间是一种特殊的资源，对工期要求紧迫的工程工程，应千方百计地采取措时间是一种特殊的资源，对工期要求紧迫的工程
13、工程，应千方百计地采取措施，调整修正初始网络方案，以到达时间最短的目的，或者满足指令的时间施，调整修正初始网络方案，以到达时间最短的目的，或者满足指令的时间要求。这种以工期为目的，调整初始网络方案的过程称为网络方案的时间优要求。这种以工期为目的，调整初始网络方案的过程称为网络方案的时间优化。化。n时间优化的主要途径有如下几种。时间优化的主要途径有如下几种。n(1) 采取技术措施，缩短关键工序的作业时间。采取技术措施，缩短关键工序的作业时间。n(2) 采取组织措施，将延续施工的工序调整为平行施工。采取组织措施，将延续施工的工序调整为平行施工。n(3) 充分利用非关键工序总时差，合理调配技术力量及
14、人财物等资源，缩短充分利用非关键工序总时差，合理调配技术力量及人财物等资源，缩短关键工序的作业时间。关键工序的作业时间。8.3.2 费用优化费用优化n1直接费用直接费用n直接费用指直接用于工程建立任务直接费用指直接用于工程建立任务的耗费，包括直接消费工人的工资的耗费，包括直接消费工人的工资及附加费，设备、能源、工具及资及附加费，设备、能源、工具及资料耗费等直接与完成任务有关的费料耗费等直接与完成任务有关的费用。用。n为缩短工序的作业时间，需求采取为缩短工序的作业时间，需求采取一定的技术组织措施，相应的要添一定的技术组织措施，相应的要添加一部分直接费用。在一定条件和加一部分直接费用。在一定条件和
15、一定范围内，工序的作业时间越短，一定范围内，工序的作业时间越短，直接费用越多。直接费用越多。n2间接费用间接费用n间接费用指为组织和管理工程的消间接费用指为组织和管理工程的消费运营活动所发生的费用。包括管费运营活动所发生的费用。包括管理人员的工资、办公费、采购费用、理人员的工资、办公费、采购费用、设备租金及固定资产折旧等。设备租金及固定资产折旧等。n间接费用通常按施工时间的长短分间接费用通常按施工时间的长短分摊，在一定的消费规模内，工序的摊，在一定的消费规模内，工序的作业时间越短，分摊的间接费用越作业时间越短，分摊的间接费用越少。少。n2间接费用间接费用n间接费用指为组织和管理工程的消间接费用
16、指为组织和管理工程的消费运营活动所发生的费用。包括管费运营活动所发生的费用。包括管理人员的工资、办公费、采购费用、理人员的工资、办公费、采购费用、设备租金及固定资产折旧等。设备租金及固定资产折旧等。n间接费用通常按施工时间的长短分间接费用通常按施工时间的长短分摊，在一定的消费规模内，工序的摊，在一定的消费规模内，工序的作业时间越短，分摊的间接费用越作业时间越短，分摊的间接费用越少。大部分情况下，间接费用有一少。大部分情况下，间接费用有一个间接费率，直接与完工时间相乘个间接费率，直接与完工时间相乘计算间接费用。计算间接费用。8.3.2 费用优化费用优化8.3.3 人力拉平人力拉平人力顶峰期人力顶
17、峰期涉及涉及4个作业个作业非关键非关键D,I可延迟可延迟4周周可延迟可延迟2周周但延但延迟会使会使20周后周后人力人力产生新的生新的顶峰峰,处理方法理方法:非人力非人力顶峰期添加人力赶工峰期添加人力赶工,顶峰期作峰期作业时间适适当延伸减当延伸减缓人力人力.本章小结本章小结n本本章章引引见的的方方案案评审技技术与与关关键道道路路法法的的根根本本概概念念，网网络图的的绘制制、时间参参数数的的计算算、关关键道路确道路确实定，及工程的定，及工程的优化。要求掌握：化。要求掌握：n1 1网网络图的的概概念念: :网网络图是是一一个个有有向向图，弧弧表表示示工工序序，节点点表表示示事事件件。工工序序指指任任
18、何何耗耗费时间或或资源的行源的行动；事件；事件标志工序的开志工序的开场或或终了；道路：从始点到了；道路：从始点到终点的一条点的一条链。n2 2会建立作会建立作业时间表表. .n3 3时间参参数数的的计算算: :最最早早开开场时间最最早早终了了时间最最迟终了了时间最最迟开开场时间总时差差关关键道路道路n5 5网网络优化化n时间优化：化：n采采取取组织措措施施，充充分分利利用用非非关关键工工序序的的总时差差，合合理理调配配技技术力力量量及及人人、财、物物等等资源，源，缩短关短关键工序的工序工序的工序时间。n时间- -资源源优化：化：n第一，利用非关第一，利用非关键工序的工序的总时差，差，错开各工序的开开各工序的开场时间，拉平，拉平资源需求量的源需求量的顶峰；峰；n第二，在第二，在资源遭到限制或思索源遭到限制或思索综合合经济效益的条件下，也可以适当推效益的条件下，也可以适当推迟工程完工工程完工时间。n时间- -费用用优化：化：n第一，在关第一，在关键道路上从赶工本道路上从赶工本钱最低的工序开最低的工序开场进展赶工；展赶工；n第二，第二，综合思索合思索为缩短工期而短工期而产生的赶工本生的赶工本钱与与缩短工期所短工期所产生的效益。生的效益。
