计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (25): 212-214.DOI: 10.3778/j.issn.1002-8331.2008.25.064

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

基于遗传算法的工程项目资源均衡研究

赵胜利,刘 燕,杜光乾   

  1. 河北农业大学 城建学院,河北 保定 071000
  • 收稿日期:2007-10-08 修回日期:2008-03-03 出版日期:2008-09-01 发布日期:2008-09-01
  • 通讯作者: 赵胜利

GA-based resource leveling optimization for engineering project

ZHAO Sheng-li,LIU Yan,DU Guang-qian   

  1. Rural and Urban Construction College,Hebei Agricultural University,Baoding,Hebei 071000,China
  • Received:2007-10-08 Revised:2008-03-03 Online:2008-09-01 Published:2008-09-01
  • Contact: ZHAO Sheng-li

摘要: 提出一种基于遗传算法的工程项目“工期固定,资源均衡”问题的解法。针对问题特点,采用自然数作为染色体编码方式,设计了相应的遗传操作算子,提出一种新型修复策略,用于修复在交叉过程中产生的非法个体使其成为可行解。算例表明,该方法的计算结果优于传统的启发式方法,更为灵活通用,可较好应用于大型工程项目的资源优化问题。

关键词: 遗传算法, 工程项目, 资源均衡, 优化

Abstract: The objective of this paper is to present a GA-based optimal model for resource leveling problem,which overcomes the drawbacks of traditional resource leveling models.Based on the problem characteristics,the code scheme,genetic operators and a new repairing strategy are designed to repair the illeagal chromosomes in the course of crossover.A case example is presented to demonstrate the performance of the GA-based model against the traditional heuristic methods and the calculation results show that the GA-based model is more flexible and suitable for large engineering project.

Key words: genetic algorithms, engineering project, resource leveling, optimization