文献类型：期刊文献

中文题名：用于施工进度优化的VNS-CRO混合算法

英文题名：Hybrid algorithm of VNS-CRO for construction process optimization

作者：蒋宇一[1];邵志清[1];蔡宁[2];张欢欢[1]

机构：[1]华东理工大学信息科学与工程学院,上海200237;[2]上海嘉定交通发展集团有限公司,上海201899

年份：2016

卷号：37

期号：1

起止页码：115

中文期刊名：江苏大学学报（自然科学版）

外文期刊名：Journal of Jiangsu University：Natural Science Edition

收录：CSTPCD;;Scopus;北大核心:【北大核心2014】；CSCD:【CSCD_E2015_2016】；

基金：国家自然科学基金资助项目(61272198;61300041;61370174);国家"863"计划项目(2015AA020107)

语种：中文

中文关键词：施工进度优化;建筑信息模型;变邻域搜索方法;化学反应优化算法;异构资源系统

外文关键词：construction process optimization; building information search ; chemical reaction optimization ; heterogeneous modelling; variable neighbourhood system

摘要：针对现有研究中忽略施工任务分包资源系统异构的问题,结合建筑信息模型技术与异构环境下任务调度理论,提出变邻域搜索-化学反应混合优化算法,实现了对异构资源环境下道路施工进度计划任务调度与分包的优化.该算法在有向无环图模型与异构资源系统模型的基础上,融合了约束关键路径重排序策略,并在初始化与优化构造超级分子阶段,设计应用了一种平衡邻域结构的变邻域搜索方法,强化了算法的整体优化能力.模拟试验使用上海市陈翔路工程的实际工程数据,试验结果验证了所提出算法优化的有效性与鲁棒性及其相对其他算法的优势.
To solve the absence of heterogeneous resource systems for construction task sublet and schedule in current research works, a hybird algorithm of variable neighbourhood search-chemical reaction optimization （VNS-CRO） was proposed. The building information modeling （BIM） technology was combined with the theory of task scheduling on heterogeneous systems to construct task schedule arid sublet on heterogeneous resource systems. Based on directed acyclic graph （DAG） model, heterogeneous resource system model and constrained critical path strategy, the variable neighbourhood search method with balanced neighbourhood structure was utilized in initiation and optimizing super molecule for improving optimization capability. The data of Chengxiang Road construction project in Shanghai was used to conduct simulation experiments. The experimental results prove the effectiveness, robustness and advantages of the proposed algorithm.