Chapter 7 网络计划.pptxVIP

Chapter 7 网络计划 Network Programming 7.1 绘制网络图 Draw network plot 7.2网络参数 Network Parameter 7.3 网络的优化 Optimization of Network             运 筹 学   Operations  Research 7.1 绘制网络图 Draw network plot 用网络图编制的计划称为网络计划，网络计划技术由计划协调技术（Program Evaluation and Review Technique 简写为PERT）及关键路径法（Critical Path Method 简写为CPM）组成。 7.1.1项目网络图的基本概念 PERT主要针对完成工作的时间不能确定而是一个随机变量时的计划编制方法，活动的完成时间通常用三点估计法，注重计划的评价和审查。 7.1 绘制网络图 Draw network plot CPM以经验数据确定工作时间，看作是确定的数值，主要研究项目的费用及工期的相互关系。通常将这两种方法融为一体，统称为网络计划、网络计划技术(PERT/CPM)。 网络计划主要应用于新产品研制及开发、大型工程项目的计划编制与计划的优化，是项目管理和项目安排领域目前比较科学的一种计划编制方法，比甘特图（Cantt chart）或称横道图(bar chart)计划方法有许多优点。 网络计划有利于对计划进行控制、管理、调整和优化，更清晰地了解工作之间的相互联系和相互制约的逻辑关系，掌握关键工作和计划的全盘情况。 PERT最早应用于美国海军北极星导弹的研制系统，由于该导弹的系统非常庞大复杂,为找到一种有效的管理技术,设计了PERT这种方法,并使北极星导弹的研制周期缩短了一年半时间。 CPM是及PERT十分相似但又是独立发展的另一种技术，是1957年美国杜邦公司的沃克（M.R.walker）和兰德公司的小凯利(J.E.Kelley)共同研制的一种方法。它主要研究大型工程的费用与工期的相互关系。 7.1 绘制网络图 Draw network plot 【例7.1】（华罗庚：统筹方法平话及补充）某家庭有夫妇两人安排家务，要求从上午11：30开始到下午2：00结束去上班，做下例3件事： 工序 工时 代号 洗衣 3小时 A 烧饭 1小时 B 吃饭 0.5小时 C 怎样安排，使完成时间最短？ 4.5 3.5 7.1 绘制网络图 Draw network plot 工序 或称为作业、活动，指任何消耗时间或资源的活动，如新产品设计中的初步设计、技术设计、工装制造等。根据需要，工序可以划分得粗一些，也可以划分得细一些。 事件 标志工序的开始或结束，本身不消耗时间或资源，或相对作业讲，消耗量可以小得忽略不计。某个事件的实现，标志着在它前面各顶作业（紧前工序）的结束，又标志着在它之后的各项作业（紧后工序）的开始。如机械造业中，只有完成铸锻件毛坯后才能开始机加工；各种零部件都完成后，才能进行总装等。 虚工序 虚设的工序。用来表达相邻工序之间的衔接关系，不需要时间和资源。 7.1 绘制网络图 Draw network plot 网络图 由工序、事件及标有完成各道工序所需时间所构成的连通有向图。 路 从起点沿箭头方向到终点的有向路。 紧前工序 紧接某项工序的先行工序 紧后工序 紧接某项工序的后续工序 箭示网络图 用箭条表示工序的计划网络图。本章讲的就是箭示图 节点网络图 用节点表示工序的计划网络图 前道工序 某工序之前的所有工序 7.1 绘制网络图 Draw network plot 后续工序 某工序之后的所有工序 在下图中，A是D、E的紧前工序，D、E是A的紧后工序，F是A的后续工序但不是A的紧后工序；A是D、E、F的前道工序但不是 F 的紧前工序。 注意紧前工序、紧后工序、前道工序和后续工序之间的关系。 7.1 绘制网络图 Draw network plot 表7-1 工序明细表 序号 代号 工序名称 紧前工序 时间(天) 序号 代号 工序名称 紧前工序 时间(天) 1 A 基础工程 40 5 E 装修工程 C 25 2 B 构件安装 A 50 6 F 地面工程 D 20 3 C 屋面工程 B 30 7 G 设备安装 B 50 4 D 专业工程 B 20 8 H 试运转 E、F、G 20 ① ② ③ ④ ⑤ ⑥ ⑦ A B