《基于多目标遗传算法的水利工程施工进度计划优化》由会员分享，可在线阅读，更多相关《基于多目标遗传算法的水利工程施工进度计划优化（49页珍藏版）》请在金锄头文库上搜索。
1、河北农业大学 硕士学位论文 基于多目标遗传算法的水利工程施工进度计划优化 姓名：李斌 申请学位级别：硕士 专业：农业水土工程 指导教师：郄志红 2009-06-10 摘 要 随着社会主义市场经济体制的建立，工程建设投资体制的改革，项目法人责任制 及工程承包制的实行，如何在预定的工期目标内完成工程项目，降低工程成本，提高 经济效益，已成为当前项目投资者和工程承包商所共同关心的问题。为此，首先应对 工程的工期进行仔细研究和论证，制定科学合理的施工进度计划，同时还应根据施工 进度计划对施工中所需的各种资源进行具体策划、 统筹安排、 合理使用。 在保证工期、 质量的前提下，如何节约成本投入，创造出满意
2、的经济效益，并使其最大化，是建设 完成好每个工程施工项目的关键， 因此， 对工程施工进度计划的研究更具有现实意义。 大型水利工程施工，由于工期长、投资大、工序多、施工条件复杂，且极易受自 然条件的影响，因而制定其施工进度计划是一项十分复杂的工作，而这也是施工组织 设计的难点。同时，缺少切实有效的施工进度计划优化理论与方法也制约着施工管理 水平的提高。 本文对水利工程施工进度计划优化及控制方法进行了理论分析与应用研 究。 主要结论如下： 1.通过对遗传算法理论和水利工程施工工期、成本、质量优化的研究，并对其成 果进行了分析和总结，将各活动的质量进行了量化处理，将整个水利工程的质量表征 为各活动质
3、量的某种函数，与工期、成本一起建立了实际工程施工进度计划工期、成 本、质量优化的数学模型，同时，为寻找出工期短、成本低、质量优的平衡点，结合 遗传算法的智能搜索寻优技术，提出了工期、成本、质量优化的定量方法。 2.在分析了基于遗传算法的限定工程质量及费用下的最短工期、 限定工程工期及 质量下的最低费用、 限定工期及费用下的工程最优质量的单目标遗传算法优化的基础 上，研究了基于多目标遗传算法的水利工程施工工期、成本、质量优化的方法，解决 了用多目标遗传算法对工期、成本、质量进行优化的问题。 3.用 MATLAB 语言编制了工期、成本、质量优化的遗传算法程序。以某水利工程 为研究对象，利用遗传算法
4、程序进行优化计算，比较分析了优化前后施工进度计划工 期、成本、质量的变化量，取得了良好的效果，从而验证了多目标遗传算法在水利工 程施工进度计划优化中应用的可行性。 4.最后，总结了本文的研究工作，分析了研究的不足之处，并对今后的研究进行 了展望。 关键词：水利工程；多目标遗传算法；施工网络图；工期、成本、质量；施工进度计 划优化 Optimization of water engineer construction programmer based on multi-objective genetic algorithm Author：Libin Supervisor：Qie zhi hong
5、 Major： Agriculture water soil engineering Abstract With socialist market economic system is set up, reforming the field of engineering construction investment system, the project legal person responsibility system and the introduction of contract system works, how to aim in the book to complete the
6、 construction projects, reduce project costs, improve economic efficiency, has become a investors in the current project contractors and engineering issues of common concern.To this end, first of all to deal with construction projects and aim to carry out careful study argues that the development of
7、 scientific and reasonable construction period and construction schedule, construction schedule should be planned in accordance with the construction of various resources required to carry out the specific planning, co-ordination arrangements rational use.Construction projects are the construction o
8、f factors of production combined with the reality of the place, in ensuring the project, under the premise of quality, how to save the cost of inputs, to create a satisfactory cost-effectiveness, and to maximize the completion of construction are good for each construction project. therefore, the co
9、nstruction of the project plans to study the progress of more practical significance. Large-scale water conservancy construction, because of long duration, high investment, many processes, construction of the complex, and highly vulnerable to the effects of natural conditions, thus the progress of p
10、lans to formulate its construction is a very complex task, which is the difficult construction organization design .At the same time, the lack of effective progress of the construction plan optimization theory and methods of restricting the level of construction management. In this paper, optimizati
11、on of water conservancy project construction schedule and control the theoretical analysis are applied research. The main conclusion is as follows： 1. Through the theory of genetic algorithms and water conservancy project construction period, cost, quality optimization studies and their results are
12、analyzed and summarized the various activities carried out to quantify the quality of treatment, the quality of the whole characterization of water conservancy projects for the a function of the quality of activity, together with the project, set up costs with the actual project construction schedul
13、e, cost, quality optimization of the mathematical model, at the same time, in order to look for a short period, low cost, excellent quality of such a balance, combined with genetic algorithm optimization of the intelligent search technology, made the three quantitative methods of optimization. 2. Th
14、e analysis of genetic algorithm based on the quality of the project and the cost limit of the shortest duration, limited to projects under construction and the quality of the lowest costs, limit the duration and cost of the project under the highest quality single-objective optimization, based on re
15、search-based multi-objective genetic algorithm construction of water conservancy project construction, cost, quality optimization solutions using multi-objective genetic algorithm for the construction, cost, quality optimization problem. 3. With the preparation of the project MATLAB language, cost,
16、quality of genetic algorithm optimization process.To a water project for the study, the use of genetic algorithm to optimize the calculation procedure, a comparative analysis of the optimization period before and after the construction schedule, cost, quality change, and achieved good results, which validate the multi-o
