基于遗传算法的资源约束型项目进度问题的优化

基于仅有施工工艺逻辑关系的CPM初始计划,提出了一种新的多资源约束下施工计划优化的计算方法——遗传算法;针对资源受限项目特点,利用遗传算法的特性,对此问题设计了编码方式和解码规则、遗传算子、初始种群的产生方法等,并利用Patterson110标准案例对算法进行了测试,分析了算法参数对算法效果的影响。

The optimization of the Schedule of Resource-constrained Project Based on GA(Genetic Algorithm)

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.