苏大 张芳华 运筹学课件第八章 网络计划.pptVIP

第八章 网络计划Network Programming 网络计划技术 1． 理解网络技术中的相关概念； 2． 掌握网络图的绘制方法； 3． 能够计算有关时间参数； 4． 正确寻找关键路线 网络是进行计划工作的有效工具 横道图 关键路线法（CPM）:时间估计为确定型 计划评审技术（PERT）：时间估计为概率型 上述两者统称为网络计划协调技术（PERT-CPM） 网络计划技术的优点 明确表示各项活动之间的相互联系和影响; 可找出关键路线和关键活动; 优化技术，尽量缩短工期，降低成本; 方法简便，易学易用。 实施网络计划技术的步骤 第一阶段：绘制网络图 把工程中的各项活动的前后次序和相互关系，用一张网络图清晰地表示出来。 第二阶段：安排日程表 根据网络图计算出每项活动的开始时间和结束时间，指出关键活动和非关键活动，并计算机动时间。 第三阶段：控制工程的实施 网络计划的绘制 双代号网络 虚活动（1） 虚活动（2） 绘制网络图的步骤 1、分解任务，列出活动关系表 2、做网络图 3、结点编号 生日晚会 1.0 晚宴 1.1生日蛋糕 1.2饮料 1.3清洗 1.3.1食品 1.3.2餐具 1.4做菜 1.4.1凉菜 1.4.2熟菜 生日宴会WBS 列出活动关系表 确定各活动的相互关系 紧前活动：只有活动A完成，才能开始活动B，则称 A为B的紧前活动； 紧后活动：B为A的紧后活动； 平行活动；若活动开始进行时，活动C也可以同时进行，则称A和C为平行活动。 确定每项活动的活动时间 作网络图 按时间顺序从左到右排列； 起始点在图的最左边，终点在图的最右边。 关键活动 其最早开始日期不能推迟 非关键活动 其最早开始时间可以适当推迟 各项活动的参数是通过结点的时间参数来表示的。 结点和活动的最早时间 结点和活动的最迟时间 时差和关键路线 结点和活动的最早时间 最早开始时间ES ES＝MAX{紧前工作的EF} 最早结束时间EF EF＝ES＋工作延续时间t 一般地，TE（1）= 0 TE（j）= max {TE（i）+tij},所有的活动（i,j） TES（i,j）= TE（i） TEF（i,j）= TE（i）+ tij 结点和活动的最迟时间 最迟结束时间LF LF＝MIN{紧后工作的LS} 最迟开始时间LS LS＝LF—工作延续时间t 一般地， TL（n）= TE（n） 从终点开始计算 TL（i）= min {TL（j）-tij}, 所有的活动（i,j） TLS（i,j）= TL（j）-tij TLF（i,j）= TLS（i,j） + tij = TL（j） 时差和关键路线 总时差的计算 总时差＝LF—EF 或 总时差＝LS—ES 自由时差 自由时差＝min{ES(紧后工作)} —EF 一般地， R（i,j）= TLF（i,j）- TEF（i,j） = TL（j）- TE（i）- tij 总时差为零是关键路线的特征。 单时差（局部时差）r(i,j) r(i,j) = TE（j）- TE（i）- tij 1.改进组织管理：对关键活动尽量采用平行活动和交叉活动。 2.采用技术措施，增加投入：提高工作效率，投入更多人力物力 。 均衡使用资源主要包括： 资源一定，如何组织、安排和调配资源保证项目按期完工。 资源不足时，如何协调内部资源和采取应急措施(加班、雇工、增加设备、改进施工工艺)保证项目按期完成。 资源、时间和成本的整体调整和系统优化。 例如：资源的平衡（平衡前） 活动 资源的平衡（平衡后） 活动 例如：工期约束下的资源均衡问题 直接成本：计算相应关键路线和总工期，通过压缩哪些成本斜率较小的关键活动，将每压缩一次得到的较短工期和较大成本的点连接起来，即可得到成本－工期曲线。 间接成本：按照时间分摊，工期长，间接成本越多。 各项活动所需时间是一个预先知道的准确数，这种网络称为肯定型网络。 各项活动时间是一个随机变量，相应的网络计划就称为非肯定型(或随机)网络计划。 一、PERT时间分析的特点 三种时间估计值 :即对活动持续时间t做出to 、tm 、tp 三个估计值。其理论依据是将t视为一个连续型的随机变量 （1）乐观时间（optimistic time， to） （2）最可能时间（most