<<
>>

Линейный случай

Рассмотрим линейную зависимость скоростей операций от количества ресурсов:

Обозначим ti = wi/ui - минимальную продолжительность i-ой операции.

Построим интегральный график использования ресурсов на комплексе операций, полагая, что все операции начинаются в поздние моменты времени. Для определения поздних моментов начала операций применим известный алгоритм расчета сетей. Полагаем момент свершения последнего события tm = T. Если определены поздние моменты начала всех событий Qi, непосредственно следующих за i-ым, то поздний момент свершения i-го события определяется по формуле

tn=mn (n -т«)

Зная поздние моменты свершения всех событий, легко определить поздний момент начала всех операций:

©

Рис. 6.6.

[10]

[0

Р]ГЛ (5) [8]

Пример 6.5. Рассмотрим сеть рис.6.6. Длительности операций указаны в скобках у соответствующих дуг. Длина критического пути T = 10. Поздние моменты свершения событий указаны в скобках у соответствующих вершин.

На рис. 6.7. а приведен календарный график реализации комплекса, при условии, что все операции начинаются в поздние моменты.

На рис. 6.7. а приведен календарный график реализации комплекса, при условии, что все операции начинаются в поздние моменты.

Числа у операций равны количеству ресурсов, занятых на операциях.

На рис. 6.7.б приведен интегральный график использования ресурсов. График использования ресурсов и представляет собой агрегированное описание проекта. Действительно, имея агрегированные описания всех проектов, то есть графики использования ресурсов на них при условии, что все операции начинаются в наиболее поздние моменты (такие графики называются правосдвинутыми), мы можем решить задачу оптимального распределения ресурсов по мультипроекту как по критерию минимума времени реализации мультипроекта, так и по критерию упущенной выгоды.

Задача минимизации времени реализации мультипроекта решается достаточно просто. Пусть Si(t,T) - интегральный график использования

n

ресурсов i-го проекта при его завершении в момент Т, S(t,T) = ^Si(t,T) -

i=1

интегральный график использования ресурса для мультипроекта, M(t) -

интегральный график имеющегося количества ресурса (рис. 6.8).

интегральный график имеющегося количества ресурса (рис. 6.8).

Для определения минимального времени T0 окончания мультипроекта необходимо сдвигать график S(t, T) влево (см. рис. 6.8) до тех пор, пока он не коснется графика M(t). Получив таким образом интегральный допустимый график распределения ресурса по мультипроекту, мы можем декомпозировать его на графики распределения ресурса для каждого проекта. Задача минимизации упущенной выгоды не имеет такого простого метода решения. При небольшом числе проектов проще всего ее решать методом перебора всевозможных упорядочений проектов. Заметим, что если приоритетность реализации проектов выбрана, то распределение ресурсов получается сдвигом интегральных графиков Si(t, T) максимально влево до касания с графиком M(t) в заданной очередности. При большом числе проектов можно воспользоваться эвристическим правилом, обоснование которого дано в параграфе 4.

<< | >>
Источник: Бурков В.Н., Квон О.Ф., Цитович Л.А.. МОДЕЛИ И МЕТОДЫ МУЛЬТИПРОЕКТНОГО УПРАВЛЕНИЯ -М., 1997 (Препринт / Институт проблем управления). - 62 с.. 1997

Еще по теме Линейный случай:

- Авторское право - Аграрное право - Адвокатура - Административное право - Административный процесс - Антимонопольно-конкурентное право - Арбитражный (хозяйственный) процесс - Аудит - Банковская система - Банковское право - Бизнес - Бухгалтерский учет - Вещное право - Государственное право и управление - Гражданское право и процесс - Денежное обращение, финансы и кредит - Деньги - Дипломатическое и консульское право - Договорное право - Жилищное право - Земельное право - Избирательное право - Инвестиционное право - Информационное право - Исполнительное производство - История - История государства и права - История политических и правовых учений - Конкурсное право - Конституционное право - Корпоративное право - Криминалистика - Криминология - Маркетинг - Медицинское право - Международное право - Менеджмент - Муниципальное право - Налоговое право - Наследственное право - Нотариат - Обязательственное право - Оперативно-розыскная деятельность - Права человека - Право зарубежных стран - Право социального обеспечения - Правоведение - Правоохранительная деятельность - Предпринимательское право - Семейное право - Страховое право - Судопроизводство - Таможенное право - Теория государства и права - Трудовое право - Уголовно-исполнительное право - Уголовное право - Уголовный процесс - Философия - Финансовое право - Хозяйственное право - Хозяйственный процесс - Экологическое право - Экономика - Ювенальное право - Юридическая деятельность - Юридическая техника - Юридические лица -