第五章 运输优化控制.ppt

交通运输系统工程;第五章 运输系统优化控制;Contents;第一节 概述;1958年，美国海军部特种计划局，在制造北极星导弹的工程管理中提出的。北极星导弹的制造工程由8家总承包公司，250家分包公司，3000家分包公司，9000家厂商承担。由于使用了PERT技术，提高了工作效率，是整个工程的研制工作提前了两年完成。;1957年，美国化学公司Du Pont的M.R.Walker与Rand通用电子计算机公司的J.E.Kelly为了协调公司内部不同业务部门的工作，共同研究出关键路线方法（简记作CPM）.首次把这一方法用于一家化工厂的筹建，结果筹建工程提前两个月完成.随后又把这一方法用于工厂的维修，结果使停工时间缩短了47个小时，当年就取得节约资金达百万元的要观效益。;基本思想;基本原理; 网络图的类型:;;事项（节点）Event 事项是两个工作之间的衔接点。事项是一项作业的开始或完工的瞬间阶段点，它不消耗人力、物力和时间。 节点用圆圈“○”表示，圆圈中编上整数号码，称为节点编号。 节点三种类型：开始节点、结束节点、中间节点。 ;线路 Path 从始点开始顺着箭头所指的方向，连续不断到达终点为止的一条通道称为线路。 网络图中所需工时最长的路线称为关键路线。 关键路线上的工序称为关键工序。;注意： （1）关键路线的完成时间决定整个工程的完工时间；（2）关键路线可能不止一条。关键路线越多，组织工作 越好，安排越紧凑；（3）关键路线与非关键路线可以转化。;虚箭线 Dummy Arrow 用虚线画的箭线，称为虚作业，一般无作业代号，亦无作业时间，它不占用时间，亦不消耗任何人力物力资源，它只是表示作业时间的紧前或紧后关系。;一般网络图的绘制可以分为三个步骤： 1、任务的分解 2、作图 3、编号;一、任务分解;工作之间的关系 紧前工作（preceding activity ）：紧排在该工作之前的工作。 紧后工作（following activities）：紧排在本工作之后的工作。 平行工作：如果有多个工序可以同时开工，而完工允许有先后，作业流程的这一环节称为平行作业，显见，平行作业最有利于缩短工程完工时间。 交叉工作：如果某种任??是多次重复多道工序的作业，那么可以把各次作业中的各道工序穿插起来进行，这样的工作方式称为交叉作业。交叉作业有利于缩短工程完工时间，所以只要有可能，也应该尽量采用。 ;[例] 某农场有3000公顷土地，在夏收时同一块地土上必须先割（a工序），再耕地（b工序），最后播种（c工序）。若各工序工期均需12天。统筹图如图1，夏收需36天完成。;如果a=a1+a2+a3,b=b1+b2+b3,c=c1+c2+c3。各工期为4天，工序相互关系如表，统筹图如图，总工期缩短至20天，比没有交叉作业需36天少16天。;绘图规则 ;;;;(3)网络图中的箭线(包括虚箭线，以下同)应保持自左向右的方向，不应出现箭头指向左方的水平箭线和箭头偏向左方的斜向箭线。 (4)网络图中严禁出现双向箭头和无箭头的连线。 ;;; 当网络图的起点节点有多条箭线引出(外向箭线)或终点节点有多条箭线引入(内向箭线)时，为使图形简洁，可用母线法绘图。即：将多条箭线经一条共用的垂直线段从起点节点引出，或将多条箭线经一条共用的垂直线段引入终点节点。;;(7)应尽量避免网络图中工作箭线的交叉。当交叉不可避免时，可以采用过桥法或指向法处理 ;;?(8)网络图中应只有一个起点节点和一个终点节点 ;;绘图方法 ;(2)当所要绘制的工作有多项紧前工作时，应按以下四种情况分别予以考虑：? ①对于所要绘制的工作(本工作)而言，如果在其紧前工作之中存在一项只作为本工作紧前工作的工作(即在紧前工作栏目中，该紧前工作只出现一次)，则应将本工作箭线直接画在该紧前工作箭线之后，然后用虚箭线将其他紧前工作箭线的箭头节点与本工作箭线的箭尾节点分别相连，以表达它们之间的逻辑关系。? ;;??③对于所要绘制的工作(本工作)而言，如果不存在情况①和情况②时，应判断本工作的所有紧前工作是否都同时作为其他工作的紧前工作(即在紧前工作栏目中，这几项紧前工作是否均同时出现若干次)。如果上述条件成立，应先将这些紧前工作箭线的箭头节点合并后，再从合并后的节点开始画出本工作箭线。 ? ④对于所要绘制的工作(本工作)而言，如果既不存在情况①和情况②，也不存在情况③时，则应将本工作箭线单独画在其紧前工作箭线之后的中部，然后用虚箭线将其各紧前工作箭线的箭头节点与本工作箭线的箭尾节点分别相连，以表达它们之间的逻辑关系。 ;3．当各项工作箭线都绘制出来之后，应合并那些没有