《系统工程与运筹学.ppt》由会员分享,可在线阅读,更多相关《系统工程与运筹学.ppt(48页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、CompanyLOGO第七章第七章 网络计划技术网络计划技术 第一节第一节 系统管理的网络计划技术系统管理的网络计划技术 一、网络计划技术一、网络计划技术定义:定义:是利用网络图对计划任务的进度、费用及其组成是利用网络图对计划任务的进度、费用及其组成部分之间的相互关系进行计划和控制的使系统协调运转的部分之间的相互关系进行计划和控制的使系统协调运转的科学方法。其主要特点是统筹安排,因此我国把各种不同科学方法。其主要特点是统筹安排,因此我国把各种不同的网络计划技术与方法统称为统筹法。的网络计划技术与方法统称为统筹法。Company Logo1、甘特图法、甘特图法 平整场地平整场地建休息室建休息室建
2、材料库建材料库设备安装设备安装材料进场材料进场施工施工 它以时间为横坐标,以工序为纵坐标,以线条的长短它以时间为横坐标,以工序为纵坐标,以线条的长短表示一项工作或作业的开始和完成时刻以及工作的进展情表示一项工作或作业的开始和完成时刻以及工作的进展情况。由于它以条形图进行系统计划与管理,故又称横道图、况。由于它以条形图进行系统计划与管理,故又称横道图、条形图条形图 Company Logo优点:简单明了、容易绘制、使用方便。优点:简单明了、容易绘制、使用方便。缺点:缺点:不能反映各项工作之间错综复杂的联系和制约关系;不能反映各项工作之间错综复杂的联系和制约关系;不能反映哪些工作是主要的、关键性的
3、生产联系和工不能反映哪些工作是主要的、关键性的生产联系和工序,反映不出全局的关键所在;序,反映不出全局的关键所在;修改时牵一发而动全身。修改时牵一发而动全身。平整场地平整场地建休息室建休息室建材料库建材料库设备安装设备安装材料进场材料进场施工施工Company Logo2、关键线路法、关键线路法(Critical Path Method,CPM)以网络图的形式表示各工序之间在时间和空间上的以网络图的形式表示各工序之间在时间和空间上的相互关系以及各工序的工期,通过时间参数的计算,确定相互关系以及各工序的工期,通过时间参数的计算,确定关键线路和总工期,从而制订出系统计划并指示出系统管关键线路和总工
4、期,从而制订出系统计划并指示出系统管理的关键所在。理的关键所在。特点:工序确定、工期确定特点:工序确定、工期确定 关键线路:管理的重点关键线路:管理的重点Company Logo3、计划评审技术、计划评审技术(Program Evaluation and Review Teacnique,PERT)计划评审技术(也称计划协调技术)计划评审技术(也称计划协调技术)特点:工序确定,工期不确定特点:工序确定,工期不确定Company LogoCPMPERT研究对象研究对象有经验系统有经验系统新开发系统新开发系统研究目的研究目的完成任务的工期和关键工作完成任务的工期和关键工作工作安排情况的评价和审查工
5、作安排情况的评价和审查计算方法计算方法确定型的工期确定型的工期随机性工期随机性工期区别:区别:PERT与与CPM法既有联系又有区别。法既有联系又有区别。联系:二者的网络图形和计算方法基本相似;联系:二者的网络图形和计算方法基本相似;Company Logo4、决策关键线路法、决策关键线路法(Decision Critical Path Method,DCPM)该将该将CPM网络和决策理论结合起来,开发出决策关键线路法。网络和决策理论结合起来,开发出决策关键线路法。特点:在同一张网络图上表示完成同一任务的各种不同方案,特点:在同一张网络图上表示完成同一任务的各种不同方案,通过绘制特定的网络图和采
6、用特定的计算方法,可得出完通过绘制特定的网络图和采用特定的计算方法,可得出完成该项任务的最小费用工期及关键路线等。成该项任务的最小费用工期及关键路线等。Company Logo5、图解评审技术、图解评审技术(Graphical evaluation and Review Technique,GERT)是一种广义网络计划技术。该技术可克服是一种广义网络计划技术。该技术可克服CPM与与PERT中工中工序均为确定型的缺点,解决实践中存在随机工序问题。序均为确定型的缺点,解决实践中存在随机工序问题。特点:工序不确定,工期不确定特点:工序不确定,工期不确定 Company Logo二、二、网络计划技术应
7、用的程序网络计划技术应用的程序 阶阶 段段步步 骤骤1 1准备阶段准备阶段(1 1)确定网络计划目标)确定网络计划目标(2 2)调查研究)调查研究(3 3)工作方案设计)工作方案设计2 2绘制网络图绘制网络图(1 1)项目分解)项目分解(2 2)逻辑关系分析)逻辑关系分析(3 3)绘制网络图)绘制网络图3 3时间参数计算与确定关键线路时间参数计算与确定关键线路(1 1)计算工作持续时间)计算工作持续时间(2 2)计算其他时间参数)计算其他时间参数(3 3)确定关键线路)确定关键线路4 4编制可行的网络计划编制可行的网络计划(1 1)检查与调整)检查与调整(2 2)编制可行的网络计划)编制可行的
8、网络计划5 5优化并确定正式网络计划优化并确定正式网络计划(1 1)优化)优化(2 2)编制正式网络计划)编制正式网络计划6 6实施、调整与控制实施、调整与控制(1 1)网络计划的贯彻)网络计划的贯彻(2 2)检查和数据采集)检查和数据采集(3 3)调整、控制)调整、控制7 7结束阶段结束阶段 总结分析总结分析Company Logo 网络图又叫统筹图,它是由箭线和节点组成的、网络图又叫统筹图,它是由箭线和节点组成的、用来表示工作流程的有向、有序网状图形,是计划任务用来表示工作流程的有向、有序网状图形,是计划任务及其组成部分相互关系的综合反映,是进行计划、管理及其组成部分相互关系的综合反映,是
9、进行计划、管理和计算的基础。和计算的基础。第二节第二节 网络图的绘制网络图的绘制Company Logo1、网络图的组成、网络图的组成网络图是针对一项任务编制的,由节点、工作和线路组成。网络图是针对一项任务编制的,由节点、工作和线路组成。任务任务:一项有开始和结束标志、由若干相互关联且有不同指:一项有开始和结束标志、由若干相互关联且有不同指标要求的工作所组成的有目的的事物。标要求的工作所组成的有目的的事物。工作或工序工作或工序:将任务按需要的粗细程度划分而成的、消耗:将任务按需要的粗细程度划分而成的、消耗时间或同时也消耗资源的、在工艺和组织管理上相互独立时间或同时也消耗资源的、在工艺和组织管理
10、上相互独立的活动(子任务),它包括人的各式各样的相互协调的劳的活动(子任务),它包括人的各式各样的相互协调的劳动,是网络计划的基本组成单元。动,是网络计划的基本组成单元。Company Logo节点节点:网络图中箭线端部圆圈或其他形状的封闭图形。:网络图中箭线端部圆圈或其他形状的封闭图形。双代号网络图中是工作开始或结束的标志,表示工作之双代号网络图中是工作开始或结束的标志,表示工作之间的逻辑关系;间的逻辑关系;单代号网络图中表示工作。单代号网络图中表示工作。线路线路:从网络图的起点开始沿箭线方向连续通过一系列箭线:从网络图的起点开始沿箭线方向连续通过一系列箭线和节点,最后到达终点所经过的路线。
11、线路所消耗的时间和节点,最后到达终点所经过的路线。线路所消耗的时间称路长,最长的路长为关键线路,它决定任务的工期。称路长,最长的路长为关键线路,它决定任务的工期。Company Logo流程特性:流程特性:工作与工作之间工作的关系有多种,其中最常工作与工作之间工作的关系有多种,其中最常用的是紧前工作和紧后工作。用的是紧前工作和紧后工作。紧前工作:指一项工作开始之前必须完成的工作;紧前工作:指一项工作开始之前必须完成的工作;紧后工作:指一项工作完成之后紧接着能进行的工作。紧后工作:指一项工作完成之后紧接着能进行的工作。Company Logo2、网络图的绘制网络图的绘制(1)网络图的绘制程序。绘
12、制网络图是在对任务进行分析)网络图的绘制程序。绘制网络图是在对任务进行分析和分解的基础上,按规定的画法画出网络图的过程。该过和分解的基础上,按规定的画法画出网络图的过程。该过程分为以下两步:程分为以下两步:任务的分解和分析。任务的分解和分析。分解分解确定先后顺序确定先后顺序确定工期确定工期 Company Logo流程特性,指工作与工作之间工作的关系有多种,也称为前流程特性,指工作与工作之间工作的关系有多种,也称为前导关系或者依赖关系:导关系或者依赖关系:(finish-start)完成完成-开始开始FS:完成完成-完成完成FF:开始开始-开始开始SS:开始开始-完成完成SF:最常用的是紧前工
13、作和紧后工作。最常用的是紧前工作和紧后工作。Company Logo序号序号编码编码工序名称工序名称紧后工作紧后工作工期工期调整期调整期工作逻辑关系表工作逻辑关系表 Company Logo例:某厂管理信息系统开发活动清单例:某厂管理信息系统开发活动清单 编码编码工序名称工序名称紧后活动紧后活动工期(周)工期(周)A系统分析和总体设计系统分析和总体设计B,C3B输入和输出设计输入和输出设计D4C模块模块1详细设计详细设计E,F6D输入和输出程序设计输入和输出程序设计G,I8E模块模块1程序设计程序设计G,I8F模块模块2详细设计详细设计H5G输入和输出及模块输入和输出及模块1测试测试J3H模块
14、模块2程序设计程序设计I,K6I模块模块1测试测试J3J系统总调试系统总调试L5K文档编写文档编写无无8L系统测试系统测试无无3Company Logo 画网络图画网络图在网络计划法中,网络图有单代号和双代号两种表示法。在网络计划法中,网络图有单代号和双代号两种表示法。单代号表示法可表示工作间的各种逻辑关系,应用较广;单代号表示法可表示工作间的各种逻辑关系,应用较广;双代号仅能表示工作间的紧前、紧后关系,应用有一定的双代号仅能表示工作间的紧前、紧后关系,应用有一定的局限性。局限性。目前我国中小型项目大多采用双代号表示法目前我国中小型项目大多采用双代号表示法 23415768Company Lo
15、go(2)单代号网络图)单代号网络图 用节点及编号表示一项工作,用箭线表示各工作之间的联系,用节点及编号表示一项工作,用箭线表示各工作之间的联系,一般采用或一般采用或表示表示 工作代号工作代号持续时间持续时间工作名称工作名称持续时间持续时间工作代号工作代号工作名称工作名称Company Logo单代号网络图绘制的基本规则:单代号网络图绘制的基本规则:v网络图必须正确表述已定的逻辑关系。网络图必须正确表述已定的逻辑关系。v严禁出现循环回路。严禁出现循环回路。v严禁出现双箭头或无箭头的连线。严禁出现双箭头或无箭头的连线。v严禁出现没有箭尾节点和没有箭头节点的箭线。严禁出现没有箭尾节点和没有箭头节点
16、的箭线。v箭线不宜交叉,当交叉不可避免时可采用过桥法和指向法箭线不宜交叉,当交叉不可避免时可采用过桥法和指向法绘制。绘制。v只应有一个起点节点和一个终点节点,当网络图中有多项只应有一个起点节点和一个终点节点,当网络图中有多项起点节点或多项终点节点时应在网络图的两端分别设置一起点节点或多项终点节点时应在网络图的两端分别设置一项虚工作,作为该网络图的起点节点(项虚工作,作为该网络图的起点节点(St)和终点节点)和终点节点(Fin)。)。Company Logo(3)双代号网络图绘制方法与规则)双代号网络图绘制方法与规则双代号网络图用表示节点,以箭线表示工作。双代号网络图用表示节点,以箭线表示工作。
17、ij5F工作名称工作名称持续时间持续时间开始事项开始事项结束事项结束事项Company Logo在双代号网络图中,为了正确地表示各工作之间的逻辑关在双代号网络图中,为了正确地表示各工作之间的逻辑关系,有时需引入虚工作。系,有时需引入虚工作。工作工作紧后工紧后工作作工期工期AB3 3B-5 5CB,D8 8D-6 6AB35CD86Company Logo双代号网络图绘制的基本规则为:双代号网络图绘制的基本规则为:v网络图必须正确表达已定的逻辑关系。网络图必须正确表达已定的逻辑关系。v所有箭线方向必须由左到右,时间必须由现在到将来,严禁出现循环所有箭线方向必须由左到右,时间必须由现在到将来,严禁
18、出现循环回路。回路。v节点之间严禁出现双向箭头或无箭头的连线。节点之间严禁出现双向箭头或无箭头的连线。v严禁出现没有箭头事项或没有箭尾事项的箭线。严禁出现没有箭头事项或没有箭尾事项的箭线。v箭线尽量避免交叉。箭线尽量避免交叉。v进入某事项的工作可有多条,但由同一事项进入该事项的工作只能有进入某事项的工作可有多条,但由同一事项进入该事项的工作只能有一条。一条。v一个工作只应有一个起点节点和一个终点节点。一个工作只应有一个起点节点和一个终点节点。ij修发动机修发动机修底盘修底盘ijk修发动机修发动机修底盘修底盘Company Logo3、逻辑关系的基本表示方法、逻辑关系的基本表示方法 ABCABC
19、ABCABCABCABC序号序号工作之间的工作之间的逻辑关系逻辑关系双代号表示方法双代号表示方法单代号表示方法单代号表示方法1A、B、C三项工三项工作依次进行作依次进行 2A完成后同时开完成后同时开始始B、C两项工作两项工作 3A、B完成后进行完成后进行C工作工作 Company LogoABCDABCDABCDABCD0ACBDEAC序号序号工作之间的工作之间的逻辑关系逻辑关系双代号表示方法双代号表示方法单代号表示方法单代号表示方法4A、B完成后同时完成后同时进行进行C、D工作工作 5A完成后进行完成后进行C,A、B完成后进行完成后进行D 6A、B完成后进行完成后进行C,B、D完成后进完成后
20、进行行E BCEADCompany LogojA1A2A3B1B2B3A1B1B2A2A3B3ABCDEABCDE 序序号号工作之间的工作之间的逻辑关系逻辑关系双代号表示方法双代号表示方法单代号表单代号表示方法示方法7A完成后进完成后进行行C,A、B完成后进完成后进行行D,B完完成后进行成后进行E 8A B两项先两项先后进行的工后进行的工作,各分三作,各分三段进行。段进行。Company Logo练习:画双代号网络图练习:画双代号网络图工工作作紧后紧后工工序序工工期期AC、I4BD、E8CF9DF5EG4F-7G-3ID、E6Company Logo一、一、分析法分析法1、关键路线、路长和时差
21、、关键路线、路长和时差路长:每条路所含工作的工期之和称为路长。路长:每条路所含工作的工期之和称为路长。053421C 9A 4D 5 F 7G 3 B 8E 4I 6线线 路路路长路长04+9+7=2004+6+5+7=2204+6+4+3=1708+4+3=1508+5+7=20第三节第三节 网络计划图的时间参数计算方法网络计划图的时间参数计算方法Company Logo第三节第三节 网络计划图的时间参数计算方法网络计划图的时间参数计算方法关键线路:决定任务总工期的路称为关键线路。关键线路:决定任务总工期的路称为关键线路。线路时差:关键线路的路长和其余线路的路长之差。线路时差:关键线路的路长
22、和其余线路的路长之差。F(Ln)=Lcp-Ln其中:其中:F(Ln)是线路时差;)是线路时差;Lcp是关键路线路长;是关键路线路长;Ln是第是第n条线路的路长。条线路的路长。Company Logo053421C 9A 4D 5 F 7G 3 B 8E 4I 6线线 路路路长路长线路线路时差时差04+9+7=20204+6+5+7=22004+6+4+3=17508+4+3=15708+5+7=202Company Logo2、网络时间参数的计算网络时间参数的计算最早开始时间最早开始时间最早结束时间最早结束时间最晚开始时间最晚开始时间最晚结束时间最晚结束时间总时差总时差自由时差自由时差约定:约
23、定:(i)事项;(事项;(i,j):工作;):工作;E:最早;:最早;L:最晚;:最晚;S:开始;:开始;F:结束;:结束;T时间;时间;T(i,j)工作工期)工作工期Company Logo(1)事项()事项(i)的最早开工时刻)的最早开工时刻tES(i)。只有进入只有进入i事项的全部工作完成之后,由事项的全部工作完成之后,由i事项开始的工作才能进行,事项开始的工作才能进行,叫叫i事项的最早开始时刻。事项的最早开始时刻。TES(i)=maxTES(k)+T(k,i)式中:式中:TES(i)为第为第i事项最早开始时刻;事项最早开始时刻;TES(k)为第为第k事项最早开始时刻。事项最早开始时刻。
24、k=0时,时,TES(k)=0(2)工作的最早开始时刻)工作的最早开始时刻TES(i,j)和最早完工时刻和最早完工时刻TEF(i,j)TES(i,j)=TES(i)或或 TES(i,j)=max TES(k,i)+T(k,i)TEF(i,j)=TES(i,j)+T(i,j)k1jik2Company Logo(3)事项)事项(j)的最晚完工时刻的最晚完工时刻TLF(j)。为保证由该事项出发的工作在某一预定的最早时刻完成时,必须事项进为保证由该事项出发的工作在某一预定的最早时刻完成时,必须事项进行的时刻叫事项的最晚完工时刻。行的时刻叫事项的最晚完工时刻。TLF(j)=minTLF(k)-T(j,
25、k)(4)工作的最晚完工时刻)工作的最晚完工时刻TLF(i,j)和最晚开工时刻和最晚开工时刻TLS(i,j)。在不影响整个工程任务按期完成的条件下,一项工作必须完成的最迟时在不影响整个工程任务按期完成的条件下,一项工作必须完成的最迟时刻刻 TLF(i,j)=TLF(j)=minTLF(k)-T(j,k)=minTLF(j,k)-T(j,k)TLS(i,j)=TLF(i,j)-T(i,j)ik2k1jiskjCompany Logo(5)工作总时差和关键线路。)工作总时差和关键线路。一项工作的最晚结束时刻与最早结束时刻之差或最晚开始时刻与最早开始时一项工作的最晚结束时刻与最早结束时刻之差或最晚开
26、始时刻与最早开始时刻之差为工作的总时差。刻之差为工作的总时差。R(i,j)=TLS(i,j)-TES(i,j)=TLF(i,j)-TEF(i,j)R(i,j)0总时差最小(总时差最小(0,意味着没有机动时间)的工作为关键工作。意味着没有机动时间)的工作为关键工作。由始至终全部由关键工作组成的线路称关键线路。由始至终全部由关键工作组成的线路称关键线路。(6)工作的自由时差。)工作的自由时差。可仅供本工作使用的宽裕时间自由时差又称单时差,它是不能存储的。是紧可仅供本工作使用的宽裕时间自由时差又称单时差,它是不能存储的。是紧后工作最早开始时刻与本工作最早结束时刻之差。后工作最早开始时刻与本工作最早结
27、束时刻之差。r(i,j)=TES(j,k)-TEF(i,j)r(i,j)0 R(i,j)r(i,j)Company Logo(8)确定关键线路的步骤)确定关键线路的步骤求事项的最早开始时刻求事项的最早开始时刻TES(i)。求工作的最早结束时刻求工作的最早结束时刻TEF(i,j)。令终点事项的最早开始时刻为总工期。令终点事项的最早开始时刻为总工期。求事项的最晚完工时刻求事项的最晚完工时刻TLF(i)。求工作的最晚开始时刻求工作的最晚开始时刻TLS(i,j)。确定总时差确定总时差R(i,j),自由时差,自由时差r(i,j)。R(i,j)=0或或R(i,j)最小的工作所连成的线路为关键线路。最小的工
28、作所连成的线路为关键线路。Company Logo二、二、图算法图算法 图算法的实质是把分析法每步的计算结果用不同的符号标图算法的实质是把分析法每步的计算结果用不同的符号标在图上,在图上,075948634LFESLSREFr以以表示事项最早开工时刻,以表示事项最早开工时刻,以表示事项的最晚完工时刻表示事项的最晚完工时刻()内是单时差,)内是单时差,内是总时差内是总时差 Company Logo三、三、表算法表算法工作号工作号工期工期最早最早开工开工最早最早完工完工最晚最晚开工开工最晚最晚完工完工总时差总时差自由自由时差时差关键关键线路线路ijT(i,j)TESTEFTLSTLFR(i,j)r
29、(i,j)CP1 12 23 345678910A A0 01 14 4B B0 02 28 8I I1 12 26 6C C1 14 49 9E E2 23 34 4D D2 24 45 5G G3 35 53 3F F4 45 57 7Company Logo第四节第四节 CPM网络的优化网络的优化一、一、时间的优化时间的优化时间优化主要解决如何缩短总工期的问题。时间优化主要解决如何缩短总工期的问题。任何网络图,经计算都可得到完成任务的总工期任何网络图,经计算都可得到完成任务的总工期T总总(计算工(计算工期),该总工期与规定的工期期),该总工期与规定的工期T规规(计划工期)之间有如(计划工
30、期)之间有如下三种关系:下三种关系:(1)T总总T规规。Company Logo1、消除负时差法消除负时差法167157815291013167157812291013104542Company Logo167157815291013工序工序总总时差时差关键线路关键线路1-21-21-31-31-51-52-42-43-53-54-64-65-65-65-75-76-86-87-87-8Company Logo关键线路:包括负数在内的最小宽裕时间工序所组成的线路。关键线路:包括负数在内的最小宽裕时间工序所组成的线路。次关键线路:具有最负总时差和次负总时差工作所组成的线路。次关键线路:具有最负总
31、时差和次负总时差工作所组成的线路。167157815291013Company Logo消除负时差法的具体方法是:消除负时差法的具体方法是:(1)按要求工期计算出各工序的总时差,并以负时差确定关按要求工期计算出各工序的总时差,并以负时差确定关键线路和次关键线路。键线路和次关键线路。(2)如仅关键线路的时差为负时,按调整费用最少的原则选如仅关键线路的时差为负时,按调整费用最少的原则选择一个或几个工序进行调整,直至使负时差为零。择一个或几个工序进行调整,直至使负时差为零。(3)如存在次关键线路,则说明为达到预定工期,在某些关如存在次关键线路,则说明为达到预定工期,在某些关键线路上调整可能使关键线路
32、转移。键线路上调整可能使关键线路转移。关键线路和次关键线路存在公共工序关键线路和次关键线路存在公共工序关键线路和次关键线路存在公共工序关键线路和次关键线路存在公共工序(4)继续以新有效松弛量为调整量调整两条关键线路中费用继续以新有效松弛量为调整量调整两条关键线路中费用较少的工序,直至使总时差全部为零为止。较少的工序,直至使总时差全部为零为止。Company Logo工期工期,调整费用调整费用16,37,915,77,48,515,42,79,210,513,7454212,413,740总调整费用总调整费用=(15-13)*7+(15-12)*4=26Company Logo2、改串行工作为并
33、行工作改串行工作为并行工作 即把可分段进行的工作分段进行即把可分段进行的工作分段进行,变顺序进行的工作为并行变顺序进行的工作为并行工作。工作。挖地基挖地基6浇注砼浇注砼8挖地基挖地基13挖地基挖地基23浇注砼浇注砼24浇注砼浇注砼141411Company Logo第五节第五节 计划评审技术计划评审技术把估计的工期作为把估计的工期作为CPM网络的工期,即构成网络的工期,即构成PERT网络。网络。“三时估计法三时估计法”。最乐观完成时间最乐观完成时间t0=a 最可能完成时间最可能完成时间tm=m 最悲观完成时间最悲观完成时间tp=b则该工作的平均工期则该工作的平均工期=方差和均方差为方差和均方差为 a+4m+b 6Company Logo思考题思考题1、甘特图法。、甘特图法。2、关键线路法。关键线路法。3、PERT与与CPM法区别与联系。法区别与联系。4、工作总时差和关键线路。、工作总时差和关键线路。Company Logo