стр. 1
(из 8 стр.)

ОГЛАВЛЕНИЕ

Следующая >>

УДК.65.012



Баркалов С.А., Бурков В.Н., Гилязов Н.М. Методы агрегирования в
управлении проектами. М.: ИПУ РАН, 1999 – 55 с.



В работе рассматриваются задачи календарного планирования
проектов операций), связанные, в основном, с
(комплексов
оптимальным распределением ограниченных ресурсов. Развиваемый в
работе подход основан на идее агрегирования, то есть представления
проекта (или его частей) в виде одной или нескольких операций.
Рассматриваются задачи построения агрегированных описаний и
задачи оптимального распределения ресурсов в проектах,
представленных агрегированными операциями.



Рецензент: д.т.н. В. В. Кульба



Текст препринта воспроизводится в том виде, в котором представлен
авторами.



Утверждено к печати Редакционным советом Института.
ОГЛАВЛЕНИЕ



ВВЕДЕНИЕ ................................................................................................4


ГЛАВА 1. Методы построения агрегированных операции ....................6
1.1. Постановка задачи календарного планирования ...........6
1.2. Построение модели операции ..........................................6
1.3. Идеальное агрегирование ...............................................15
1.4. Методы приближенного агрегирования линейных
моделей ..............................................................................25


ГЛАВА 2. Оптимальное распределение ресурсов
в агрегированных комплексах...............................................35
2.1. Сети с упорядоченными событиями.............................35
2.2. Оптимальность эвристического правила по
степени критичности операций .....................................44
2.3. Задача календарного планирования при учете
совмещения агрегированных операций ........................... 49


ЗАКЛЮЧЕНИЕ ........................................................................................55


ЛИТЕРАТУРА .........................................................................................55




3
ВВЕДЕНИЕ


Управление проектами стало широко применяться начиная с 60-
х годов. В настоящее время методология и методы управления
проектами являются эффективным инструментом при реализации
самых различных проектов от строительства дома до организации
спортивных соревнований, реформирования предприятий и т.д.
Центральной задачей в управлении проектами является задача
формирования плана реализации проекта или задача календарного
планирования. Как правило, эта задача связана с распределением
ограниченных ресурсов по операциям проекта. Поэтому задачу
календарного планирования называют часто задачей оптимального
распределения ресурсов в проекте (комплексе операций). Отметим
сразу, что эта задача в общем случае относится к сложным
многоэкстремальным или комбинаторным задачам оптимизации.
Точные эффективные методы получены только для небольшого числа
частных постановок или для задач небольшой размерности. Поэтому
для решения реальных задач календарного планирования развиваются
два подхода.
Первый подход основан на использовании эвристических
алгоритмов. Первая группа эвристических алгоритмов использует
некоторые эвристические правила приоритетности операций при
возникновении конфликтной ситуации, связанной с ограниченностью
ресурсов. Вторая группа эвристических алгоритмов использует идею
локальной оптимизации, то есть улучшения некоторого начального
решения. Второй подход основан на идее агрегирования, то есть
уменьшения числа операций проекта путем замены нескольких
операций одной операцией. Полученный
(подпроектов)

4
агрегированный проект, как правило, допускает более эффективные
методы решения (в силу меньшей размерности). Полученное
агрегированное решение затем дезагрегируется в календарный план
исходного проекта.
Метод агрегирования естественным путем вписывается в
иерархическую организационную структуру системы управления
проектом. Действительно, на верхнем уровне решения принимаются
на основе агрегированных описаний руководителем всего проекта, а на
нижних уровнях - руководителями подпроектов.
В работе рассматривается второй подход. Дается определение
агрегирования и описание методов построения агрегированных
операций. Рассматриваются методы решения агрегированных задач.




5
ГЛАВА 1. Методы построения
агрегированных операций


1.1. Постановка задачи календарного планирования

Проектом называется некоторый процесс изменений, то есть не
рутинный, не повторяющийся процесс, требующий специальных
методов проектного управления. Для организаций, которые в основном
занимаются реализацией проектов, рекомендуется и специальная форма
управления (проектно-ориентированные организации).
Проект обычно представляют как некоторое множество
операций (комплекс операций). Операция это процесс, требующий
затрат времени и ресурсов. Для формального описания операции
необходимо задать ее объем и зависимость скорости
W
(интенсивности) операции от количества ресурсов, ее выполняющих.
Будем обозначать эту зависимость
w = f(u(t)),
где u(t) - вектор ресурсов в операции в момент t.
Пусть tн - момент начала операции, a t0 - момент ее окончания.
Тогда объем операции удовлетворяет условию

W = ? f [u (t )] dt .


Как правило, ресурсы участвуют в операции в определенных
соотношениях, называемых набором ресурсов. Набор ресурсов можно
представить в виде
uj = ?j v, j = 1, m ,

где m - количество видов ресурсов, v - интенсивность набора, ?j, -
количество ресурса j-го вида на единицу мощности набора.

6
В качестве величины интенсивности набора, как правило.
берется вид ресурса, который является основным (определяющим).
Например, количество людей, выполняющих работу, определяет
требуемое количество материалов, инструмента, рабочей одежды и т.д.
Для определяющего ресурса, очевидно, ? = 1. Ограничение на ресурсы
теперь можно записать в следующем виде:
n
? ?iju i (t ) ? N j (t ), j = 1, m
i =1

где n - число операций комплекса, Nj(t) - количество ресурсов j-го вида
в момент t.
Ограничения на ресурсы часто связаны с ограниченностью
финансов. Если обозначить cj- стоимость единицы ресурсов j-го вида в
единицу времени, a S(t) - объем финансирования в момент t, то
ограничения, связанные с финансированием, принимают вид
n m
?? c j?ij v i (t ) ? S j (t ) .
i =1 j=1
Это ограничения типа мощности. Если ограничены средства,
выделенные на проект, то получаем ограничения типа затрат:
n
? Si ? Q ,
i =1
где
t io
m
Si = ? c j ? v i (t ) dt .
j=1 t iн
Наконец, если задан график Q(t) поступления ресурсов на проект
финансирования проекта), то получаем следующие
(график
ограничения на ресурсы:
t
n m
?? c j?ij ? v i (?) d? ? Q(t ) .
i =1 j=1 0


7
Задача оптимального распределения ресурсов (задача
календарного планирования) заключается в определении
распределения ресурсов v ( t ) ={vi(t)} такого, что все операции
комплекса выполнены за минимальное время (задача оптимальною
быстродействия), либо потери, связанные с задержкой времени
реализации комплекса или ряда его операций, минимальны
упущенной выгоды). Критерий минимизации
(минимизация
упущенной выгоды, обычно, рассматривается в виде
n
? q i (t i ? d i ) , ti ? di,
Ф=
i =1
где di - желательный срок завершения i-й операции, qi - потери в
единицу времени при завершении операции позже di. Заметим, что и
настоящее время в условиях дефицита финансовых средств.
насыщенности рынка и материальных, и трудовых ресурсов.
ограничивающим фактором являются финансовые ресурсы. Это
позволяет рассматривать задачи календарного планирования, как
задачи распределения ресурсов одного вида (финансовых ресурсов).
Такой подход тем более обоснован, поскольку он позволяет
сконцентрировать внимание именно на особенностях решения задач
календарного планирования на основе агрегирования. Поэтому в
дальнейшем, если это не оговорено особо, будем считать, что все
операции выполняются ресурсами одного вида (финансовыми
ресурсами). Будем обозначать далее
m
? c j?ij v i (t )
u(t) =
j=1
количество финансовых ресурсов на i-ой операции в момент t и,
соответственно, f,(u) - скорость i-ой операции в зависимости от
количества ресурсов.

8
1.2. Построение модели операции

Для решения задач календарного планирования необходимо, в
первую очередь, получить описание всех операций, то есть определить
объем каждой операции и зависимость f(u) скорости операции от
количества ресурсов. Дело в том, что на практике, как правило,
известны продолжительности операций при различных количествах
ресурса на ней, то есть зависимости ?(v). Если операции выполняются
с фиксированным уровнем ресурсов (v принимает только одно
значение) или с постоянным уровнем ресурсов (количество ресурсов в
процессе выполнения операции не меняется), то проблем не возникает.
Действительно, в этом случае

?(v ) = f (v ) =
W W
или ,
f (v ) ?(v )

и скорость операции определяется с точностью до параметра W (при
известной зависимости ?(v) объем W может выбираться произвольно).
Ситуация становится сложнее, если операция выполняется с
переменным уровнем ресурсов.
Пример 1.1. Пусть операция состоит из двух частей, каждая из
которых может выполняться при двух уровнях ресурсов. Обозначим ?ij
- продолжительность i-ой части при j-ом уровне ресурса, i = 1, 2;
j = 1, 2;
T1 = ?11 + ?21
T2 = ?12 + ?22
- продолжительности операций при выполнении обеих частей,
соответственно при первом и втором уровнях ресурсов. Пусть
?11 =2, ?21 =3, ?12 =1, ?22 =2, T 1=5, T2=3.



9
Примем объем операции W = 15. Тогда при T1 = 5 средняя скорость
операции w1 = 3, а при Т2 = 3 – w2 = 5. Пусть операция выполняется
сначала при первом уровне ресурсов в течение 2 дней, а затем при
втором уровне ресурсов. Тогда очевидно, что операция будет
закончена за 4 дня, так как ?11 + ?22 = 4. Определим, однако, момент
завершения операции на основе средних скоростей w1 и w2;. За два дня
будет выполнено при скорости w1 = 3 х(2) = 6 ед. объема операции.
Оставшиеся 15 - 6 = 9 ед. объема при скорости w2 = 5 будут
выполнены за 9/5 = 1,8 дня. В целом операция будет завершена за 3,8
дня, что меньше истинного срока t = 4. Если выполнять операцию

стр. 1
(из 8 стр.)

ОГЛАВЛЕНИЕ

Следующая >>