基于遗传算法的桥梁施工资源优化研究-桥梁与隧道工程专业论文.docxVIP

摘要本文通过对遗传算法理论和桥梁施工资源优化研究成果进行分析和总结。研 摘要 本文通过对遗传算法理论和桥梁施工资源优化研究成果进行分析和总结。研 究了基于遗传算法桥梁施工资源优化的方法，在分析了基于遗传算法的“工期固 定，资源均衡”和“资源有限，工期最短”两种资源优化问题的基础上．解决了 多种资源的多目标优化问题。建立了实际桥梁施工网络计划资源优化模型，提出 用统一的参数来评价优化模型的数学公式。分别用Tuboc和VC语言编制资源优 化遗传算法程序。 以实际桥梁作为研究对象，利用程序进行优化计算，用Microsott Project 2000 输出优化计算结果，比较分析了优化前后网络计划的资源需求量，取得了良好的 效果，从而验证了遗传算法在资源优化中应用的可行性。 关键词：桥梁施工 遗传算法 资源优化 资源均衡 资源有限 优化程序 AbstractIn Abstract In this paper through analyzing and summarizing the research achievement ofthe Genetic Algorithms(GA)theory and resource optimization of bridge construction，it studied the method of resources optimization of bridge construction based on GA． Based analyzing two resources optimization problems：resoBrces smoothing of network plan is planted and minimal time in the situation of limited resource，the thesis resolved multiobjective optimization problem of many resources，By building models of resources optimization in the practical bridge construction，the paper gives mathematics formula to evaluate optimization model using the same parameter． Meanwhile two GA programs were writed to optimize reaourcea with Tuboc and VC languages． Using the practical bridge as study object，the paper executed optimization programs and output the results with Microsoft Project 2000．Through comparing and analyzing the resources demand quantity ofbefore and behind optimization，the effect is good It proofs the application feasibility of GA theory which used in the resources optimization ofbridge construction． Key words：bridge construction Genetic Algorithms resource optimization resources smoothing resource limited optimization programs 第一章绪论§1．1概述 第一章绪论 §1．1概述 1．引言 现代桥梁施工，任务紧迫、工艺复杂如果计划不周就会出现窝工或盲目赶工 现象，甚至延误工期不仅浪费人力、物力、和财力，而且造成施工组织管理混乱。 因此，中国现行独立大桥工程施工招标中，招标单位己把运用网络计划编制施工 进度控制工期作为评标和定标的主要衡量指标之一n31。然而，只考虑网络计划是 不够的。任何一个工程项目的网络计划，不仅与网络本身的结构有关。还与资源 的供应垂有关。如果安排不合理，就会引起两种不利现象t一是在莱些时段内所 消耗的资源量超过实际提供的资源数量，导致开工不足，工期延误；二是资源计 划不均衡，大起大落，给施工组织管理带来困难，影响施工单位的经济效益。所 以，在网络计划的逻辑结构确定后，进行资源优化是完全有必要的。资源优化通 常有两个不同的目标：一是在工期一定的条件下，合理调