项目资源约束下工期最短-资源均衡优化算法.pdfVIP

2013年7月 E目噩噩壶班 PROJECT MANAGEMENT TECHNOLOGY 103 第11 卷第7期 项目资源约束下工期最短-资源均衡优化算法 乌日娜1 ， 2 徐方舟l 陆患民l (1.东南大学土木工程学院，江苏 南京 210096; 2. 南京凯盛国际工程有限公司，江苏 南京 210036) 摘要:网络计划的时间-资源优化安排是确保网络计划实现和获得成效的关键，在网络计划的工期 内，如果资源的使用存在约束，那么任何时段对资源的需求量都不应该超过部门所能提供的最大值， 并且对工期的影响应尽可能降低到最小化，同时资源的分配在各个时段要尽可能地均衡。在这种情形 下，通过采用启发式算法和线性规划的方法分别对网络计划技术中资源有限-工期最短和工期 固定-资源均衡两类问题实现优化，最终实现这两个目标的共同优化，并通过一个实例验证算法的适 用性。 关键词:资源约束;工期最短;资源均衡;启发式算法:线性规划 必不可少的前提条件，资源计划安排失误将造成 。 引言 工程项目的进度拖延和费用增加。通常完成一项 在现代计划管理中，网络计划需要根据实际 工程任务所需的资惊总量基本上是不变的，不可 能通过资源优化使总量减少170 资源优化其实就 条件来安排工期和资源，在满足工期要求的同时 使得资源消耗最小，这就是网络计划的资源优 是通过调整网络计划中各项工序的开始时间，使 化。资源作为工程项目施工过程中的基本要素和 资源分配达到预定的要求。资源优化主要涉及 … …一 … • • • .一 .-_+ -. • • . .，-.一一… … .-_:+ .-. . • • +_ . ,-. • • • • .、 .一二… • • 系统必然以城市轨道交通体系为核心，现代有轨 科学. 2001 (3): 126-132 [3] 王艳彩现代有轨电车的适用性韧探 [OJ- 南京:南京 电车将依靠其组织运行的安全严密性、车体的快 林业大学， 201 1. 捷舒适性的特点吸引乘客 1lj 可以有效缓解公 [4J 李莉. GIS 环境下 t海市机动车尾气污染研究[ OJ. 上 交系统的客运压力，降低城市道路的拥堵程度， 海:华东师范大学， 2004. 带来巨大的社会效益。另外，由于分流，可以减 [5J 陆化普，朱军，王建伟.城市轨道交通规划的研究与实 少城市道路各种机动车辆的运行数量，降低机动 践 [MJ 北京:中国水利水电出版社. 2001 [6J 张姗.哈尔滨市地铁项目评价研究 [OJ. 哈尔滨:东北 车污染物排放量和噪声量，从交通运输方面缓解 林业大学， 2011 日益严重的城市环境污染问题，体现出可观的环 [7J 丁志华 新型交通方式在城市交通中的适用性研究 境效益。