Hybrid algorithm of VNS-CRO for construction process optimization
1.College of Information Science and Engineering, East China University of Science and Technology, Shanghai 200237, China； 2.Shanghai Jiading Transportation Development Group Co., Ltd., Shanghai 201899, China
Abstract：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 and 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.
2016, Vol. 37 
