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

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

Исходная информация:

• сам сетевой график (длительность выполнения работ, трудоемкость, интенсивность потребления ресурсов и располагаемый уровень ресурсов).

ij-рассматриваемая работа

jk– послед работа

t_ij-время

ИПР_ij– интенсивность потребления ресурсов по работе.

t_ij^рн,t_ij^ро,t_ij^пн,R_ij

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

Р_о'- располагаемый уровень в точке отсчета.

О – точка отсчета.

О' – буд точка отсч

F_o– фронт работ в точке отсчета =F_о^прод+F_о^нов

ИПР_Fo– суммарная интенсивность потребляемых ресурсов по фронту работ в точке отсчета.

ИПР_Fo^нов

ШАГИ:

1. Установление точки отсчета в 0.

2. Формирование для текущей точки отсчета фронта работ, который могут составить следующие работы: а) продолжающиеся работы, время раннего начала меньше точки отсчета а время раннего окончания больше точки отсчета б) новые работы.

3. Определение располагаемого уровня потребления ресурсов за вычетом суммарного потребления ресурсов по продолжающимся работам фронта. P'_o=P-

4. Определение суммарной величины по новым работам фронта.

5. Планирование новых работ к исполнению. Производится сравнение суммарной величины потребляемых ресурсов по новым работам фронта с величиной свободного ресурса. Если ИПР по фронту новых работ меньше или равна свободным ресурсам, то все новые работы фронта планируются к реализации. t_pн=0. Здесь же определяется следующая точка отсчета. О=min{t_ij^po}. Если ресурсов недостаточно (ИПР_fo>P_o'), то каждой новой работе расм фронта назначается приоритет в соответствии со значением которого будет определяться очередность рассмотрения работ на возможность запуска в текущей точке отсчета, причем наивысший приоритет равен 1. Присвоение приоритетов происходит по следующим правилам:

а) к исполнению планируются работы, не требующие ресурсных затрат. а затем используется правило б).

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

в) ресурсы направляются на работу с наибольшей трудоемкостью. в случае равенства – см г).

г) ресурсы направляются на работу с наибольшей интенсивностью потребления ресурсов.

В случае равенства – см д).

д) ресурсы направляются на работу, расположенную ближе к началу сети.

Установление возможности исполнения очередной работы с текущей точки отсчета. Для этого требуется определить остаток располагаемого ресурсного фонда после включения в план этой работы. Р₁'=Р₀'-ИПР, если эта величина больше или равна 0, то он планируется к исполнению. Если величина свободного времени меньше 0, то эту работу запланировать нельзя - мы должны восстановить прежнее значение фонда, т.е. прибавить интенсивность потребления ресурсов этой работой. Затем определяется новая точка отсчета. Работа нижнего приоритета включается в план только в том случае, если она укладывается во временном интервале от рассматриваемой точки отсчёта до будущей точки отсчета.

1. Пересчет временных характеристик сдвигаемых работ. По новым работам фронта, которые не вошли в план на временном интервале из-за нехватки ресурсов, пересчитываются сроки раннего начала и окончания и величина полного резерва.

7. В том случае, если не все работы вошли в план, осуществляется пересчет плана работ.

Пример: см таблицу.

18.03.2002