运筹学项目管理.pptx
《运筹学项目管理.pptx》由会员分享,可在线阅读,更多相关《运筹学项目管理.pptx(62页珍藏版)》请在咨信网上搜索。
1、 第八章第八章 项项 目目 管管 理理 (网络计划技术)网络计划技术)应用运筹学应用运筹学应用运筹学应用运筹学浙江大学管理学院浙江大学管理学院杜红杜红 博士博士 副教授副教授第八章第八章 项目管理(项目管理(网络计划技术)网络计划技术)项目管理的背景项目管理的背景项目网络的绘制项目网络的绘制网络时间的计算网络时间的计算关键线路的确定关键线路的确定网络计划的调整网络计划的调整项目管理背景n项目:项目:一系列特定的能自行控制的工作,有一系列特定的能自行控制的工作,有 明确的起始与结束时间。明确的起始与结束时间。n n项目管理:项目管理:项目管理:项目管理:计划、组织和控制资源(人员、计划、组织和控
2、制资源(人员、计划、组织和控制资源(人员、计划、组织和控制资源(人员、设备和物料),使其满足项目的设备和物料),使其满足项目的设备和物料),使其满足项目的设备和物料),使其满足项目的 技术、成本和时间等要求。技术、成本和时间等要求。技术、成本和时间等要求。技术、成本和时间等要求。n n项目控制项目控制项目控制项目控制n n报告机制:项目进展的信息收集处理系统。报告机制:项目进展的信息收集处理系统。报告机制:项目进展的信息收集处理系统。报告机制:项目进展的信息收集处理系统。甘特图、成本分解图、时间进度表甘特图、成本分解图、时间进度表甘特图、成本分解图、时间进度表甘特图、成本分解图、时间进度表n
3、n组织机制:项目的组织形式。组织机制:项目的组织形式。组织机制:项目的组织形式。组织机制:项目的组织形式。组织结构(职能、矩阵)、项目经理、组织结构(职能、矩阵)、项目经理、组织结构(职能、矩阵)、项目经理、组织结构(职能、矩阵)、项目经理、项目管理背景n网络计划:网络计划:通过绘制项目网络图与网络计算通过绘制项目网络图与网络计算,统筹安排工程项目和专项任务。统筹安排工程项目和专项任务。n关键路线技术:关键路线技术:运用关键路线制定网络计划运用关键路线制定网络计划.nCPM(Critical Path Method)CPM(Critical Path Method)关键路线法关键路线法nPER
4、T(Program Evaluation and Review PERT(Program Evaluation and Review Technique)Technique)计划评审技术计划评审技术n适用性:适用性:生产技术复杂、工作项目繁多且联系紧生产技术复杂、工作项目繁多且联系紧 密的一些跨部门的工作计划。如:新产密的一些跨部门的工作计划。如:新产 品研制、大型工程项目、生产技术的准品研制、大型工程项目、生产技术的准 备,设备大修计划等流程性工程备,设备大修计划等流程性工程项目管理背景n网络计划制定的条件网络计划制定的条件n组成项目的各项活动都可以作为实体加以识别组成项目的各项活动都可以作
5、为实体加以识别 (有清晰的开始和结束时间,相互独立)(有清晰的开始和结束时间,相互独立)n项目活动序列的关系可以被确定和网络化项目活动序列的关系可以被确定和网络化n存在资源调整的可能性存在资源调整的可能性n网络计划的编制网络计划的编制n工程任务分析(工序划分、关系及时间估计)工程任务分析(工序划分、关系及时间估计)n绘制网络图形(实、虚箭线、结点、线路)绘制网络图形(实、虚箭线、结点、线路)n计算时间参数(最早、最晚开始与结束时间)计算时间参数(最早、最晚开始与结束时间)n确定关键线路(总时差为零的工序为最长线路)确定关键线路(总时差为零的工序为最长线路)n网络优化调整(工期、时间费用、资源分
6、析)网络优化调整(工期、时间费用、资源分析)网络图的绘制网络图的绘制n网络图的构成网络图的构成n实箭线:实箭线:表示一道具体的工序。箭头方向表示表示一道具体的工序。箭头方向表示工序进行方向,箭尾位置表示工序开始,箭头工序进行方向,箭尾位置表示工序开始,箭头位置表示工序结束。位置表示工序结束。n虚箭线:虚箭线:表示一道虚工序,虚工序仅仅表示工表示一道虚工序,虚工序仅仅表示工序与工序之间的关联关系,不需要消耗时间和序与工序之间的关联关系,不需要消耗时间和资源。资源。工序名称或代码工序名称或代码工序时间工序时间工序名称或代码工序名称或代码网络图的绘制网络图的绘制n网络图的构成网络图的构成n结点:结点
7、:又称事项、事件等。表示一个工序的开始又称事项、事件等。表示一个工序的开始或结束。用圆圈表示,在圈内注上该结点的序号。或结束。用圆圈表示,在圈内注上该结点的序号。整个网络图的开始事项称起始结点,最后工序结整个网络图的开始事项称起始结点,最后工序结束事项为结束结点。只有当某一结点的所有紧前束事项为结束结点。只有当某一结点的所有紧前工序都完成后,它的紧后工序才能开始工序都完成后,它的紧后工序才能开始 (A是是B的紧前工序,的紧前工序,B是是A的紧后工序)的紧后工序)n线路:线路:从起始结点沿箭头方向连续不断地到达终从起始结点沿箭头方向连续不断地到达终点的通路。线路有多条,线路的长度为各工序的点的通
8、路。线路有多条,线路的长度为各工序的时间和,最长的为关键线路。时间和,最长的为关键线路。123AB网络图的绘制网络图的绘制n绘制网络图的准备工作绘制网络图的准备工作n确定目标:确定目标:以时间要求还是资源费用要求为主以时间要求还是资源费用要求为主n工程分解:工程分解:列出全部分解后的工序及代号清单列出全部分解后的工序及代号清单n工序关系:工序关系:确定每一道工序的紧前工序是哪些确定每一道工序的紧前工序是哪些n工序时间:工序时间:确定每一道工序的完成所需的时间确定每一道工序的完成所需的时间n一时估计法:一时估计法:仅估计一个完成工序的最大时间仅估计一个完成工序的最大时间D Dn三时估计法:三时估
9、计法:乐观时间乐观时间 a a、悲观时间、悲观时间b b、最可能时间、最可能时间mm网络图的绘制网络图的绘制n网络图绘制规则网络图绘制规则n方向、时序与结点编号方向、时序与结点编号 网络图是有向图,按流程的顺序,规定工序从左向网络图是有向图,按流程的顺序,规定工序从左向右排列。网络图中的各个结点都有一个时间(某一右排列。网络图中的各个结点都有一个时间(某一个或若干个工序开始或结束时间),一般按结点的个或若干个工序开始或结束时间),一般按结点的时间顺序编号(从左到右,从上到下),箭尾结点时间顺序编号(从左到右,从上到下),箭尾结点编号应小于箭头结点编号。始结点编号为编号应小于箭头结点编号。始结点
10、编号为1 1。n网络图中不能出现缺口和回路网络图中不能出现缺口和回路n二个结点之间只能有一个直接的工序二个结点之间只能有一个直接的工序 两条箭线不能有同样的始末结点,若二个事项之间两条箭线不能有同样的始末结点,若二个事项之间有几个平行进行的工序,不许直接连接,而需要引有几个平行进行的工序,不许直接连接,而需要引入入虚工序虚工序。网络图的绘制网络图的绘制n网络图绘制规则网络图绘制规则n平行作业平行作业 有几个工序平行作业结束后转入下一个工序的有几个工序平行作业结束后转入下一个工序的情况下,考虑到计算网络时间的方便,选择在情况下,考虑到计算网络时间的方便,选择在平行作业的几个工序中所需时间最长的一
11、个工平行作业的几个工序中所需时间最长的一个工序,直接与其紧后工序衔接,而其它工序则通序,直接与其紧后工序衔接,而其它工序则通过过虚工序虚工序与其紧后工序衔接。与其紧后工序衔接。n交叉作业交叉作业 对需要较长时间才能完成的一些工序,在工艺对需要较长时间才能完成的一些工序,在工艺流程与生产组织条件允许的情况下,可以不必流程与生产组织条件允许的情况下,可以不必等待工序全部结束后再转入其紧后工序,而是等待工序全部结束后再转入其紧后工序,而是分期分批的转入。分批转入时需增加分期分批的转入。分批转入时需增加虚工序虚工序。网络图的绘制网络图的绘制n网络图绘制规则网络图绘制规则n始点和终点始点和终点 为表示工
12、程的开始和结束,在网络图中只能有为表示工程的开始和结束,在网络图中只能有一个始点和一个终点。当工程开始时有几个平一个始点和一个终点。当工程开始时有几个平行工序或结束时有几个平行工序,而又不能用行工序或结束时有几个平行工序,而又不能用一个始结点或一个终结点表示时,需用一个始结点或一个终结点表示时,需用虚工序虚工序把它们与始结点或终结点连接。把它们与始结点或终结点连接。n网络图布局网络图布局 尽可能将关键线路布置在中心位置,尽量将联尽可能将关键线路布置在中心位置,尽量将联系紧密的工作布置在相近的位置;尽量用水平系紧密的工作布置在相近的位置;尽量用水平线或具有一段水平线的折线。线或具有一段水平线的折
13、线。网络图的绘制网络图的绘制n虚工序应用虚工序应用12AB321AB工序工序紧前紧前ABCD-AA,BDCBA42135456网络图的绘制网络图的绘制n虚工序应用虚工序应用12AB321AB工序工序紧前紧前ABCD-AA,BDCBA42135456DCBA2143网络图的绘制网络图的绘制n虚工序应用(平行与交叉)虚工序应用(平行与交叉)13212A12435A3A2A1444BBA:A:修路基修路基B:B:铺轨道铺轨道A=A1+A2+A3B=B1+B2+B313578642A1B2B1A3A2B31212网络图的绘制网络图的绘制n例例81:某化工厂管道安装的工程进度表:某化工厂管道安装的工程进
14、度表:工程项目工程项目分解分解工序工序代号代号紧前紧前工序工序工序工序时间时间器材调查器材调查停用管道停用管道搭脚手架搭脚手架拆除旧管拆除旧管道阀门道阀门装备阀门装备阀门装备管道装备管道组装管道组装管道安装管道安装管道ABCDEFGH-AAB,CAAFD,E,G8812352252004032工程项目工程项目分解分解工序工序代号代号紧前紧前工序工序工序工序时间时间安装阀门安装阀门焊接管道焊接管道装配管道装配管道 和阀门和阀门包扎阀门包扎阀门拆脚手架拆脚手架压力试验压力试验整理现场整理现场IJKLMNPD,EH,IJJK,LKM,N88824464网络图的绘制网络图的绘制n例例81:某化工厂管道
15、安装的网络图:某化工厂管道安装的网络图n先画出没有紧前工序的工作先画出没有紧前工序的工作A,在在A后画出紧前后画出紧前工序为工序为A 的各工作的各工作,即即B,C,E,F。ABCEF网络图的绘制网络图的绘制n例例81:网络图的绘制:网络图的绘制n在表中查出在表中查出B,C为为D的紧前工序,的紧前工序,F为为G的紧前的紧前工序,则在工序,则在F工序后画出工序后画出G,在,在B,C工序后面画工序后面画出出D。GDABCEF网络图的绘制网络图的绘制n例例81:网络图的绘制:网络图的绘制n画出画出H,I,J的工序如下:的工序如下:ABCEFGDHIJH紧前:紧前:D、E、GI紧前:紧前:D、EJ紧前:
16、紧前:H、IH 除除 J 外已没有外已没有紧后工序紧后工序网络图的绘制网络图的绘制n例例81:网络图的绘制:网络图的绘制n画出画出K,L工序,工序,K,L的紧前工序均为的紧前工序均为J。ABCEFGDHIJLK网络图的绘制网络图的绘制n例例81:网络图的绘制:网络图的绘制n在在K,L后画出后画出M,N,P:12543ABCEF76GDHI89J1011LKNMPM紧前:紧前:K、LN紧前:紧前:KP紧前:紧前:M、N1213网络图的绘制网络图的绘制n练习:画出以下网络图练习:画出以下网络图工序工序工序代号工序代号所需时间所需时间紧后工序紧后工序产品设计产品设计A60B,C,D,E外购配套件外购
17、配套件B45L下料、锻件下料、锻件C10F工装制造工装制造1D20G,H木模、铸件木模、铸件E40H机械加工机械加工1F18L工装制造工装制造2G30K机械加工机械加工2H15L机械加工机械加工3K25L装配调试装配调试L35-网络图的绘制网络图的绘制n练习答案:练习答案:15387642AHELKGDFCB60451810204015302535时间参数的计算时间参数的计算n符号约定符号约定 iE(i)L(i)S(i)jE(j)L(j)S(j)KD(i,j)LFijEFijLSijESijE(1)=0L(j)E(j)L(n)=E(n)时间参数的计算时间参数的计算n结点(事项)时间结点(事项)
18、时间 结点本身不占用时间,它只表示某项工作应结点本身不占用时间,它只表示某项工作应在某一时刻开始或结束,因此,结点参数主在某一时刻开始或结束,因此,结点参数主要只有两个:最早实现时间(最早时间)和要只有两个:最早实现时间(最早时间)和最迟实现时间(最迟时间)。最迟实现时间(最迟时间)。n最早时间:最早时间:以该结点结束的工作最早可能结束的以该结点结束的工作最早可能结束的时间,或以该结点开始的工作最早可能开始的时时间,或以该结点开始的工作最早可能开始的时间。间。E(1)=0,E(n)E(1)=0,E(n)为工程时间,从左往右计算。为工程时间,从左往右计算。n最迟时间:最迟时间:允许所有后续工序都
19、能及时开始的最允许所有后续工序都能及时开始的最晚时间。晚时间。L(n)=E(n),L(0)=0L(n)=E(n),L(0)=0,从右往左计算。,从右往左计算。时间参数的计算时间参数的计算n结点(事项)时间计算结点(事项)时间计算n结点最早时间结点最早时间E(j)的计算的计算 E(1)=0 E(j)=maxE(i)+D(i,j),i=2,3,4,98767E(7)=5E(8)=6E(9)=MAXE(7)+6,E(8)+7)=13时间参数的计算时间参数的计算n结点(事项)时间计算结点(事项)时间计算n结点最迟时间结点最迟时间L(i)的计算的计算 L(n)=E(n)L(i)=MINL(j)-D(i,
20、j),j=n-1,n-2,911102012L(10)=70L(11)=89L(9)=MIML(10)-20,L(11)-12)=50时间参数的计算时间参数的计算n工序时间参数计算工序时间参数计算 一个工序可以从箭尾结点的最早时间开始作一个工序可以从箭尾结点的最早时间开始作业,也可以适当推迟开始,但须在箭头结点业,也可以适当推迟开始,但须在箭头结点的最迟时间内完工才不至于延误后续工序,的最迟时间内完工才不至于延误后续工序,因此工序时间就包括因此工序时间就包括最早开始时间最早开始时间和和最迟开最迟开始时间始时间,加上或减去该工序的作业时间,相,加上或减去该工序的作业时间,相应地还有应地还有最早结
21、束时间最早结束时间和和最迟结束时间。最迟结束时间。n最早开始时间最早开始时间:ESij=E(i)n最早结束时间:最早结束时间:EFij=ESij+D(i,j)n最迟结束时间:最迟结束时间:LFij=L(j)n最迟开始时间:最迟开始时间:LSij=LFij-D(i,j)时间参数的计算时间参数的计算n时差及计算时差及计算n结点时差:结点时差:最迟与最早时间差最迟与最早时间差 S(i)=L(i)E(i)n工序总时差:工序总时差:不影响工期不影响工期(最早结束时间)的该最早结束时间)的该工序可松动的时间(可以推迟开始的时间)工序可松动的时间(可以推迟开始的时间).Sij=LSij ESij =LFij
22、 EFij =L(j)E(i)D(i,j)(总浮动)(总浮动)n工序单时差:工序单时差:不影响紧后工序最早可能开始条不影响紧后工序最早可能开始条件下,工序最早可能完工时间可以推迟的时间件下,工序最早可能完工时间可以推迟的时间.Rij=E(j)EFij (自由浮动)(自由浮动)时间参数的计算时间参数的计算n工序及时差关系工序及时差关系工序工序AES工序工序A的紧后工序的紧后工序ESEFLFLFEFLSLS总时差总时差SA单时差单时差RA(自由浮动自由浮动)D关键线路的确定关键线路的确定n关键线路关键线路 关键线路的长度决定了工程周期,关键线路关键线路的长度决定了工程周期,关键线路可以有多条,计划
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 项目 管理
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【胜****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【胜****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。