管理运筹学--第11章 网络计划.ppt

图与网络分析 第11章 网络计划 Network Planning 主要内容 1.网络计划图 2.网络计划图的时间参数计算 3.时标网络计划图 4.网络计划的优化 5. 网络计划软件 第一节 网络计划 工程计划的网络图 网络图的时间参数 网络图的分析 1956年美国杜邦公司制定了第一套网络计划(Critical Path Method, CPM) 1958年美国海军武器部的“北极星”导弹计划(Program Evaluation and Review Technique, PERT) 上海宝钢炼铁厂1号高炉土建施工、广州白天鹅宾馆、软件开发、三峡工程等 上海宝钢炼铁厂 1 号高炉土建工程施工中,应用网络法,缩短工期 21% ,降低成本 9. 8%。 广州白天鹅宾馆在建设中,运用网络计划技术,工期比外商签订的合同提前四个半月,仅投资利息就节约 1000 万港元。 4 . 举例 (1) 工序c,d,e是平行工序,它们的紧前工序都是a与b. 网络计划图是有向、有序的赋权图, 按项目的工作流程自左向右的绘制. 在时序上反应完成各项工作的先后顺序. 节点编号必须按照箭尾节点的编号小于箭头节点的编号 在网络图中只有一个起始节点,表示工程项目的开始, 一个终点表示工程项目的完成。 线路：从起始节点开始沿箭线方向从左至右到达终点的通路 一、双代号网络图的绘制规则(原则) 1.必须正确表达逻辑关系. 一、双代号网络图的绘制规则 1.必须正确表达逻辑关系。 一、双代号网络图的绘制规则 1.必须正确表达逻辑关系. 一、双代号网络图的绘制规则 1.必须正确表达逻辑关系. 一、双代号网络图的绘制规则 一、双代号网络图的绘制规则 一、双代号网络图的绘制规则 一、双代号网络图的绘制规则 2.双代号网络图中，严禁出现循环线路。 一、双代号网络图的绘制规则 3. 双代号网络图中, 严禁出现带双向箭头或无箭头 的连线. 一、双代号网络图的绘制规则 4.当双代号网络图的某些节点有多条外向箭线或 多条内向箭线时, 可采用母线法绘制. 一、双代号网络图的绘制规则 4.当双代号网络图的某些节点有多条外向箭线或 多条内向箭线时，可采用母线法绘制。 一、双代号网络图的绘制规则 5. 绘制网络图时, 箭线不宜交叉;当交叉 不可避免时, 可用过桥法或指向法. 一、双代号网络图的绘制规则 6. 双代号网络图中只有一个起始节点, 只有一个 终点节点. 一、双代号网络图的绘制规则 7.双代号网络图中, 严禁在箭线上引入或引出箭线. 一、双代号网络图的绘制规则 8.双代号网络图中, 严禁出现没有箭头节点或没有 箭尾节点的箭线. 一、双代号网络图的绘制规则 9.网络图中, 不允许出现编号相同的节点或工作. 一、双代号网络图的绘制规则 10．箭线应以水平线为主,竖线和斜线为辅,不应画成曲线.箭线宜保持自左向右的方向,不宜出现箭头指向左方的水平箭线或箭头偏向左方的斜向箭线. 一、双代号网络图的绘制规则 11．正确应用虚箭线, 力求减少不必要的虚箭线. 二、双代号网络图的绘制方法 二、双代号网络图的绘制方法 二、双代号网络图的绘制方法 （二）绘图方法和技巧 8.1 网络计划图—引例 (2) 如果在其紧前工作中存在多项只作为本工作紧前工作的工作,先将这些紧前工作的结束节点合并,再从合并后的节点开始,画出本工作; 8.1 网络计划图—引例 （二）绘图方法和技巧 8.1 网络计划图—引例 (4)如果不存在情况(1)、(2)、(3)，则将本工作箭线单独画在其紧前工作箭线之后的中部,然后用虚工作将紧前工作与本工作相连。 8.1 网络计划图—引例 线路 线路: 在网络图中,从始点开始,按照各个工序的顺序,连续不断地到达终点的一条通路. 网络图—制图规则 相邻的两个结点之间只能一条弧 不允许出现无箭头线和双头箭线 网络图中不能有缺口 不允许出现循环回路 只允许有一个始点与终点 应尽量避免出现交叉箭线 网络图的分解与综合 网络图的布局 练习—网络图的绘制--双标号 关键路线 关键路线：一个网络图中时间最长的线路,也称为主要矛盾线. 组成关键路线的工序称为关键工序. 三、 网 络 图 的 时 间 参 数 网络计划图的时间参数计算—事项与工序 事项最早开始时间E 事项最迟结束时间L 工作持续时间(D) 工作最早开始时间(ES) 工作最早完成时间(EF) 工作最迟开始时间(LS) 工作最迟完成时间(LF) 工作总时差(TF) 工作自由时差(FF) 时间参数 时间-费用优化 时间-费用优化 时间-费用优化步骤 150天方案中，有两条关键路线：1→2→4→6→7→81→2→5→7→8 d,e,f h c