一种用于求解项目时间管理问题的前k个最优解的新算法

来源 :系统工程 | 被引量 : 0次 | 上传用户:aylwq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
项目管理问题(Project Management Problem,PMP)是一个多目标优化问题,它通常需要考虑三个相互冲突的优化目标:时间,质量和成本.大多数现存的方法只能为项目管理问题求解近似的Pareto前沿.理论上,如果能够针对每个单目标优化问题找出前k个单目标最优解,则基于所有单目标优化问题的前k个单目标最优解,就可以保证找到离散多目标优化问题(比如PMP)的完整Pareto前沿.因此,求解多目标优化问题的完整Pareto前沿的关键是要设计有效的方法以求解出每个单目标优化问题的前k个单目标最优解.本文针对如何计算项目时间管理问题(Project Time Management Problem,PTMP)的k个最优解,提出了一种涟漪扩散算法,该算法通过模仿自然涟漪扩散现象,从而确定管理项目的前k个最佳方案,使得项目总时间最短.对比实验证明了新方法的有效性.
其他文献