重庆大学网络计划模型.ppt

二、时间参数计算 工序持续时间：（完成某项工作的消耗） 工序起止时刻：（某项工作的开始和结束时刻） * * 网络计划模型 一、概述 1. 基本概念 将一个大项目分解成若干相互有联系的工序，并用网络图的形式来表示相互联系、相互制约关系。 2. 特征 系统性 协调性 动态性 3. 历史 CPM 华罗庚 优选法 PERT 构成：节点、工序、线路。 工序：完成某项工程在工艺技术和组织 管理相对独立的活动。 紧前工序 紧后工序 平行工序 交叉工序 虚工序 节点：不消耗资源，表示工作的开始与结束。 开始节点 结束节点 总开工节点 总结束节点 注意：节点必须编号，不能重复。 线路：从起点到终点的通路。 关键线路：消耗资源最大的线路。 关键工序，关键节点。 绘制网络图 1、不允许封闭 2、平行工序的表示 3、交叉工序的表示 4、编号：从左到右，起始节点开始依次编制。 1、节点的时间参数：最早开始时间、最晚结束时间。 最早开始时间：箭尾节点的最早开始＋工序的持续时间 工序（i,j）的作业时间 节点（i）的最早开始时间 节点（j）的最早开始时间 若一个工序有多个紧前工序，节点（i）选用哪个？为什么是最大值？ 注意：从总开始节点开始，总结束节点结束，依次进行。 二、时间参数计算（节点） 2、节点的时间参数：最早开始时间、最晚结束时间。 最迟结束时间：箭头节点的最晚结束－工序的持续时间 工序（i,j）的作业时间 节点（i）的最早开始时间 节点（j）的最早开始时间 若一个工序有多个紧后工序，节点（j）选用哪个？为什么是最小值？ 注意：从总结束节点开始，总开始节点结束，反方向依次进行。 二、时间参数计算（工序） 3、工序的最早开始时间：紧前工序完成后，才能开始的时间。 箭尾节点的最早开始时间 二、时间参数计算（工序） 4、工序的最早结束时间：紧前工序完成后，才能开始的时间。