基于改进和声搜索算法的工程项目工期-成本优化研究

摘要

随着我国经济的快速发展，工程技术的日益进步，现代工程项目变得越来越大型化、复杂化。工期延误、成本超支、质量不合格等目标风险日益凸显。因此，如何实现工程项目的最优目标变得尤为重要。在实际工程项目目标管理中，通常是在保证工程质量的前提下，以最少的成本找到工程项目的最优工期，即实现工期-成本的优化。工期-成本优化是典型的NP-hard多目标优化问题，其解决方法也是层出不穷。针对传统的数学方法和简单启发式算法存在严谨性差、效率低等缺陷，本文引入了一种新兴的智能优化算法-和声搜索算法，基于对该算法的研究与改进，提出了解决工程项目工期-成本优化问题的改进和声搜索算法。本文的主要研究工作如下：
　　（1）阐述了工程项目工期、成本的概念、影响因素及计算方法；在深入研究多目标优化理论的基础上，举例分析了处理多目标间冲突的方法，为以后建立工期-成本优化模型奠定理论基础。
　　（2）本文以网络图中的关键路径法为依据建立了工期目标函数，在细致分析直接成本和间接成本与工期之间的关系后建立了成本目标函数模型，然后根据主要目标法，建立了工程项目工期-成本综合优化模型，并总结分析了工程项目工期-成本优化模型传统的求解方法。
　　（3）基于对和声搜索算法的原理、关键要素、运算流程以及不足之处的阐述与分析，本文从和声搜索算法初始和声记忆库的产生方式、参数设置、新解的产生方式等角度出发，对算法做出了改进，提出了一种改进和声搜索算法。改进和声搜索算法改善了解的质量，提高了算法的寻优速度，保证了算法的全局收敛与避免局部最优。
　　（4）针对工程实例，论文同时采用和声搜索算法与改进和声搜索算法对优化模型进行求解，并结合遗传算法的优化结果进行对比。结果表明：改进和声搜索算法在工程项目工期-成本优化问题上具有良好的精度和可靠性。

目录

声明

第1章 绪论

1.1 研究背景

1.2 研究目的及意义

1.3 国内外研究现状

1.4 研究内容及创新点

第2章 相关理论概述

2.1工程项目工期

2.2工程项目成本

2.3多目标优化理论

第3章 工程项目工期-成本优化模型的建立

3.1成本与工期的相互关系

3.2工程项目工期-成本优化模型的建立

3.3工程项目工期成本优化模型求解算法

第4章 工程项目工期-成本优化的和声搜索算法及其改进

4.1和声搜索算法

4.2和声搜索算法的改进方法

4.3 基于改进和声搜索算法的工程项目工期-成本优化的算法流程

第5章 工程项目工期-成本优化改进和声搜索算法的应用

5.1 工程概况

5.2 工期-成本优化模型的建立

5.3 基于改进和声搜索算法的工期-成本优化

5.4 结果对比分析

第6章 结论与展望

6.1结论

6.2展望

参考文献

攻读硕士学位期间论文发表及科研情况

致谢

附录 改进和声搜索算法伪代码