2.2.2. Классификация моделей и методов формирования портфеля проектов
Предположим, что имеются n проектов, характеризуемых кортежами {си dt, τi), i ∈ N - множеству проектов, где ci - затраты, di -доход, τi - продолжительность проекта i (предполагается, что организация, реализующая проект, несет затраты до момента его начала, а доход получает после его завершения). В общем случае продолжительность проекта может зависеть от интенсивности работ (графика использования ресурсов) и, следовательно, от суммарных затрат.
Введем следующие основания классификации.
Зависимость проектов. Возможные значения признаков классификации по данному основанию - независимые проекты (для которых отсутствуют какие-либо технологические ограниче ния на последовательность их выполнения и моменты начала, кроме ресурсных ограничений) и зависимые проекты (для которых задан сетевой график, отражающий допустимую последователь ность реализации проектов).
Фиксированность портфеля. Возможные значения призна ков классификации по данному основанию - портфель заранее фиксирован и совпадает с множеством N, или портфель - множе ство Q⊆N-требуется найти.
Решаемая задача. Возможные значения признаков класси фикации по данному основанию - решение задачи распределения ресурса и/или поиска моментов времени начала реализации проек тов.
Так как по первым двум основаниям значения признаков взаимоисключающие, то по третьему основанию обе задачи могут решаться как одновременно, так и поодиночке (кроме того, в случае формирования портфеля, времена и ресурсы могут быть фиксированы). Поэтому получаем 13 вариантов оптимизационных задач, перечисленных в таблице 5.
79
Таблица 5 Классификация задач формирования портфеля проектов
№ | Проекты | Портфель | Распределение ресурса | Определение времен | Тип задачи |
1 | Независимые | Формирование | + | + | ? |
2 | Независимые | Формирование | + | - | ? |
3 | Независимые | Формирование | - | + | ? |
4 | Независимые | Формирование |
|
| «Задача о ранце» (см. ссылки ниже) |
5 | Зависимые | Формирование | + | + | ? |
6 | Зависимые | Формирование | + | - | ? |
7 | Зависимые | Формирование | - | + | ? |
8 | Зависимые | Фиксирован | + | + | см. 9 |
9 | Зависимые | Фиксирован | + |
| «Задача распределения ресурсов на |
80
№ | Проекты | Портфель | Распределение ресурса | Определение времен | Тип задачи |
|
|
|
|
| сетях» (см. ссылки ниже) |
10 | Зависимые | Фиксирован |
| + | «Задача КСПУ» (см. ссылки ниже) |
11 | Независимые | Фиксирован | + | + | см. 8 |
12 | Независимые | Фиксирован | + | - | см. 9 |
13 | Независимые | Фиксирован |
| + | «Задача выбора моментов начала операций» (см. ссылки ниже) |
В таблице 5 перечислены варианты, получаемые всевозможными комбинациями значений признаков классификации. Перечислим теперь известные из литературы классы задач (а их, оказывается, всего три), и затем установим соответствие между ними и 13 вариантами из таблицы 5.
Задачи о ранце. Данный класс задач заключается в следующем. Требуется найти множество независимых проектов (время не учитывается, то есть можно считать, что отбираемые проекты
81
начинаются одновременно и реализуются параллельно), максимизирующих заданный критерий при известном ресурсном ограничении [33, 35,4141,45]. То есть, задача заключается в формировании портфеля независимых проектов, удовлетворяющих ресурсным ограничениям. Характеристики проектов фиксированы, поэтому данная задача совпадает с задачей 4 в таблице 5.
Для решения задачи о ранце (иногда ее формулируют как модель «затраты-эффект» [41]) применяют метод динамического программирования, которым она эффективно решается. Известны обобщения этой задачи на случаи, когда каждый проект (и, следовательно, портфель в целом) оценивается по нескольким аддитивным по проектам показателям [28, 32], или существуют несколько ограничений [12]. Использование метода динамического программирования и в этом случае позволяет перечислить Парето-оптимальные [129] варианты портфеля.
Задачи распределения ресурса на сетях. Исторически, управление проектами выделилось в самостоятельную дисциплину, наверное, с появлением в начале 50-х годов XX века календар-но-сетевого планирования и управления (КСПУ) [24, 39, 62]. Сначала появился метод критического пути и связанные с ним задачи сокращения продолжительности проекта - см. задачу 10 в таблице 1; затем - задачи распределения ресурса на сетях, заключающиеся в следующем.
Предположим, что скорости выполнения операций, входящих в проект, зависят от количеств используемых ресурсов. При фиксированном и известном объеме операции, варьируя количество ресурсов на операциях, можно влиять на их продолжительности, и, следовательно, при известном сетевом графике - на продолжительность проекта в целом (длину критического пути и т.д.).
Возможны различные постановки: распределения ресурса (например, оптимизации графика финансирования) таким образом, чтобы минимизировать продолжительность проекта при известных ресурсных ограничениях, или таким образом, чтобы минимизиро-
82
вать расходуемые ресурсы при условии, что проект завершится за заданное время и т.д. [10, 16, 35].
Задача может усложняться за счет учета времени на перемещение ресурсов [9, 10], или допущения наличия мягких зависимостей между операциями [16] и т.д.
Кроме того, следует упомянуть работы, связанные с механизмами сокращения продолжительности проекта (например, производственного или коммерческого цикла), учитывающими активность поведения участников проекта (исполнителей) [33,41,42, 80].
Все эти задачи объединяет то, что в них проекты (или работы внутри одного проекта) являются зависимыми, а набор проектов (портфель) - фиксирован. Поэтому можно считать, что все они относятся к задаче 9 в таблице 5. Для данного класса задач в общем случае уже не существует эффективных алгоритмов решения, поэтому задача исследователя заключается либо в нахождении содержательно интерпретируемых частных случаев, для которых удается найти эффективные алгоритмы, либо в нахождении эвристик и анализе их эффективности.
Задачи выбора моментов времени начала операций. Этот класс задач в общем случае заключается в определении последовательности выполнения (точнее - моментов времени начала выполнения) фиксированного множества независимых проектов - задача 13 в таблице 5 (быть может, с одновременной оптимизацией распределения ресурсов - см. задачу 8 в таблице 5). Наиболее детально исследованы две задачи - минимизации упущенной выгоды и самофинансирования.
Задача минимизации упущенной выгоды заключается в следующем. Заданы директивные сроки завершения каждого проекта, известны также потери (упущенная выгода) от задержки в завершении каждого проекта сверх его директивного срока. Требуется найти последовательность реализации проектов, удовлетворяющую ресурсным ограничениям и минимизирующую упущенную выгоду. На сегодняшний день эффективные алгоритмы
83
известны лишь для ряда частных случаев задачи минимизации упущенной выгоды [11, 12, 10, 13, 16,28].
Задача самофинансирования заключается в определении моментов времени начала реализации проектов с целью минимизации величины привлеченных средств при условии, что доход, полученный от уже реализованных проектов, может использоваться для начала реализации новых проектов. Аналитическое решение этой задачи для случая последовательной реализации проектов приведено в [42], эффективный алгоритм для несколько более общего случая - в [32].
В заключение описания задач, приведенных в таблице 5, отметим, что, во-первых, на сегодняшний день общих постановок и методов решения задач 1-3 (и, тем более, задач 5-7) не известно (исключение составляет работа [45], в которой задача 1 формулировалась и решалась для частного случая выбора проектов управляющей компанией с учетом возможности привлечения заемных средств). Задача 8 при известных зависимостях между ресурсами и продолжительностями операций сводится к задаче 9; задачи 11-12 являются частными случаями, соответственно, задач 8-9.
Завершив классификацию и краткий обзор моделей и методов формирования портфелей проектов, обсудим специфику последних.
- Isbn 5-9900281-3-X
- Глава 1. Проблемы управления портфелями проектов
- 1.1. Проблемы управления проектами
- 1.2. Управление проектами и стратегическое планирование
- Управление портфелями проектов
- 1.3. Офис управления проектами и его роль в процессе управления портфелями проектов
- 1.3.1. Офис управления проектами
- 1.3.2. Типы офисов управления проектами
- 1.3.3. Роли и обязанности участников оуп
- 1.3.4. Результаты внедрения оуп
- Глава 2. Модели и методы управления портфелями проектов
- 2.1. Оценка эффективности проектов1
- 2.1.1. Обзор существующих моделей и методов оценки эффективности проектов
- 2.1.2. Описание модели оценки эффективности проектов портфеля
- 2.1.3. Задача согласования интересов
- 2.1.4. Проблема манипулирования информацией
- 2.2. Формирование портфеля проектов
- 2.2.1. Обзор существующих моделей формирования портфеля проектов
- 2.2.2. Классификация моделей и методов формирования портфеля проектов
- 2.2.3. Специфика портфелей проектов
- 2.2.4. Многокритериальная нечеткая модель
- 2.2.5. Пример формирования портфеля проектов
- 2.3. Планирование процесса реализации портфеля проектов
- 2.3.1. Обзор существующих моделей и методов планирования проектов
- 2.3.2. Описание модели планирования проектов портфеля с учетом параметров налогообложения
- 2.3.3. Модификации модели планирования портфеля проектов с учетом параметров налогообложения
- 2.3.4. Практические результаты применения моделей и методов планирования процесса реализации портфеля проектов
- 2.4. Распределение ресурсов между проектами портфеля
- 2.4.1. Обзор существующих моделей и методов распределения ресурсов
- 2.4.2. Описание модели распределения ресурсов между проектами портфеля
- 2.4.3. Централизованная схема
- 2.4.4. Распределенный контроль: согласование интересов
- 2.4.5. Трансфертные цены
- 2.4.6. Пример распределения ресурсов между проектами портфеля
- 2.5. Оперативное управления портфелем проектов
- 2.5.1. Обзор существующих моделей и методов оперативного управления проектами
- 2.5.2. Специфика оперативного управления портфелями проектов
- 2.5.3. Показатели освоенного объема и их агрегирование
- 2.5.4. Пример оперативного управления портфелем проектов
- Глава 3. Результаты практического использования моделей и методов управления портфелями проектов
- 3.1. Автоматизированные системы управления портфелями проектов
- 3.1.1. Требования к автоматизированным системам управления портфелями проектов
- 3.1.2. Цели внедрения автоматизированных управления портфелями проектов
- 3.1.3. Назначение и функции автоматизированных систем управления портфелями проектов
- 3.2. Реализация автоматизированных систем управления портфелями проектов
- 3.2.1. Участники автоматизированной системы
- 3.2.2. Процессы управления портфелями проектов в автоматизированной системе управления портфелями проектов
- 2.3 Модели и методы планирования процесса реализации портфеля проектов
- 2.4 Модели и методы распределения ресурсов между проектами портфеля
- 2.5 Модели и методы оперативного управления портфелем проектов
- 3.2.3. Состав автоматизированной системы управления портфелями проектов