11. Оптимизация по времени при последовательном методе с определением минимального необходимого ресурса (r мин.), обеспечивающего выполнение работ в директивный срок (т дир.):

Табличная иллюстрация подбора Rмин.

№ итерации	Количество ресурса	Срок выполнения
1	24	123
2	25	118
3	26	111
4	27	117
5	28	117
6	29	108

Результат последовательного метода (R_min=29)

¦ Номер ¦ Время ¦ Время ¦

¦ ¦ начала ¦завершения¦

¦ работы ¦ работы ¦ работы ¦

¦ 1 2 ¦ 0 ¦ 19 ¦

¦ 1 3 ¦ 0 ¦ 8 ¦

¦ 1 4 ¦ 0 ¦ 18 ¦

¦ 1 5 ¦ 0 ¦ 21 ¦

¦ 3 6 ¦ 8 ¦ 35 ¦

¦ 3 9 ¦ 18 ¦ 30 ¦

¦ 2 7 ¦ 19 ¦ 42 ¦

¦ 2 11 ¦ 21 ¦ 40 ¦

¦ 4 6 ¦ 30 ¦ 39 ¦

¦ 2 8 ¦ 30 ¦ 59 ¦

¦ 9 10 ¦ 30 ¦ 51 ¦

¦ 3 10 ¦ 35 ¦ 55 ¦

¦ 6 10 ¦ 39 ¦ 60 ¦

¦ 4 8 ¦ 39 ¦ 59 ¦

¦ 5 8 ¦ 40 ¦ 57 ¦

¦ 7 11 ¦ 42 ¦ 65 ¦

¦ 7 13 ¦ 55 ¦ 72 ¦

¦ 3 8 ¦ 57 ¦ 69 ¦

¦ 6 12 ¦ 59 ¦ 72 ¦

¦ 10 14 ¦ 60 ¦ 87 ¦

¦ 11 13 ¦ 65 ¦ 82 ¦

¦ 11 12 ¦ 69 ¦ 86 ¦

¦ 8 12 ¦ 72 ¦ 77 ¦

¦ 13 14 ¦ 82 ¦ 108 ¦

¦ 12 14 ¦ 86 ¦ 107 ¦

¦ 14 15 ¦ 108 ¦ 108 ¦

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

Минимально необходимый ресурс для выполнения работы в срок в 1,5 раза больше, чемR среднее (равен 29).

Как видно из диаграммы только 80 периодов ресурсы используются достаточно полно. Далее уже начинается простой ресурсов. Если сравнивать с распределением ресурсов при Rср., то можно увидеть, что в данном случае загрузка ресурсов происходить более оптимально, т.е. вся работа делается за 2/3 директивного срока, затем освобождается большое количество ресурса, которое можно пустить на выполнение нового договора.

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

12. Линейное представление полученного план – графика и диаграмма потребностей в трудовых ресурсах при r мин. Анализ эффективности использования ресурсов.

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

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

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

,

где .

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

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

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

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

и переходим к шагу 8. Величина изменения точки отсчета () в данном методе всегда равна единицы, т.е. :=1

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

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

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

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

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

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

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

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

и планируем их к исполнению аналогично шагу 5.

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

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

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

Шаг10. Если длительность выполнения комплекса работ при наличных ресурсах () больше длительности критического пути (), то увеличиваем уровень необходимых ресурсов на единицу () и переходим к шагу 2.

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