遗传算法在工程项目网络计划优化中的应用

摘要

该论文将遗传算法应用于网络计划优化当中,从而可以得到一种更精确,更全面,求解效率更高的优化方法.论文分别就网络计划优化中的费用优化、资源优化和费用资源综合优化问题提出了相应求解方法.对于费用优化问题,利用改进后的Feng氏法,首先获得工期一直接费曲线,然后加入间接费并考虑期望工期、逾期赔偿金和提前竣工奖励金,使优化更符合实际需要;在资源优化方面,分别建立了资源有限——工期最短和固定工期——资源均衡的遗传算法模型,并提出一种不影响后代个体有效性的有序染色体交叉算子,然后建立了一种资源综合优化模型.论文最后在已建立的费用优化、资源优化模型的基础之上,将资源优化与费用优化有机结合,提出了一种全新的综合优化遗传算法模型.论文对三个方面的模型都进行了案例分析计算,分析和计算的结果不仅验证了模型的正确性、求解的高效性,还在一定程度上证明了模型的实际应用价值.

目录

文摘

英文文摘

独创性声明及学位论文版权使用授权书

第一章绪论

第一节引言

第二节文献综述及本文研究工作

第二章遗传算法的基本理论

第一节遗传算法的基本概念和特征

第二节遗传算法的基本原理

第三节遗传算法的设计

第三章费用优化

第一节传统的费用优化方法

第二节应用遗传算法进行费用优化

第三节小结

第四章资源优化

第一节资源有限，工期最短问题

第二节工期固定，资源均衡问题

第三节资源综合优化模型

第四节小结

第五章费用资源综合优化

第一节综合优化的遗传算法方案

第二节资源有限的费用优化

第三节综合优化实例

第四节小结

第六章结论

参考文献

发表论文和参加科研情况说明

致谢