Исходные данные для реализации алгоритма «последовательный метод распределения ресурсов в сети»

№ п/п	Начальное событие работы,/	Конечное событие работы,;'		Трудоемкость,;	ИПР,	>!	#пн	**
1	2	3	4	5	6	7	8	9

Располагаемый уровень ресурсов = ...

Условные обозначения:

ij.jk — рассматриваемая работа и последующая работа;

Up НИР, соответственно длительность исполнения работы и интенсивность потребления трудовых ресурсов ра­ботой;

tlp\ tfj°, Ry— соответственно ранний срок начала работы, ранний срок окончания работы, поздний срок начала работы, полный резерв времени работы;

Р — располагаемый уровень ресурсов (const);

Р', — располагаемый уровень ресурсов в текущей точке от­счета за вычетом суммарной интенсивности потре­бления ресурсов по продолжающимся работам;

О. ()’ — текущая точка отсчета и будущая точка отсчета;

F₀ — фронт работ по текущей точке отсчета;

/гирод _ фр_()ИТ продолжающихся работ по текущей точке от­счета, F₀^npoa е F₀;

F"^OB — фронт новых работ по текущей точке отсчета, F₀^npq* ^е F₍₎;

• множество работ фронта по текущей точке отсчета, уже запланированных к исполнению;

ИПР/ъ — суммарная интенсивность потребляемых ресурсов по фронту;

ИПР/г_ммов — суммарная интенсивность потребляемых ресурсов по новым работам фронта.

Шаг 1. Установление точки отсчета, равной нулю (О: = 0).

Шаг 2. Формирование для текущей точки отсчета фронта работ (F_a = F₀^npa'^I u F₀^H0B), который могут составить следующие работы:

• продолжающиеся работы, время раннего начала которых мень­ше значения точки отсчета, а время раннего окончания больше, т.е. ij е F"¹™, если t|^H < О < t?⁰;

• новые работы, время раннего начала которых совпадает со зна­чением точки отсчета, т.е. ij е F'^l0B, если tfj = О.

Шаг 3. Определение располагаемого уровня ресурсов в точке от­счета за вычетом суммарной интенсивности потребления ресурсов по продолжающимся работам фронта: Р₍', ■ Р - 1ИПР,_у, где ij е F"^]M):x.

Шаг 4. Определение суммарной величины потребляемых ресур­сов по новым работам фронта: ИПРд,_нов: = 1ИПР,,, где ij е F"^OB.

Шаг 5. Планирование новых работ фронта к исполнению. Про­изводится сравнение суммарной величины потребляемых ресурсов по новым работам фронта (ИПР^_0Н0В) с величиной Р₍>.

Если ИПР/г_{0 MOD} < Р,'„ то все новые работы этого фронта планиру­ются к реализации (г£^и = О, Г^ро = О + t_tp где у е F"^(m) и определяется следующая точка отсчета¹: О':- min{£_f^po}, где ij € F_{>.

Если ресурсов недостаточно (ИIIРд,_Ж1В^> Р«»)»^то каждой новой ра­боте рассматриваемого фронта назначается приоритет, в соответствии со значением которого будет определяться очередность рассмотрения работ на возможность запуска в текущей точке отсчета, причем наи­высший приоритет равен единице. Присвоение приоритетов работам производится по изложенным ниже правилам.

Правило 1. К исполнению планируются фиктивные работы, не требующие ресурсных затрат, а затем для распределения ре­сурсов на реальные работы используется правило 2.

Правило 2. В первую очередь ресурсы направляются на ра­боту с наименьшим полным резервом времени; в случае равен­ства полных резервов используется правило 3.

Правило 3. Ресурсы направляются на работу с наибольшей трудоемкостью; в случае равенства трудоемкостей используется правило 4.

Правило 4. Ресурсы направляются на работу с наибольшей интенсивностью потребления ресурсов; в случае равенства ИПР используется правило 5.

Правило 5. Ресурсы направляются на работу, расположен­ную ближе к началу списка работ сети.

Новые работы фронта должны быть последовательно запланиро­ваны к исполнению, начиная с работы наивысшего приоритета. Для этого необходимы расчетные процедуры А и Б.

Процедура Л. Установление возможности исполнения очеред­ной работы ij с текущей точки отсчета, для чего необходимо срав­нит!, остаток располагаемого ресурсного фонда со значением ин­тенсивности потребления ресурсов этой работой, т.е. Р₍', и ИПР,_;.

Если Р'₍ > И11Рjj, то очередная работа ij планируется к исполне­нию (Р',: = Р', - ИПР,у; #^н = О; tf}° = О + t_i}) и осуществляется переход к рассмотрению следующей по очереди работы.

Если Р,', < ИПР/,, то запланировать к исполнению работу ij с текущей точки отсчета нельзя. Далее устанавливается будущая точка отсчета (O': - m\n{tj}⁰}, где ij е F_{t> вкл}) и осуществляется переход к процедуре Б.

Процедура Б. Если в очереди еще остались нерассмотренные работы — работы низших приоритетов, то они могут быть запла­нированы к исполнению только в том случае, если они уклады­ваются во временном интервале |(): С)'], т.е. от текущей точки от­счета до будущей точки отсчета включительно.

Для работ jk, следующих за работами низшего приоритета, вошедшими в план производства на интервале |(); О'), т.е. таки­ми, у которых срок раннего окончания меньше значения будущей точки отсчета (Гд!° < О'), срок раннего начала устанавливается равным О', а не tfj°, т.е. tj}^H: = O'.Требуемся также произвести пересчет временных характеристик по всем цепочкам работ, на­чиная с работ jk, до конца сети но алгоритму «параметры».

Шаг 6. Пересчет временных характеристик сдвигаемых работ. По новым работам фронта, которые не вошли в план производства на

временном интервале [О; О'] из-за нехватки ресурсов, пересчитывают­ся сроки ранних начал и окончаний, а также величины полных резер- bob: £,у^Н: - O'; t£°: = ff + t_f R,f = if^I - tf.

Кроме того, необходимо произвести пересчет тех же временных параметров по всем цепочкам работ, следующих за сдвигаемыми, до конца сети по алгоритму «параметры».

Шаг 7. Если не все работы сети вошли в план производства, осу­ществляется переход к следующей точке отсчета (О: = О') и переход к шагу 2.

Выходная информация помещена в табл. 4.2.

Таблица 4.2