王家,刘可心,张学清,陈涛
(1.湖南大学 土木工程学院,湖南 长沙 410082;2.湖南大学建筑安全与环境国际联合研究中心,湖南长沙 410082;3.香港科技大学 土木与环境工程系,香港 999077;4.长沙市美的房地产开发有限公司,湖南 长沙 410082)
建设项目的施工过程需消耗大量的人工、材料、机械等资源.如果建设项目实施过程中的资源计划(劳动力计划、材料进场计划、机械排班等)安排不合理,会引起建设项目工期内资源消耗量的过大波动(表现为施工人员的窝工或少工、材料和机械的过度使用或空置等),最终影响建设工程的生产效率、成本节约和项目管理质量[1].作为资源调度优化的手段之一,资源均衡问题(Resource Leveling Problem,RLP)旨在通过调整项目中非关键工序的计划开始时间,在不延长项目工期和不违反各工序间逻辑关系的前提下,降低项目工期内资源消耗量的波动.
针对资源均衡问题的研究工作可分为两类,一类偏重于资源均衡问题的模型构建,一类偏重于资源均衡问题的优化算法.资源均衡优化模型一般可归结为四类:简单的平方和模型[2-3]、考虑实际资源消耗量与期望值之间差值的偏差模型[1,4-5]、考虑不同周期资源消耗量变动的波动模型[6-7]、以及基于熵理论的熵模型[8-9].资源均衡问题的优化算法主要分为精确算法和启发式算法.其中,精确算法主要基于动态规划、整数规划、分支定界法等方法[10],而启发式算法主要基于蚁群算法[11]、粒子群算法[12]、禁忌搜索算法[13]、遗传算法[14-18]等算法……