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

• 作者: 刘骋越 李佳茹 胡小兵
• 来源期刊: 系统工程
• 关键词: 涟漪扩散算法 项目时间管理 多目标优化 前k个最优解
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 方法与应用
• 页码范围: 118-128
• 页数: 11页
• 分类号: TU723|TU722
• 语种: 中文

摘要

项目管理问题(Project Management Problem,PMP)是一个多目标优化问题,它通常需要考虑三个相互冲突的优化目标:时间,质量和成本.大多数现存的方法只能为项目管理问题求解近似的Pareto前沿.理论上,如果能够针对每个单目标优化问题找出前k个单目标最优解,则基于所有单目标优化问题的前k个单目标最优解,就可以保证找到离散多目标优化问题(比如PMP)的完整Pareto前沿.因此,求解多目标优化问题的完整Pareto前沿的关键是要设计有效的方法以求解出每个单目标优化问题的前k个单目标最优解.本文针对如何计算项目时间管理问题(Project Time Management Problem,PTMP)的k个最优解,提出了一种涟漪扩散算法,该算法通过模仿自然涟漪扩散现象,从而确定管理项目的前k个最佳方案,使得项目总时间最短.对比实验证明了新方法的有效性.