Последовательный метод распределения ресурсов

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

Шаг 1. Выбираем начальный уровень необходимых ресурсов из условий:

.

где .

Шаг 2. Устанавливаем точку отсчета (О) в нулевом положении (О:=0).

Шаг 3. Формируем фронт работ, отвечающий текущему значению точки отсчета из соотношений:

Шаг 4. Определяем величину потребляемых ресурсов в сформированном фронте работ (FО) по формуле.

Шаг 5. Если суммарная величина потребляемых ресурсов меньше уровня необходимых ресурсов, то все работы этого фронта планируем к реализации, т. е.

и переходим к шагу 8. Величина изменения точки отсчета () определяется следующим образом:

при условии, что.

Шаг 6. Если начальных ресурсов недостаточно (), то ранжируем работы рассматриваемого фронта в порядке возрастания приоритета. Присвоение приоритетов работам производится по следующим правилам:

в первую направлять ресурсы на выполнение работ:

которые уже начаты в предшествующих плановых периодах, при равных условиях;

с наименьшим полным резервом времени, при равных условиях;

с наибольшим количеством ресурсо-дней, при равных условиях;

с наибольшим количеством ресурсов в дней, при равных условиях;

с наименьшим совокупным шифром, определяемым аналогично алгоритму «Упорядочение» .

Шаг 7. Формируем фронт работ, отвечающий необходимым ресурсам, из условия и планируем их к исполнению аналогично шагу 5.

Шаг 8. Для остальных работ рассматриваемого фронта корректируем временные параметры:

и в случае необходимости осуществляем пересчет параметров последующих работ сетевого графа.

Шаг 9. Если не все работы из комплекса спланированы к реализации, то изменяем положение точки отсчета (О:=О+) и переходим к шагу 3.

Шаг 10. Конец вычислений по алгоритму.

Анализ эффективности использования ресурсов

Как видим, в условиях ограниченности трудовых ресурсов (средний объем располагаемых ресурсов составляет 20 человек) реальный срок выполнения всего комплекса работ увеличился по сравнению с директивным (равным 108) и составил 151 период. При, как показано на диаграмме, удалось добиться более удовлетворительного использования трудовых ресурсов по сравнению с первоначальным планом выполнения работ.

Коэффициент использования объема ресурсов имеет следующее значение:

Распределение трудовых ресурсов последовательным методом позволило снизить численность занятых, но это произошло за счет увеличения срока выполнения заказа.

Если рассматривать эффективность с точки зрения материальных затрат, то происходит уменьшение выплаченного фонда заработанной платы почти в 2,5 раза.