Меню
Главная
Авторизация/Регистрация
 
Главная arrow Информатика arrow Моделирование производственных систем

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

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

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

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

,

где .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Оптимизация по времени при параллельном методе с определением минимального необходимого ресурса, обеспечивающего выполнение работ в Т дир.

Результат параллельного метода (Rmin=26)

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

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

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

¦ 1 2 ¦ 0 ¦ 1 ¦

¦ 1 3 ¦ 0 ¦ 1 ¦

¦ 1 4 ¦ 0 ¦ 1 ¦

¦ 1 5 ¦ 0 ¦ 1 ¦

¦ 1 2 ¦ 1 ¦ 2 ¦

¦ 1 3 ¦ 1 ¦ 2 ¦

¦ 1 4 ¦ 1 ¦ 2 ¦

¦ 1 5 ¦ 1 ¦ 2 ¦

¦ 1 2 ¦ 2 ¦ 3 ¦

¦ 1 3 ¦ 2 ¦ 3 ¦

¦ 1 4 ¦ 2 ¦ 3 ¦

¦ 1 5 ¦ 2 ¦ 3 ¦

¦ 1 2 ¦ 3 ¦ 4 ¦

¦ 1 3 ¦ 3 ¦ 4 ¦

¦ 1 4 ¦ 3 ¦ 4 ¦

¦ 1 5 ¦ 3 ¦ 4 ¦

¦ 1 2 ¦ 4 ¦ 5 ¦

¦ 1 3 ¦ 4 ¦ 5 ¦

¦ 1 4 ¦ 4 ¦ 5 ¦

¦ 1 5 ¦ 4 ¦ 5 ¦

¦ 1 2 ¦ 5 ¦ 6 ¦

¦ 1 3 ¦ 5 ¦ 6 ¦

¦ 1 4 ¦ 5 ¦ 6 ¦

¦ 1 5 ¦ 5 ¦ 6 ¦

¦ 1 2 ¦ 6 ¦ 7 ¦

¦ 1 3 ¦ 6 ¦ 7 ¦

¦ 1 4 ¦ 6 ¦ 7 ¦

¦ 1 5 ¦ 6 ¦ 7 ¦

¦ 1 2 ¦ 7 ¦ 8 ¦

¦ 1 3 ¦ 7 ¦ 8 ¦

¦ 1 4 ¦ 7 ¦ 8 ¦

¦ 1 5 ¦ 7 ¦ 8 ¦

¦ 1 2 ¦ 8 ¦ 9 ¦

¦ 3 6 ¦ 8 ¦ 9 ¦

¦ 1 4 ¦ 8 ¦ 9 ¦

¦ 1 5 ¦ 8 ¦ 9 ¦

¦ 3 10 ¦ 8 ¦ 9 ¦

¦ 1 2 ¦ 9 ¦ 10 ¦

¦ 3 6 ¦ 9 ¦ 10 ¦

¦ 1 4 ¦ 9 ¦ 10 ¦

¦ 1 5 ¦ 9 ¦ 10 ¦

¦ 3 10 ¦ 9 ¦ 10 ¦

¦ 1 2 ¦ 10 ¦ 11 ¦

¦ 3 6 ¦ 10 ¦ 11 ¦

¦ 1 4 ¦ 10 ¦ 11 ¦

¦ 1 5 ¦ 10 ¦ 11 ¦

¦ 3 10 ¦ 10 ¦ 11 ¦

¦ 1 2 ¦ 11 ¦ 12 ¦

¦ 3 6 ¦ 11 ¦ 12 ¦

¦ 1 4 ¦ 11 ¦ 12 ¦

¦ 1 5 ¦ 11 ¦ 12 ¦

¦ 3 10 ¦ 11 ¦ 12 ¦

¦ 1 2 ¦ 12 ¦ 13 ¦

¦ 3 6 ¦ 12 ¦ 13 ¦

¦ 1 4 ¦ 12 ¦ 13 ¦

¦ 1 5 ¦ 12 ¦ 13 ¦

¦ 3 10 ¦ 12 ¦ 13 ¦

¦ 1 2 ¦ 13 ¦ 14 ¦

¦ 3 6 ¦ 13 ¦ 14 ¦

¦ 1 4 ¦ 13 ¦ 14 ¦

¦ 1 5 ¦ 13 ¦ 14 ¦

¦ 3 10 ¦ 13 ¦ 14 ¦

¦ 1 2 ¦ 14 ¦ 15 ¦

¦ 3 6 ¦ 14 ¦ 15 ¦

¦ 1 4 ¦ 14 ¦ 15 ¦

¦ 1 5 ¦ 14 ¦ 15 ¦

¦ 3 10 ¦ 14 ¦ 15 ¦

¦ 1 2 ¦ 15 ¦ 16 ¦

¦ 3 6 ¦ 15 ¦ 16 ¦

¦ 1 4 ¦ 15 ¦ 16 ¦

¦ 1 5 ¦ 15 ¦ 16 ¦

¦ 3 10 ¦ 15 ¦ 16 ¦

¦ 1 2 ¦ 16 ¦ 17 ¦

¦ 3 6 ¦ 16 ¦ 17 ¦

¦ 3 9 ¦ 16 ¦ 17 ¦

¦ 1 5 ¦ 16 ¦ 17 ¦

¦ 1 2 ¦ 17 ¦ 18 ¦

¦ 3 6 ¦ 17 ¦ 18 ¦

¦ 3 9 ¦ 17 ¦ 18 ¦

¦ 1 5 ¦ 17 ¦ 18 ¦

¦ 1 2 ¦ 18 ¦ 19 ¦

¦ 3 6 ¦ 18 ¦ 19 ¦

¦ 1 4 ¦ 18 ¦ 19 ¦

¦ 1 5 ¦ 18 ¦ 19 ¦

¦ 3 10 ¦ 18 ¦ 19...

 
Если Вы заметили ошибку в тексте выделите слово и нажмите Shift + Enter
< Предыдущая   СОДЕРЖАНИЕ
 
Предметы
Агропромышленность
Банковское дело
БЖД
Бухучет и аудит
География
Документоведение
Естествознание
Журналистика
Информатика
История
Культурология
Литература
Логика
Логистика
Маркетинг
Математика, химия, физика
Медицина
Менеджмент
Недвижимость
Педагогика
Политология
Право
Психология
Религиоведение
Социология
Статистика
Страховое дело
Техника
Товароведение
Туризм
Философия
Финансы
Экология
Экономика
Этика и эстетика
Прочее