《运筹学》课件运筹九.ppt
《《运筹学》课件运筹九.ppt》由会员分享,可在线阅读,更多相关《《运筹学》课件运筹九.ppt(31页珍藏版)》请在文库网上搜索。
1、第九章、网络计划分析第九章、网络计划分析1、网络计划方法的、网络计划方法的 基本概念基本概念 用用网网络络分分析析的的方方法法编编制制工工程程项项目目进进度度计计划划。它它是是用用网网络络图图的的形形式式表表示示一一个个工工程程项项目目的的若若干干作作业业在在时时间间上上的的相相互互衔衔接接关关系系,并通过一些分析计算为项目管理提供辅助决策信息。并通过一些分析计算为项目管理提供辅助决策信息。2、发展简史、发展简史1)1956年年 美观杜邦公司和兰德公司合作运用图论方法表示工美观杜邦公司和兰德公司合作运用图论方法表示工程项目的计划,定名为关键路线法(程项目的计划,定名为关键路线法(Critica
2、l Path Method,CRM);2)1957年,美国海军负责北极星导弹核潜艇计划的特种计划局年,美国海军负责北极星导弹核潜艇计划的特种计划局委托咨询公司提出科学组织管理的计划评审技术(委托咨询公司提出科学组织管理的计划评审技术(Program Evaluation and Review Technique,PERT),58年年9月第一颗北月第一颗北极星导弹发射成功;极星导弹发射成功;3、62年以后,年以后,CPM和和PERT开始在民用企业运用开始在民用企业运用4、1965年,开始推广应用年,开始推广应用CPM和和PERT科学方法,又取名为统科学方法,又取名为统筹法。筹法。9.1统筹法统筹
3、法一、网络图的组成一、网络图的组成1 1、作业、作业 (Job,Activity)Job,Activity)也称活动和工序。是指一也称活动和工序。是指一项具有耗费一定时间的具体活动过程。用带箭头的线项具有耗费一定时间的具体活动过程。用带箭头的线段表示。如:段表示。如:表示作业开始,表示作业开始,表示作业完成,箭线的长短与时间表示作业完成,箭线的长短与时间长短无关。长短无关。126543设计60下料10木模40 加工118加工215装试352、事项(、事项(Event)也称节点。是作业开始或完成的瞬时状态。只表示相关也称节点。是作业开始或完成的瞬时状态。只表示相关作业的衔接点。用带标号的圆圈表示
4、。如作业的衔接点。用带标号的圆圈表示。如这里这里表示作业,则表示表示作业,则表示,结点。结点。3、路(、路(Path)从起点到终点的一条通路。从起点到终点的一条通路。1)路长:路的总长度)路长:路的总长度2)关键路线:路长最长的路线)关键路线:路长最长的路线3)关键作业:关键路线上的作业)关键作业:关键路线上的作业4)网络图中的路网络图中的路图图9.1 网络图中的路网络图中的路二、网络图的绘制二、网络图的绘制1、任务分解、任务分解(1)紧前作业:即紧挨着某一作业前面的那些作业;)紧前作业:即紧挨着某一作业前面的那些作业;(2)紧后作业:即紧挨着某一作业后面的那些作业;)紧后作业:即紧挨着某一作
5、业后面的那些作业;(3)平行作业:即与某一作业同时进行的那些作业;)平行作业:即与某一作业同时进行的那些作业;(4)中途作业:即在某一作业中途可以进行的的那些作业;)中途作业:即在某一作业中途可以进行的的那些作业;2、画图、画图1)网络图不能出现回路)网络图不能出现回路2)任一箭线与一作业唯一一一对应,即不能出现:)任一箭线与一作业唯一一一对应,即不能出现:二、网络图的绘制(续)二、网络图的绘制(续)3)虚作业:作业时间为零的作业;虚作业:作业时间为零的作业;4)虚作业的应用)虚作业的应用(1)解决两个接点间有两个以上作业问题)解决两个接点间有两个以上作业问题(2)解决不同的衔接关系)解决不同
6、的衔接关系A作业完成后便可进行作业完成后便可进行C作业,而作业,而D作业则须在作业则须在A与与B两个作业都完成以后两个作业都完成以后才能进行才能进行二、网络图的绘制(续)二、网络图的绘制(续)(3)平行作业)平行作业(4)交叉作业)交叉作业5)作业的集中)作业的集中二、网络图的绘制(续)二、网络图的绘制(续)3、编号、编号 一个事项有一个顺序号,不应重复,一个作业的二一个事项有一个顺序号,不应重复,一个作业的二个相关事项可写成个相关事项可写成 ij,编号从始点开始,由小到大。编号从始点开始,由小到大。4.网络图编绘举例网络图编绘举例二、网络图的绘制(续)二、网络图的绘制(续)图图9.3 预算计
7、划编制网络图预算计划编制网络图三、网络图的时间参数和计算方法三、网络图的时间参数和计算方法1、作业时间的确定、作业时间的确定1)一时估计法:以同类作业时间为依据;)一时估计法:以同类作业时间为依据;三、网络图的时间参数和计算方法三、网络图的时间参数和计算方法(续)(续)2)三时估计法)三时估计法:t(i,j)=(a+4c+b)/6其中,其中,a,b,c分别为最乐观、最悲观和最可能的作业时间。并分别为最乐观、最悲观和最可能的作业时间。并假定假定c的可能分别是的可能分别是a,b的两倍,取加权后得到上述公式。的两倍,取加权后得到上述公式。(a+2c)/3 +(b+2c)/3/2=(a+4c+b)/6
8、3)利用过去资料求平均值法利用过去资料求平均值法p2763 3、网络图的时间参数与计算网络图的时间参数与计算1 1)节点的时间参数计算节点的时间参数计算(1 1)节点最早开始时间)节点最早开始时间TeTe(Earlist time)Earlist time)向前标号法向前标号法Te(j)=MaxTe(i)+t(i,j)Te(j)=MaxTe(i)+t(i,j)如图如图9.4所示例如所示例如TE(2)=3,TE(4)=4+2=63 3、网络图的时间参数与计算网络图的时间参数与计算(续)(续)图图9.4 网络图的结点时间参数与计算网络图的结点时间参数与计算2)结结点点最最迟迟完完成成时时间间从从终
9、终点点开开始始,从从右右向向左左计计算算,到到始始点为止,用公式表示为:点为止,用公式表示为:TL(i)=MinTL(j)-t(i,j)3)结点时差)结点时差 S(i)=TL(i)-TE(i)(2)作业时间参数的计算作业时间参数的计算作业最早的开始时间作业最早的开始时间 TE S(i,j)TE S(i,j)=TE(i)作业最早完成时间作业最早完成时间TE F(i,j)TE F(i,j)=TE(i)+t(i,j)作业最迟必须开始时间作业最迟必须开始时间TL S(i,j)TL S(i,j)=TL(j)-t(i,j)作业最迟必须完成时间作业最迟必须完成时间TL F(i,j)TL F(i,j)=TL(
10、j)(2)作业时间参数的计算(续)作业时间参数的计算(续)图图9.5 网络图的作业时间参数与计算网络图的作业时间参数与计算3、表格法、表格法4 4、关键路线、关键路线(1 1)关键节点:时差为零的节点;)关键节点:时差为零的节点;(2 2)关键作业:作业总时差为零的作业;)关键作业:作业总时差为零的作业;(3 3)关键路线:由关键作业组成的路线,即将时差为零)关键路线:由关键作业组成的路线,即将时差为零的工序串连起来就是要寻找的关键路线。的工序串连起来就是要寻找的关键路线。5 5、注意事项、注意事项(1 1)关键路线为总作业时间最长的作业路线,由于项目)关键路线为总作业时间最长的作业路线,由于
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 课件 运筹