正文描述:《运筹学—网络计划》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、Chapter7网络计划NetworkProgramming7.1绘制网络图Drawnetworkplot7.2网络参数NetworkParameter7.3网络的优化OptimizationofNetwork运筹学Operations Research6/19/20217.1绘制网络图Drawnetworkplot6/19/2021用网络图编制的计划称为网络计划,网络计划技术由计划协调技术(ProgramEvaluationandReviewTechnique简写为PERT)与关键路径法(CriticalPathMethod简写为CPM)组成。
2、7.1.1项目网络图的基本概念PERT主要针对完成工作的时间不能确定而是一个随机变量时的计划编制方法,活动的完成时间通常用三点估计法,注重计划的评价和审查。7.1绘制网络图DrawnetworkplotCPM以经验数据确定工作时间,看作是确定的数值,主要研究项目的费用与工期的相互关系。通常将这两种方法融为一体,统称为网络计划、网络计划技术(PERT/CPM)。6/19/2021网络计划主要应用于新产品研制与开发、大型工程项目的计划编制与计划的优化,是项目管理和项目安排领域目前比较科学的一种计划编制方法,比甘特图(Canttchart)或称横道图(
3、barchart)计划方法有许多优点。网络计划有利于对计划进行控制、管理、调整和优化,更清晰地了解工作之间的相互联系和相互制约的逻辑关系,掌握关键工作和计划的全盘情况。PERT最早应用于美国海军北极星导弹的研制系统,由于该导弹的系统非常庞大复杂,为找到一种有效的管理技术,设计了PERT这种方法,并使北极星导弹的研制周期缩短了一年半时间。CPM是与PERT十分相似但又是独立发展的另一种技术,是1957年美国杜邦公司的沃克(M.R.walker)和兰德公司的小凯利(J.E.Kelley)共同研制的一种方法。它主要研究大型工程的费用与工期的相互关系。7
4、.1绘制网络图Drawnetworkplot6/19/2021【例7.1】(华罗庚:统筹方法平话及补充)某家庭有夫妇两人安排家务,要求从上午11:30开始到下午2:00结束去上班,做下例3件事:工序工时代号洗衣3小时A烧饭1小时B吃饭0.5小时C怎样安排,使完成时间最短?①②③④A,3B,1C,0.54.5①②③④A,3B,1C,0.53.5④②①③A1,2A2,1C,0.5B,12.57.1绘制网络图Drawnetworkplot6/19/2021工序或称为作业、活动,指任何消耗时间或资源的活动,如新产品设计中的初步设计、技术设计、工装制造等。
5、根据需要,工序可以划分得粗一些,也可以划分得细一些。事件标志工序的开始或结束,本身不消耗时间或资源,或相对作业讲,消耗量可以小得忽略不计。某个事件的实现,标志着在它前面各顶作业(紧前工序)的结束,又标志着在它之后的各项作业(紧后工序)的开始。如机械造业中,只有完成铸锻件毛坯后才能开始机加工;各种零部件都完成后,才能进行总装等。虚工序虚设的工序。用来表达相邻工序之间的衔接关系,不需要时间和资源。7.1绘制网络图Drawnetworkplot6/19/2021网络图由工序、事件及标有完成各道工序所需时间所构成的连通有向图。路从起点沿箭头方向到终点的有
6、向路。紧前工序紧接某项工序的先行工序紧后工序紧接某项工序的后续工序箭示网络图用箭条表示工序的计划网络图。本章讲的就是箭示图节点网络图用节点表示工序的计划网络图前道工序某工序之前的所有工序7.1绘制网络图Drawnetworkplot后续工序某工序之后的所有工序6/19/2021①②③④⑤2天3天5天4天1天2天3天6天12ABCDEFGH在下图中,A是D、E的紧前工序,D、E是A的紧后工序,F是A的后续工序但不是A的紧后工序;A是D、E、F的前道工序但不是F的紧前工序。注意紧前工序、紧后工序、前道工序和后续工序之间的关系。7.1绘制网络图Draw
7、networkplot6/19/2021表7-1工序明细表序号代号工序名称紧前工序时间(天)序号代号工序名称紧前工序时间(天)1A基础工程405E装修工程C252B构件安装A506F地面工程D203C屋面工程B307G设备安装B504D专业工程B208H试运转E、F、G20①②③④⑤⑥⑦ABCDGEFH4050302050252020图7-1(a)箭线图7.1绘制网络图Drawnetworkplot【例7.1】某项目由8道工序组成,工序明细表见表7-1所示。分别用箭线法和节点法绘制该项目的项目网络图。6/19/2021表7-1工序明细表序号代号工
8、序名称紧前工序时间(天)序号代号工序名称紧前工序时间(天)1A基础工程405E装修工程C252B构件安装A506F地面工程D203C屋面
显示全部收起
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。