Источниками ресурса

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

В качестве критериальных условий были приняты следующие:

1) приоритетность выполнения работ, принадлежащих критическому пути:

(i, j) ,

₍_i_,_j₎_GRAF

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

min ( - ) при ,

_{(i, j) GRAF}

3) приоритетность при прочих равных условиях выполнения работ, требующих наибольших трудозатрат:

max ₍_i_,_j₎_GRAF_,

Рассмотрим более подробно процедуру закрепления работ графа за заданными ресурсами.

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

В соответствии с исходными данными для выполнения этой работы требуется пять источников ресурса, которые будут задействованы в течение пяти временных единиц (

= 5) – рис. 14.

Пусть имеется в наличии один вид ресурса, представленный пятью источниками. Претендентами на первоочередное выполнение являются работы, выходящие из события: (1-2); (1-3); (1-7). Из этого состава работ выбираем работы, принадлежащие критическому пути по первому заданному критериальному условию. Этому критерию отвечает только одна работа (1-2), то есть выбор сделан уже по первому из принятых критериальных условий:

1 – 2

1– 3 (1-2).

1 – 7

Рис. 14. Закрепление работы (1-2) за имеющимися источниками ресурса

После выполнения работы (1-2) появляется возможность выполнения, кроме работ (1-3) и (1-7), еще и работ (2-4) и (2-5), поскольку предшествующая им работа выполнена. Согласно заданным критериальным условиям, в первую очередь выбираем работу, принадлежащую критическому пути. Такой работой является работа (2-4):

Для выполнения этой работы требуется два источника ресурса в течение семи единиц (

= 7)

1-3

1-7 (2-4).

2-4

2-5

Присоединим работу (2-4) к первому и второму источникам ресурса, следуя правилу: начальное событие данной работы соответствует конечному событию непосредственно предшествующей по времени выполнения. Тогда эпюра загрузки ресурсов сетевого графа будет выглядеть следующим образом (рис.15):

Рис.15. Закрепление работы (2-4) за имеющимися источниками ресурса

После выполнения работы (2-4) появляется возможность выполнения, кроме работ (1-3), (1-7), (2-5), еще и работ (4-6) и (4-7). Согласно заданным критериальным условиям, в первую очередь выбираем работу, принадлежащую критическому пути. Такой работой является работа (4-6). Все предшествующие ей работы выполнены, следовательно, она может быть включена в график загрузки ресурсов сетевого графа:

1-3

1-7

2-5 (4-6)

4-6

4-7

Поскольку работа (4-6) фиктивная ее представление на эпюре будет выглядеть следующим образом (рис. 16).

Рис. 16. Закрепление работы (4-6) за имеющимися источниками ресурса

Аналогичные построения ведутся по всем фиктивным работам сетевого графа с учетом изложенных выше методических положений.

После выполнения работы (4-6) дополнительные работы не открываются, так как единственная работа, выходящая из события, (6-7), не может быть выполнена без наступления этого события, а оно наступит только после выполнения работы (3-6).

Таким образом, к настоящему моменту в очереди на выполнение стоят следующие, оставшиеся от предыдущей операции работы – (1-3), (1-7), (2-5), (4-7). Из этих работ выбираем, последовательно перебирая заданные критериальные условия, ту, которая будет им соответствовать.

1-3 нет

1) 1-7 такой

2-5 работы

4-7

Переходим ко второму критериальному условию:

(min _{(i, j) GRAF}( - ) при ).

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

1-3 min _{(i, j) GRAF}( - ) при

2) 1-7 (1-3).

2-5

4-7

Работа (1-3) не имеет предшествующих работ, следовательно, она может начинаться в любой момент времени, когда имеются свободные источники ресурса. В нашем случае три источника ресурса освободились на шестой временной единице. В этот момент и начнем выполнение данной работы (рис. 17):

Рис. 17. Закрепление работы (1-3) за имеющимися источниками ресурса

После выполнения работы (1-3) появляется возможность выполнения, кроме оставшихся в очереди работ (1-7), (2-5), (4-7), еще и работ (3-5), (3-6) и (3-8). Это альтернативные претенденты для установления очередности выполнения работ сетевого графа. Согласно заданным критериальным условиям, в первую очередь выбираем работу, принадлежащую критическому пути:

1-7

1) 2-5

3-5 нет

3-6 такой

3-8 работы

4-7

Переходим ко второму критерию:

(min _{(i, j) GRAF}( - ) при ).

Свободный ресурс имеется на тринадцатый момент времени и составляет два источника. Среди работ-претендентов на очередность выполнения выберем ту, которая соответствует второму критериальному условию.

1-7 min _{(i, j) GRAF}( - )при