СЫЧЕВ Василий Анатольевич ИНТЕЛЛЕКТУАЛЬНЫЕ ИНФОРМАЦИОННЫЕ СИСТЕМЫ НАУКОЕМКИХ ПРОИЗВОДСТВ

СЫЧЕВ Василий Анатольевич ИНТЕЛЛЕКТУАЛЬНЫЕ ИНФОРМАЦИОННЫЕ СИСТЕМЫ НАУКОЕМКИХ ПРОИЗВОДСТВ ИЛЛЮСТРАТИВНЫЙ МАТЕРИАЛ

Таблица 3. 26 Исходные данные для реализации алгоритма «последовательный метод распределения ресурсов в сети» № п/п 1. . . Начальное событие работы, i Конечное событие работы, j tij Трудоемкость ij ИПР ij 2 3 4 5 6 7 . . . . R ij tij РН tij ПН 8. . . 2 9. . . Располагаемый уровень ресурсов =. . . Условные обозначения: ij, jk рассматриваемая и последующая работы; tij , ИПРij соответственно длительность исполнения работы и интенсивность потребления ра ботой трудовых ресурсов; tij РН, tij РО, tij ПН, R ij соответственно ранний срок начала работы, ранний срок окончания работы, поздний срок начала работы, полный резерв времени работы; Р располагаемый уровень ресурсов (const); Р о располагаемый уровень ресурсов в текущей точке отсчета за вычетом суммарной интенсивности потребления ресурсов по продолжающимся работам; О, О' текущая точка отсчета и будущая точка отсчета; Fo фронт работ по текущей точке отсчета; Foпрод продолжающихся работ по текущей точке от счета, Foпрод Fo ; Foнов фронт новых работ по текущей точке отсчета, Foнов Fo ; Fo_вкл множество работ фронта по текущей точке отсчета, уже запланированных к исполнению; ИПР Fo суммарная интенсивность потребляемых ресурсов по фронту; ИПР Fo нов суммарная интенсивность потребляемых ресурсов по новым работам фронта.

Схема алгоритма «последовательный метод распределения ресурсов в сети» (для одного проекта и одного подразделения исполнителя) 3 Шаг 1. Установление временной точки отсчета, равной нулю (О: = 0). Шаг 2. Формирование для текущей точки отсчета фронта работ (Fo = Foпрод Foнов ), который могут составить следующие работы: • продолжающиеся работы, время раннего начала которых меньше значения точки отсчета, а время раннего окончания больше, т. е. ij Foпрод, если tij РН < О < tij РО; • новые работы, время раннего начала которых совпадает со значением точки отсчета, т. е. ij Foнов, если tij РН = О. Шаг 3. Определение располагаемого уровня ресурсов в точке отсчета за вычетом суммарной интенсивности потребления ресурсов по продолжающимся работам фронта: Ро = Р ИПРij , где ij Fo прод. Шаг 4. Определение суммарной величины потребляемых ресур совпо новым работам фронта : ИПР Fo нов = ИПРij , где ij Foнов; Шаг 5. Планирование новых работ фронта к исполнению. Производится сравнение суммарной величины потребляемых ресурсов по новым работам фронта (ИПР Fo нов) с величиной Ро . Если ИПР Fo нов < Ро , то все новые работы этого фронта планируются к реализации (tij РН = О, tij РО = О+ tij , где ij Foнов ) и определяется следующая точка отсчета: О' : = min tij РО}, где ij Fo. При этом следующая точка отсчета определяется, только тогда, когда в сети имеется единственное начальное событие. Если же начальных событий в сети несколько, требуется привести сеть к каноническому виду путем введения фиктивного начала. Если ресурсов недостаточно (ИПР Foнов > Ро , ), то каждой новой работе рассматриваемого фронта назначается приоритет в соответствии со следующими правилами : Правило 1. К исполнению планируются фиктивные работы, не требующие ресурсных затрат, а затем для распределения ресурсов на реальные работы используется правило 2. Правило 2. В первую очередь ресурсы направляются на ра боту с наименьшим полным резервом времени; в случае равенства полных резервов используется правило 3. Правило 3. Ресурсы направляются на работу с наибольшей трудоемкостью; в случае равенства трудоемкостей используется правило 4.

