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

作     者：刘骋越 李佳茹 胡小兵 LIU Cheng-yue;LI Jia-ru;HU Xiao-bing

作者机构：中国民航大学经济与管理学院天津300300 中国民航大学电子信息与自动化学院天津300300 

基　　金：国家自然科学基金资助项目(61472041) 

出 版 物：《系统工程》 (Systems Engineering)

年 卷 期：2020年第38卷第6期

页      码：118-128页

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

主 题 词：涟漪扩散算法 项目时间管理 多目标优化 前k个最优解 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

馆 藏 号：203993439...