原文传递
一种用于求解项目时间管理问题的前k个最优解的新算法
| 题名： | 一种用于求解项目时间管理问题的前k个最优解的新算法 |
| 作者： | 刘骋越;李佳茹;胡小兵 |
| 作者单位： | 中国民航大学 |
| 关键词： | 涟漪扩散算法;项目时间管理;多目标优化;前k个最优解 |
| 摘要： | 项目管理问题(ProjectManagementProblem，PMP)是一个多目标优化问题，它通常需要考虑三个相互冲突的优化目标：时间，质量和成本。大多数现存的方法只能为项目管理问题求解近似的Pareto前沿。理论上，如果能够针对每个单目标优化问题找出前人个单目标最优解，则基于所有单目标优化问题的前k个单目标最优解，就可以保证找到离散多目标优化问题(比如PMP)的完整Pareto前沿。因此，求解多目标优化问题的完整Pareto前沿的关键是要设计有效的方法以求解出毎个单目标优化问题的前k个单目标最优解。本文针对如何计算项目时间管理问题(ProjectTimeManagementProblem，PTMP)的k个最优解，提出了一种涟漪扩散算法，该算法通过模仿自然涟漪扩散现象，从而确定管理项目的前k个最佳方案，使得项目总时间最短。对比实验证明了新方法时有效性。 |
| 期刊名称： | 系统工程 |
| 出版日期： | 202006 |
| 出版年： | 2020 |
| 期： | 06 |
| 页码： | 118-128 |
检索历史
应用推荐
