• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

Формирование портфеля проектов на основе нечеткой модели многокритериальной оптимизации

Бизнес-информатика. 2014. № 1(27). С. 14-22.
Авдошин С. М., Лифшиц А. А.

Компании, являющиеся лидерами IT-индустрии, ведут от нескольких десятков до нескольких сотен проектов одновременно. Отбор соответствующих стратегическим целям компании и удовлетворяющих ресурсным ограничениям проектов является важной задачей процесса управления портфелями проектов. Таким образом, задачей формирования портфеля проектов является выбор множества проектов, которые лучшим образом отвечают целям компании в условиях ресурсных ограничений компании. В представленной работе предложена многокритериальная математическая модель формирования портфеля проектов в терминах нечетких множеств. Приводится обзор существующих методов решения многокритериальных детерминированных задач формирования портфеля проектов. Обосновывается выбор методов муравьиной оптимизации и генетического алгоритма в качестве основных для обобщения на случай нечетких множеств. Описывается реализация муравьиной оптимизации, основанной на минимаксной системе с одной структурой феромонов и одной колонией. Рассматриваются вариации с бинарной турнирной и ранговой функциями селекции алгоритма SPEA II применительно к данной задаче. Предлагается модификация алгоритма, основанная на генерации части начальной популяции неслучайным образом. Приводятся данные численных экспериментов для алгоритма муравьиной оптимизации и вариаций генетического алгоритма. В качестве параметров сравнения взяты скорость выполнения и C-метрика. Результаты показали превосходство алгоритма, использующего неслучайный механизм генерации начальной популяции. Таким образом, для решения задачи формирования портфеля проектов предлагается использовать данный алгоритм.