运筹学网络计划.ppt
- 文档编号:2643845
- 上传时间:2022-11-04
- 格式:PPT
- 页数:63
- 大小:1.05MB
运筹学网络计划.ppt
《运筹学网络计划.ppt》由会员分享,可在线阅读,更多相关《运筹学网络计划.ppt(63页珍藏版)》请在冰豆网上搜索。
Chapter7网络计划网络计划NetworkProgramming7.1绘制网络图绘制网络图Drawnetworkplot7.2网络参数网络参数NetworkParameter7.3网络的优化网络的优化OptimizationofNetwork运运筹筹学学OperationsResearch11/4/20227.1绘制网络图绘制网络图Drawnetworkplot11/4/2022用网络图编制的计划称为用网络图编制的计划称为网络计划网络计划,网络计划技术由,网络计划技术由计划协计划协调技术调技术(ProgramEvaluationandReviewTechnique简写为简写为PERT)与与关键路径法关键路径法(CriticalPathMethod简写为简写为CPM)组组成。
成。
7.1.1项目网络图的基本概念项目网络图的基本概念PERT主要针对完成工作的时间不能确定而是一个随机变量主要针对完成工作的时间不能确定而是一个随机变量时的计划编制方法,活动的完成时间通常用三点估计法,注重时的计划编制方法,活动的完成时间通常用三点估计法,注重计划的评价和审查。
计划的评价和审查。
7.1绘制网络图绘制网络图DrawnetworkplotCPM以经验数据确定工作时间,看作是确定的数值,以经验数据确定工作时间,看作是确定的数值,主要研究项目的费用与工期的相互关系。
通常将这两种方主要研究项目的费用与工期的相互关系。
通常将这两种方法融为一体,统称为网络计划、网络计划技术法融为一体,统称为网络计划、网络计划技术(PERT/CPM)。
11/4/2022网络计划主要应用于新产品研制与开发、大型工程项目网络计划主要应用于新产品研制与开发、大型工程项目的计划编制与计划的优化,是项目管理和项目安排领域目前的计划编制与计划的优化,是项目管理和项目安排领域目前比较科学的一种计划编制方法,比甘特图(比较科学的一种计划编制方法,比甘特图(Canttchart)或或称横道图称横道图(barchart)计划方法有许多优点。
计划方法有许多优点。
网络计划有利于对计划进行控制、管理、调整和优化,网络计划有利于对计划进行控制、管理、调整和优化,更清晰地了解工作之间的相互联系和相互制约的逻辑关系,更清晰地了解工作之间的相互联系和相互制约的逻辑关系,掌握关键工作和计划的全盘情况。
掌握关键工作和计划的全盘情况。
PERT最早应用于美国海军北极星导弹的研制系统,由于该最早应用于美国海军北极星导弹的研制系统,由于该导弹的系统非常庞大复杂导弹的系统非常庞大复杂,为找到一种有效的管理技术为找到一种有效的管理技术,设计了设计了PERT这种方法这种方法,并使北极星导弹的研制周期缩短了一年半时间。
并使北极星导弹的研制周期缩短了一年半时间。
CPM是与是与PERT十分相似但又是独立发展的另一种技术,十分相似但又是独立发展的另一种技术,是是1957年美国杜邦公司的沃克(年美国杜邦公司的沃克(M.R.walker)和兰德公司的小和兰德公司的小凯利凯利(J.E.Kelley)共同研制的一种方法。
它主要研究大型工程共同研制的一种方法。
它主要研究大型工程的费用与工期的相互关系。
的费用与工期的相互关系。
7.1绘制网络图绘制网络图Drawnetworkplot11/4/2022【例例7.1】(华罗庚:
统筹方法平话及补充)某家庭有夫妇两人安(华罗庚:
统筹方法平话及补充)某家庭有夫妇两人安排家务,要求从上午排家务,要求从上午11:
30开始到下午开始到下午2:
00结束去上班,做下例结束去上班,做下例3件事:
件事:
工序工序工时工时代号代号洗衣洗衣3小时小时A烧饭烧饭1小时小时B吃饭吃饭0.5小时小时C怎样安排,使完成时间最短?
怎样安排,使完成时间最短?
A,3B,1C,0.54.5A,3B,1C,0.53.5A1,2A2,1C,0.5B,12.57.1绘制网络图绘制网络图Drawnetworkplot11/4/2022工工序序或或称称为为作作业业、活活动动,指指任任何何消消耗耗时时间间或或资资源源的的活活动动,如如新新产产品品设设计计中中的的初初步步设设计计、技技术术设设计计、工工装装制制造造等等。
根根据据需需要要,工工序可以划分得粗一些,也可以划分得细一些。
序可以划分得粗一些,也可以划分得细一些。
事件事件标志工序的开始或结束,本身不消耗时间或资源,或相对标志工序的开始或结束,本身不消耗时间或资源,或相对作业讲,消耗量可以小得忽略不计。
某个事件的实现,标志着在作业讲,消耗量可以小得忽略不计。
某个事件的实现,标志着在它前面各顶作业(紧前工序)的结束,又标志着在它之后的各项它前面各顶作业(紧前工序)的结束,又标志着在它之后的各项作业(紧后工序)的开始。
如机械造业中,只有完成铸锻件毛坯作业(紧后工序)的开始。
如机械造业中,只有完成铸锻件毛坯后才能开始机加工;各种零部件都完成后,才能进行总装等。
后才能开始机加工;各种零部件都完成后,才能进行总装等。
虚工序虚工序虚设的工序。
用来表达相邻工序之间的衔接关系,不虚设的工序。
用来表达相邻工序之间的衔接关系,不需要时间和资源。
需要时间和资源。
7.1绘制网络图绘制网络图Drawnetworkplot11/4/2022网络图网络图由工序、事件及标有完成各道工序所需时间所构成的连由工序、事件及标有完成各道工序所需时间所构成的连通有向图。
通有向图。
路路从起点沿箭头方向到终点的有向路。
从起点沿箭头方向到终点的有向路。
紧前工序紧前工序紧接某项工序的先行工序紧接某项工序的先行工序紧后工序紧后工序紧接某项工序的后续工序紧接某项工序的后续工序箭示网络图箭示网络图用箭条表示工序的计划网络图。
本章讲的就是箭示图用箭条表示工序的计划网络图。
本章讲的就是箭示图节点网络图节点网络图用节点表示工序的计划网络图用节点表示工序的计划网络图前道工序前道工序某工序之前的所有工序某工序之前的所有工序7.1绘制网络图绘制网络图Drawnetworkplot后续工序后续工序某工序之后的所有工序某工序之后的所有工序11/4/20222天天3天天5天天4天天1天天2天天3天天6天天12ABCDEFGH在下图中,在下图中,A是是D、E的紧前工序,的紧前工序,D、E是是A的紧后工序,的紧后工序,F是是A的的后续工序但不是后续工序但不是A的紧后工序;的紧后工序;A是是D、E、F的前道工序但不是的前道工序但不是F的紧前工序。
的紧前工序。
注意紧前工序、紧后工序、前道工序和后续工序之间的关系。
注意紧前工序、紧后工序、前道工序和后续工序之间的关系。
7.1绘制网络图绘制网络图Drawnetworkplot11/4/2022表表7-1工序明细表工序明细表序序号号代代号号工序名称工序名称紧前工序紧前工序时间时间(天天)序序号号代代号号工序名称工序名称紧前工序紧前工序时间时间(天天)1A基础工程基础工程405E装修工程装修工程C252B构件安装构件安装A506F地面工程地面工程D203C屋面工程屋面工程B307G设备安装设备安装B504D专业工程专业工程B208H试运转试运转E、F、G20ABCDGEFH4050302050252020图图71(a)箭线图箭线图7.1绘制网络图绘制网络图Drawnetworkplot【例例7.1】某项目由某项目由8道工序组成,工序明细表见表道工序组成,工序明细表见表7-1所示。
分别所示。
分别用箭线法和节点法绘制该项目的项目网络图。
用箭线法和节点法绘制该项目的项目网络图。
11/4/2022表表7-1工序明细表工序明细表序序号号代代号号工序名称工序名称紧前工序紧前工序时间时间(天天)序序号号代代号号工序名称工序名称紧前工序紧前工序时间时间(天天)1A基础工程基础工程405E装修工程装修工程C252B构件安装构件安装A506F地面工程地面工程D203C屋面工程屋面工程B307G设备安装设备安装B504D专业工程专业工程B208H试运转试运转E、F、G20A4050302050252020BCDGEFH图图71(b)节点图节点图7.1绘制网络图绘制网络图Drawnetworkplot11/4/2022abc1.当工序当工序a完工后完工后b和和c可以开工可以开工3.工序工序c在工序在工序a完工后就可以开工,完工后就可以开工,但工序但工序d必须在必须在a和和b都完工后才能都完工后才能开工开工acbd2.当工序当工序a和和b完工后完工后c和和d可以可以开工开工4.事件事件i、j之间有多道工序时,之间有多道工序时,添加虚工序添加虚工序(a)abcd(b)(c)(d)abc7.1.2绘制网络图绘制网络图7.1绘制网络图绘制网络图Drawnetworkplot11/4/20227.1绘制网络图绘制网络图Drawnetworkplotacbdacbd(e)(f)ee图图726.网络图只有一个发点(项目的开始点)一个收点(项目的结束网络图只有一个发点(项目的开始点)一个收点(项目的结束点)。
如图点)。
如图72(e)所示,则应合成图所示,则应合成图72(f)所示的一个始所示的一个始点及一个终点。
点及一个终点。
5.用弧用弧(i,j)表示一道工序,事件表示一道工序,事件i是工序的开始,事件是工序的开始,事件j是工序是工序的完成,规定的完成,规定ij。
见下图见下图ABCDGEFH405030205025202011/4/20227.1.3工序时间的估计工序时间的估计均方差为均方差为三点估计法是事先估计出工序的三种可能完成时间,其期望值三点估计法是事先估计出工序的三种可能完成时间,其期望值就作为工序时间的估计值。
就作为工序时间的估计值。
三种时间是:
三种时间是:
(1)完成工序(完成工序(i,j)的最短时间,称为的最短时间,称为乐观时间乐观时间,记为,记为aij
(2)完成工序(完成工序(i,j)的正常时间,称为的正常时间,称为最可能时间最可能时间,记为记为mij(3)完成工序(完成工序(i,j)的最长时间,称为的最长时间,称为悲观时间悲观时间,记为,记为bij三种时间发生的概率分别为三种时间发生的概率分别为1/6、4/6、1/6,则工序(,则工序(i,j)完成完成时间的期望值和方差为:
时间的期望值和方差为:
7.1绘制网络图绘制网络图Drawnetworkplot11/4/2022【例例7.2】根据某项目作业明细表根据某项目作业明细表72的资料,绘制项目网络图的资料,绘制项目网络图工序工序紧前工序紧前工序工序时间工序时间(天天)工序工序紧前工序紧前工序工序时间工序时间(天天)a6ga,b10b9he,f12ca13id,h8dc5ji17ec16kd,h,g20fa,b12lg25表表72【解解】计划网络图如下:
计划网络图如下:
7.1绘制网络图绘制网络图Drawnetworkplot11/4/2022工序工序紧前工序紧前工序工序时间工序时间(天天)工序工序紧前工序紧前工序工序时间工序时间(天天)a6ga,b10b9he,f12ca13id,h8dc5ji17ec16kd,h,g20fa,b12lg25a,61b,9c,13d,5e,16f,12h,12g,10i,8k,20j,17l,25图图73(a)箭线网络图箭线网络图123546710891111/4/2022a6b9c13f12d5i8e16g10h12j17k20l25s0t0图图73(b)节点网络图节点网络图工序工序紧前工序紧前工序工序时间工序时间(天天)工序工序紧前工序紧前工序工序时间工序时间(天天)a6ga,b10b9he,f12ca13id,h8dc5ji17ec16kd,h,g20fa,b12lg257.1绘制网络图绘制网络图Drawnetworkplot11/4/2022【例例7.3】根据下表作业明细表资料,绘制计划网络图根据下表作业明细表资料,绘制计划网络图工序工序紧前前工序工序工序的三种工序的三种时间工工序序紧前前工序工序工序的三种工序的三种时间ambamba679fc182426b5810ge,303542c111214hd,202630da
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 网络 计划