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

№	Событие работы		и	Трудоемкость. ТР,У	ИПР,у	'Г	**
п/п	начальное, /	конечное,)
1	2	3	4	5	6	7	9

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

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

1. j — рассматриваемая работа;

• последующая работа; tjj — длительность исполнения работы;

ИПР-,j — интенсивность потребления трудовых ресурсов работой;

£_у^рн — ранний срок начала работы;

£,)^Ч) — ранний срок окончания работы;

R,._} — полный резерв времени работы;

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

О — текущая точка отсчета;

F„ — фронт работ по точке отсчета;

ИПРд»— суммарная интенсивность потребляемых ресурсов но фронту F_n\ TPjj — трудоемкость выполнения работы.

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

Шаг 2. Для текущей точки отсчета формируется фронт работ (/'„), время раннего начала которых совпадает со значением точки отсчета, т.е. у е F₀, если tj}^u - О.

Шаг 3. Определение суммарной величины потребляемых ресур­сов по работам фронта:

ИПР/г₀: = X ИПРу, где ij е F_(y

Шаг 4. Планирование работ фронта к исполнению. Производится сравнение суммарной величины потребляемых ресурсов по работам фронта (ИПР_Л)) с величиной Р. Если ИПРд, < Р, то все работы это­го фронта планируются к реализации (fj⁴¹ = 0+1; Ц\ = t_V) - 1; ТР^: = = ТРу - ИПРjj, где ij е F_a) и устанавливается следующая точка отсче­та: О: = О + 1.

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

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

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

Правило 3. Ресурсы направляются на работу, которая выпол­нялась в непосредственно предшествующий день (использование этого правила обеспечивает непрерывность выполнения ранее нача­той работы). Если таких работ оказывается несколько, то использу­ется правило 5. Если работы, которые выполнялись в непосредствен­но предшествующий день, отсутствуют, используется правило 4.

Правило 4. Ресурсы направляются на работу, которая была начата ранее, а затем прервана (использование этого правила обе­спечивает уменьшение объема незавершенного производства). Если таких работ оказывается несколько либо они отсутствуют, используется правило 5.

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

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

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

Работы фронта должны быть запланированы к исполнению в очередности, определяемой назначенными приоритетами, начиная с работы наивысшего приоритета. В ситуации нехватки ресурсов на очередную работу необходимо перейти к рассмотрению следующей по очереди работы из фронта. По работам, вошедшим в план, корректи­руются следующие параметры: t$^H - О + 1; Ц\ - ц - 1; ТР,-,: - ТРу - - НИР*.

Шаг 5. Пересчет временных характеристик работ фронта, кото­рые не вошли в план производства в текущей точке отсчета. По рабо­там фронта, которые не вошли и план производства и текущей точке отсчета из-за нехватки ресурсов, пересчитываются сроки ранних начал и окончаний, а также величины полных резервов: tj-^u : - О + I; tjj°: - -tF' + tfiRj-R,;- 1.

Шаг 6. Определение временных характеристик всех остальных работ сети. Для определения сроков ранних начал и окончаний всех остальных работ сети используется алгоритм «параметры». Для уста­новления величины полного резерва каждой работы целесообразно производить сравнение срока ее раннего начала, зафиксированного в точке О - 1, со сроком раннего начала, определенного на текущем шаге алгоритма. Если эти сроки совпадают, то величина полного ре­зерва не изменяет значения. При несовпадении сроков, когда срок раннего начала работы, определенный на текущем шаге алгоритма, на единицу превышает срок раннего начала работы, зафиксирован­ный в точке О - 1, величина полного резерва уменьшается на еди­ницу.

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

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

Таблица 4.7