摘要
基于仅有施工工艺逻辑关系的CPM初始计划,提出了一种新的多资源约束下施工计划优化的计算方法——遗传算法;针对资源受限项目特点,利用遗传算法的特性,对此问题设计了编码方式和解码规则、遗传算子、初始种群的产生方法等,并利用Patterson110标准案例对算法进行了测试,分析了算法参数对算法效果的影响。
Based on CPM initial plan that has only the logical relation among construction techniques, this paper puts forward a new calculation method for solving the optimization of multi-resource constrained project,which is named Genetic Algorithm（GA ）, and in the light of the features of the resource constrained project, and by using the characteristics of GA, designs the encoding modes and decoding rules, genetic operators, and the way of generating initial population, and makes the test on this algorithm by using Patterson110 standard cases, and analyzes the impact of the parameters of algorithm on the effect of the algorithm.
出处
《科技情报开发与经济》
2008年第30期146-148,共3页
Sci-Tech Information Development & Economy
关键词
工程调度
关键线路法
遗传算法
project scheduling
Critical Path Method
Genetic Algorithm
