固定资源约束下的网络计划进度优化方法研究_0.docVIP

固定资源约束下的网络计划进度优化方法研究 如何制定进度计划一直是各种行业中非常重要的 问题 。制定进度计划的主要目的是在一定的资源约束下使工期最短，或者是在工期一定的约束条件下使资源（费用）消耗最小。由此自20世纪60年代以来随着运筹学的 发展 产生了很多相关的 研究 成果，近期的研究主要围绕固定资源约束下的进度计划制定而展开。BoulEiman和Lecocq提出了一类模拟退火算法以有效得对工作节点进行排序[1], Rolf等学者运用拉格朗日松弛提出了一种基于最早开始时间的整数规划 方法 对进度计划进行优化[2].然而相关的大多数研究是从传统的“机器排序”问题演变而来，并不很适用于解决工程项目中的进度问题。 　　工程项目的进度计划与传统的“机器排序”问题有着较大差异：一是工作节点有着明确的先后作业顺序并且一般不能改变，例如房屋的修建必须是从基础开始。二是工作节点的作业时间有着较大的不确定性，由于气候、设计等因素造成的工期变化极为常见。三是由于工程项目进度计划的时间窗单位比较大，所以最初的进度计划制定没有像一般的制造加 工业 那样要求精确。因此工程项目中的进度优化集中于研究对资源如何进行分配，而不是各工序之间的作业次序调整。 　　1、 网络 计划优化 　　 现代 的工程项目都是 应用 基于CPM和PERT的网络计划技术作为计划、分配、控制的重要手段和工具。最常见的网络计划进度优化方法