计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (20): 254-258.

• 工程与应用 • 上一篇    下一篇

基于蚁群算法的建设项目赶工措施控制研究

赵  平,张向伟   

  1. 西安建筑科技大学 土木工程学院,西安 710055
  • 出版日期:2014-10-15 发布日期:2014-10-28

Control research of construction project acceleration measures based on ant colony algorithm

ZHAO Ping, ZHANG Xiangwei   

  1. School of Civil Engineering, Xi’an University of Architecture and Technology, Xi’an 710055, China
  • Online:2014-10-15 Published:2014-10-28

摘要: 通过讨论资源受限项目调度问题的约束条件、工序实施模式的函数表达及工序工期与工序成本之间的关系,建立了以项目工期-成本最优化为目标的多工序交叉作业赶工措施(MCAM)控制模型;运用引入精英策略的蚁群算法(ACA)结合串行进度生成机制,以某项目标准层施工为例,最终得到可行项目进度计划,并通过与其他算法比较,证明了ACA求解MCAM模型结果合理,算法高效。

关键词: 实施模式, 交叉作业, 赶工措施, 蚁群算法

Abstract: According to the discussion of resource-constrained project scheduling problem constraint conditions, process implementation mode function expression and the relationship between process duration and process cost, the Multi-process Cross-operation Acceleration Measures(MCAM) model is built whose objective is the project duration-cost optimization. Then the feasible project schedule based on some engineering example can be achieved by solving this model with Ant Colony Algorithm(ACA) containing elite strategy and serial schedule generation scheme. The results prove that this calculation method for MCAM is reasonable and efficient compared with other method.

Key words: implementation mode, cross-operating, acceleration measures, ant colony algorithm