基于改进遗传算法的工程施工进度优化

Construction Project Schedule Optimization Based on Improved Genetic Algorithm

项目管理者可以通过活动搭接来优化项目工期。针对项目搭接中进度–成本优化的问题,本文引入精确化思想,构建了工程项目进度搭接策略决策模型,通过优化算法输出具备精确搭接率的搭接策略,在满足工期要求的前提下得出最低成本。将遗传算法与精确搭接的理念及设计结构矩阵的理念结合,并通过对染色体编码方式的变化改进遗传算法,得到最优策略。本文通过搭接策略决策模型和改进遗传算法可以得到具备精确搭接率的最优进度方案,为进度和成本均衡要求下的项目进度安排策略提供了科学的定量化参考。

Schedulers can compress the schedule of construction projects by overlapping design and construction activities.To solve the concurrency-based time-cost tradeoff problem,this paper demonstrated an overlapping optimization algorithm that identified an optimal overlapping strategy with exact overlap rates and generated the required duration at the minimum cost.The genetic algorithm was then combined with design structure matrix and the coding method in chromosomes of genetic algorithm was improved to output the optimal strategy.The results show that the method can establish a compressed schedule with exact overlapping rates with overlapping strategy model and improved genetic algorithm,providing the quantitative reference for project scheduling decision.