施工项目调度问题的一种智能优化算法  

An Intelligent Optimazition Algorithm for Construction Project Scheduling Problem

作　　者：刘涛[1] 刘民[1] 张龙[2] 路深[1] 张亚斌[1] 

机构地区：[1]清华大学自动化系,北京100084 [2]中科院自动化所,北京100084

出　　处：《控制工程》2005年第2期104-106,共3页Control Engineering of China

基　　金：国家973计划资助项目(2002CB312200);国家自然科学基金资助项目(60004010;60274045);国家863高技术资助项目(2001AA411020;2002AA11301)

摘　　要：研究了施工项目进度调度问题,提出了一种基于启发式规则和遗传算法的综合智能优化算法,并在施工项目调度问题的描述、带资源约束的施工项目调度问题的分解方法、遗传算法的编码、交叉、变异方法和解码方法等方面进行了研究。不同规模的数值计算结果表明,该算法在解决复杂工程施工项目调度问题上具有良好的性能,并能较好地适用于带时序、资源约束的施工项目调度问题。The construction project scheduling problem is discussed. And an intelligent optimazition algorithm combining the rules-based heuristic scheduling algorithms with genetic algorithm is proposed. The description on complex construction project scheduling, the decomposition of resource constrained construction project scheduling problem, the coding, generating of initial population, crossover and mutation of genetic algorithm are studied. Numerical computation results of different scale problems show that the algorithm has excellent performance for complex construction project scheduling problem and is suitable for construction project scheduling problem with complex resource and precedence constraints and serious resource conflicts.

关 键 词：遗传算法 项目调度 启发式方法 施工项目 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]