介绍一种网络图优化方法.PDF

介绍一种网络图优化方法 □ 徐惠毅 （原上海建工（集团）总公司中建上海分公司） 【摘要 】介绍一种资源一定、工期优化的网络图优化方法。 【关键词 】网络计划 优化 当前时差法 I n t r o d u c t i o n t o a N e t w o r k O p t i m i s a t i o n M e t h o d 1. 引言 2. 资源一定，工期优化的方法－当前时差法 网络图有一个特点，就是“向关键路线 假定在某一时间单位，各个活动所需要 要时间，向非关键路线要效益”。向关键路线 的资源量超过了额定资源供应量，某个活动须 要时间，指的是压缩工期应从关键线路着手； 向后移动一段时间以避开资源需求高峰，于 向非关键路线要效益，指的是网络图的资源优 是，我们就有如下用一般横道图表达的这一活 化。网络图的优化基本上有以下三种： 动（图 1）: （1 ）、工期规定，资源优化 CT 当资源量没有规定时，利用时差，把非 关键活动挪后，使得资源量对工期的分布曲线 ES EF LF 尽量均匀，减少用工的高峰与谷底，达到均衡 d TF 施工的目的。 （2 ）、资源一定，工期优化 移动前活动 当每时间单位（日，星期等）的资源量 移动后活动 （例如，人工数）一定时，求最短工期。本文 将详细讨论这一点。 d CF （3 ）工期－成本优化 CT FT LF 这是利用直接费随工期缩短而增加、间 接费随工期缩短而减少的一般施工特征，压缩 图 1 当前时差法模型 那些位于关键线路上的、直接费对工期较不敏 感的活动，使直接费增长得慢一点，间接费减 上图中： 少得快一点而取得效益，最终达到工期－成本 E S : 活动的最早开始时刻； （直接费加间接费）最优的目的。 E F : 活动的最早结束时刻； 经过优化后的网络图，各活动之间的逻 L F : 活动的最迟结束时刻； 辑关系维持不变，但关键线路可能转化。 T F : 总时差； d : 活动的持续时间； C T : 活动的当前时刻； 1