施工项目工期-成本优化问题的蚁群算法

被引:25
作者
熊鹰
匡亚萍
机构
[1] 浙江大学建筑工程学院
关键词
工期-成本优化; 蚁群算法; 组合问题;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
为了确定施工项目工期-成本均衡曲线,从而为施工项目计划和控制决策提供有效依据,提出了施工项目工期成本优化问题的蚁群算法.该方法利用施工项目工期成本优化问题的组合优化问题本质,将其转化为旅行商问题,利用自适应权重方法将工期、成本两个目标综合成单目标,采用蚁群算法进行Pareto解的搜索.通过两个实例的计算结果表明,该方法可以有效地确定具有实用价值的Pareto解,且具有较高的全局寻优能力和搜索效率,对于具有大规模网络计划的工期成本优化问题的求解是十分适用的.
引用
收藏
页码:176 / 180
页数:5
相关论文
共 6 条
  • [1] Apply-ing a genetic algorithm-based multiobjective approach fortime-cost optimization. DAISY XMZ S,THOMAS N,MOHAN M K. Journal of Construction Engi-neering and Management . 2004
  • [2] Using ge-netic algorithms to solve construction time-cost trade-offproblems. FENG Chung-wei,,LIU Liang,BURNS S A. Journal of Computing in Civil Engineer-ing . 1997
  • [3] A non-computer approach to the criti-cal path method for the construction industry. FONDAHL J W. . 1961
  • [4] Construc-tion time-cost trade-off analysis using LP/IP hybridmethod. LIU Liang,BURNS S A,FENG Chung-wei. Journal of Construction Engineering andManagement . 1995
  • [5] Critical path planning and scheduling:mathematical basis. KELLY J E. Operations Research . 1961
  • [6] A structural method of computing projectcost polygons. PRAGER W. Management Science . 1963