运筹学课件第9章网络计划.pptVIP

;用网络分析的方法编制的计划称为网络计划。它是五十年代末发展起来的一种编制大型工程进度计划的有效方法。1956年，美国杜邦公司在制定企业不同业务部门的系统规划时，制定了第一套网络计划。这种计划借助于网络表示各项工作与所需要的时间，以及计划执行过程中的关键路线。 ;这种方法称为关键路线法（缩写为CPM）。1958年美国海军武器部，在制定研制“北极星”导弹计划时，同样也应用了网络分析方法与网络计划。但它注重于对各项工作安排的评价和审查。这种计划称为计划评审方法（缩写为PERT）。鉴于这两种方法的差别，CPM主要应用于以往在类似工程中已取得一定经验的承包工程；PERT更多地应用于研究与开发项目。 ;在这两种方法得到应用推广之后，又陆续地出现了类似的最低成本和估算计划法，产品分析控制法，人员分配法，物资分配和多种项目计划制定法等等。虽然方法很多，各自侧重的目标有所不同。但它们都应用的是CPM和PERT的基本原理和基本方法。 ;六十年代我国开始应用CPM与PERT，并根据其基本原理与计划的表达形式，称它们为网络技术和网络方法，又按照网络计划的主要特点――统筹安排，把这些方法称为统筹法。 ;国内外应用网络计划的实路表明，它具有一系列优点，特别适用于生产技术复杂，工作项目繁多、且联系紧密的一些跨部门的工作计划。例如新产品研制开发，大型工程项目，生产技术准备，设备大修等计划。还可以应用在人力、物力、财务等资源的安排，合理组织报表、文件流程等方面。 ;编制网络计划包括绘制网络图，计算时间参数，确定关键路线及网络优化等环节。下面分别讨论这些内容。 ;网络计划的性质及特点 优点： ①能全面而明确地反映出各项工作之间的相互依赖、相互制约的关系 ②反映出整个工程和任务的全貌，指出对全局性有影响的关键线路和关键工作 ③显示了机动时间，以便更好地使用人力、设备 ④可利用计算机，编制程序上机 ⑤便于优化和调整 缺点： 流水作业的情况很难在计划上反映出来; 第一节 网络图例1：某一设备维修网络图;一 工作或工序（作业、活动）;二 事项（事件、结点）;路线;一 网络图必须只有一个网络始点和一个终点 二 网络图是有方向的，不允许出现回路 三 直接连接两个相邻结点之间的活动只能有一个 四 逻辑关系正确，箭线两端必须必须有节点 五 正确运用虚工作; 网络图必须只有一个网络始点和一个终点 ;二 网络图是有方向的，不允许出现回路 ;三 直接连接两个相邻结点之间的活动只能有一个; 箭线首尾必有结点，不能从箭线中间引 出另一条箭线 ;五 虚作业的运用;作业名称和内容;1;;;;网络图的绘制步骤;(1)任务分解;(2)绘制网络图（尽量用水平和竖直线）;(3)节点编号 箭尾编号小于箭头编号。 进入节点的所有箭头的箭尾都必须编号，该节点才能编号;三、网络计划的分类 （一）按性质分类 1.肯定型网络计划 2.非肯定型网络计划 （二）按表示方法分类 1.单代号 2.双代号 （三）按目标分类 1.单目标网络计划 2.多目标网络计划;（四）按有无时间坐标分类 1.时标网络计划 2.非时标网络计划 （五）按层次分类 1.总网络计划 2.局部网络计划 （六）按工作衔接特点分类 1.普通网络计划 2.搭接网络计划 3.流水网络计划;第二节 时间参数计算;一、作业时间t(i,j)的确定 完成某一工序所需要的时间 （1）确定型 资源确定，时间可确定计算 （2）概率型（三点时间估计） 乐观时间：在顺利情况下，完成工序所需要的最少时间，常用符号a表示； 最可能时间：在正常情况下，完成工序所需要的时间，常用符号m表示； 悲观时间：在不顺利情况下，完成工序所需要的最多时间，常用符合b表示。;;例：60天完工的概率;二、事项时间参数 (1)事项最早时间(后面工作的最早可能开工时间) tE(n)=总最早完工期 从前向后计算，取大值;（2）事项最迟时间(后面工作的最迟必须开工时间) 确定工期，从右向左计算取小值。 tL(t) 三、工作的时间参数 1.最早可能开工