12.Последовательный метод распределения ресурсов при r среднем: а)Описание алгоритма

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

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

,

где .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

В)Таблица характеристик план – графика при r среднем

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

При последовательном методе

Поставив ограничения на объем трудовых ресурсов (Rср=29 чел.) фактический срок выполнения поставленной задачи увеличился по сравнению с директивным на 40 дней и составил 106 дн., однако благодаря последовательному методу удалось использовать трудовой ресурс более эффективным способом (См. диаграмму).

Рассчитаем коэффициент использования объема трудовых ресурсов по уже знакомой формуле:

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

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

6. А) Описание алгоритма

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

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

,

где .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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