Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (25): 212-214.DOI: 10.3778/j.issn.1002-8331.2008.25.064
• 工程与应用 • Previous Articles Next Articles
ZHAO Sheng-li,LIU Yan,DU Guang-qian
Received:
Revised:
Online:
Published:
Contact:
赵胜利,刘 燕,杜光乾
通讯作者:
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
摘要: 提出一种基于遗传算法的工程项目“工期固定,资源均衡”问题的解法。针对问题特点,采用自然数作为染色体编码方式,设计了相应的遗传操作算子,提出一种新型修复策略,用于修复在交叉过程中产生的非法个体使其成为可行解。算例表明,该方法的计算结果优于传统的启发式方法,更为灵活通用,可较好应用于大型工程项目的资源优化问题。
关键词: 遗传算法, 工程项目, 资源均衡, 优化
ZHAO Sheng-li,LIU Yan,DU Guang-qian. GA-based resource leveling optimization for engineering project[J]. Computer Engineering and Applications, 2008, 44(25): 212-214.
赵胜利,刘 燕,杜光乾. 基于遗传算法的工程项目资源均衡研究[J]. 计算机工程与应用, 2008, 44(25): 212-214.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2008.25.064
http://cea.ceaj.org/EN/Y2008/V44/I25/212