4 Правило 4. Ресурсы направляются на работу с наибольшей интенсивностью потребления ресурсов; в случае равенства ИПР используется правило 5. Правило 5. Ресурсы направляются на работу, расположен ную ближе к началу списка работ сети. Далее новые работы фронта должны быть последовательно запланированы к исполнению, начиная с работы наивысшего приоритета. Для этого необходимо использовать расчетные процедуры А и Б. Процедура А. Установление возможности исполнения очеред ной работы ij с текущей точки отсчета посредством сравнения остатка располагаемого ресурсного фонда со значением интенсивности потребления ресурсов этой работой, т. е. Ро и ИПРij. Если Ро ИПР ij , то очередная работа ij планируется к исполнению (Ро = Р ИПРij ; tij РН = О, tij РО = О + tij) и осуществляется переход к рассмотрению следующей по очереди работы. Если Ро < ИПР ij , то запланировать к исполнению работу ij с текущей точки отсчета нельзя. Далее устанавливается будущая точка отсчета (О' : = min{ tij РО }, где ij Fo_вкл) и осуществляется переход к процедуре Б. Процедура Б. Для работ jk, следующих за работами, вошедшими в план производства на интервале [О; О'], срок раннего начала устанавливается равным О', а не tij РО, т. е. tjk РН = О'. Требуется также произвести пересчет временных характеристик по всем цепочкам работ, начиная с работ jk, до конца сети по алгоритму «параметры» . Шаг 6. Пересчет временных характеристик сдвигаемых работ. По новым работам фронта, которые не вошли в план производства на временном интервале [О; О'] из за нехватки ресурсов, пересчитывают сроки ранних начал и окончаний, а также величины полных резервов : tij РН = О', tij РО = tij РН + tij ; R ij : = tij ПН tij РН ; Кроме того, необходимо произвести пересчет тех же временных параметров по всем цепочкам работ, следующих за сдвигаемыми, до конца сети по алгоритму «параметры» . Шаг 7. Если не все работы сети вошли в план производства, осу ществляется переход к следующей точке отсчета (О : = О') и переход к шагу 2.

Пример решения задачи составле ния графика выполнения работ, если известна последовательность их выполнения и располагаемый уровень ресурсов. 5 Таблица 3. 28 Параметры сетевой модели Шифр работы, i j tij ИПР; , Трудоемкость, ij tij РН tij РО tij ПН tij ПО 1 R ij 2 3 4 5 6 7 8 9 1 2 3 4 12 0 3 2 5 2 1 3 2 4 8 0 2 6 8 6 1 4 5 4 20 0 5 0 2 4 0 0 0 3 3 5 5 2 2 6 3 6 8 11 5 3 5 4 3 12 2 6 8 12 6 3 7 4 1 4 2 6 10 14 8 4 6 6 2 12 5 11 0 5 7 2 2 4 6 8 12 14 6 6 7 3 2 6 11 14 0 В качестве ресурсного уровня будем использовать среднее значение потребления ресурса работами сети Р ср : Рср : = ( tij * ИПР ij ) / t. G КР , ( tij * ИПР ij ) = Трудоемкость ij. = 84 ; Рср = 84 / 14 = 6

6

6

7

7

8 Рис. 3. 17. Линейное представление выполнения работ при распределении ресурсов в сети последовательным методом (Р = 6)

ПОСЛЕДОВАТЕЛЬНЫЙ МЕТОД РАСПРЕДЕЛЕНИЯ РЕСУРСОВ НЕСКОЛЬКИХ ПОДРАЗДЕЛЕНИЙ -ИСПОЛНИТЕЛЕЙ ПРИ МНОГОПРОЕКТНОМ УПРАВЛЕНИИ 9 Исходная информация: информацией для расчетов по алгоритму являются (табл. 3. 31): Таблица 3. 31 Исходные данные для расчетов № п/п Приоритет заказа, Z Событие начальное, i конечное, j Подразделениеисполнитель, N 1 2 3 4 5 6 7 Z — приоритет заказа; N — номер подразделения исполнителя ( , где т — количество подразделений исполнителей); Zij. N рассматриваемая работа по заказу Z в подразделении N; Zjk. N последующая работа по заказу Z в подразделении N; — длительность исполнения работы по заказу Z в подразделении N; — интенсивность потребления трудовых ресурсов работой по заказу Z в подразделении N; – ранний срок начала работы по заказу Z в подразделении N; – ранний срок окончания работы по заказу Z в подразделении N; – поздний срок начала работы по заказу Z в подразделении N; — полный резерв времени работы по заказу Z в подразделении N; РN — располагаемый уровень ресурсов (const) в подразделении N; – располагаемый уровень ресурсов в текущей точке отсчета за вычетом суммарной интенсивности потребления ресурсов по продолжающимся работам в подразделении N;

О — текущая точка отсчета; О' — будущая точка отсчета; Fo — фронт работ по текущей точке отсчета; 10 — фронт работ по текущей точке отсчета в подразделении N; – фронт продолжающихся работ по текущей точке отсчета в подразделении N; – фронт новых работ по текущей точке отсчета в подразделении N; — суммарная интенсивность потребляемых ресурсов по фронту Fo. N в подразделении N; — суммарная интенсивность потребляемых ресурсов по новым работам фронта в подразделении Подготовка к расчетам 1. Модель каждого заказа приводится к каноническому виду, производится расчет временных характеристик работ. 2. Производится сшивание сетевых моделей и соответствующая перешифровка работ. Порядок расчетов Шаг 1. Установление первой точки отсчета распределения ресурсов: Шаг 2. Формирование для текущей точки отсчета отдельного фронта работ по каждому из подразделений ( ), который могут составить следующие работы: , где