Работы требуют для своего

4-7 выполнения по два источника

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

3) 1-7 max

_{(i, j) GRAF}

3-8 (1-7).

В результате перебора всех критериальных условий выбрана работа (1-7). Она не имеет предшествующих ей работ, следовательно, она может быть включена в график загрузки ресурсов сетевого графа в тот момент, когда окажутся свободными два источника ресурса, то есть на тринадцатой временной единице. Эпюра загрузки источников ресурса всеми выбранными работами представлена рис. 18.

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

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

Из этих работ, последовательно перебирая заданные критериальные условия, выбираем ту, которая будет им соответствовать.

Переходим ко второму критерию (min (i, j) GRAF( -) при ). Свободный ресурс имеется на четырнадцатый момент времени и составляет три источника. Среди работ-претендентов на очередность выполнения выбираем ту, которая соответствует второму критериальному условию.

2-5 нет

1) 3-5 такой

3-6 работы

3-8

4-7

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

2) 3-5 (3-8)

3-6

3-8

4-7

Такой работой является работа (3-8). Она не имеет незакрепленных за источниками ресурса предшествующих работ, поэтому может быть включена в составляемый график (эпюру) на четырнадцатом временном интервале (рис.19):

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

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

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

Переходим ко второму критерию (min (i, j) GRAF( -) при ). Свободный ресурс имеется на четырнадцатый момент времени и составляет один источник. Среди работ-претендентов на очередность выполнения выбираем ту, которая соответствует второму критериальному условию.

2-5 нет

1) 3-5 такой

3-6 работы

4-7

2-5 min _{(i, j) GRAF}( - ) при нет

2) 3-5 такой

3-6 работы

4-7

Обратимся к третьему критериальному условию: max _{(i, j) GRAF.}

2-5 max _{(i, j) GRAF} (2-5),

3) 3-5 (3-5),

3-6 (3-6),

4-7 (4-7).

Отработаны все критериальные условия, в результате чего выбраны четыре работы. Поскольку имеют место альтернативные варианты, следовало бы задаться четвертым критериальным условием, так как при реальном построении графика загрузки источников ресурса мы вышли за пределы изначально заданных критериальных условий. Но наш вариант особенный: все указанные работы являются фиктивными, то есть не требуют для своего выполнения ни трудо-, ни ресурсных затрат. Следовательно, мы можем включить в формируемый график загрузки (в эпюру загрузки) источников ресурса все выбранные работы одновременно. Эту процедуру можно выполнить по изложенной ранее методике (см. рис. 16 и комментарии к нему).

Таким образом, закрепление выполнения фиктивных работ за источниками ресурса можно начинать как руководствуясь наличием свободных источников ресурса, так и общим правилом загрузки ресурсов, суть которого сводится к следующему: данную (i, j) – ю работу можно выполнять после выполнения всех непосредственно предшествующих работ. Рассмотрим альтернативные варианты построения эпюр в обоих случаях.

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

Рис. 20. Закрепление работ (2-5), (3-5), (3-6), (4-7) за имеющимися

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

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

Рис. 21. Закрепление работ (2-5), (3-5), (3-6), (4-7) за имеющимися

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

Несмотря на альтернативность построенных эпюр, суть использования источников ресурсов остается неизменной: свободные источники ресурсов и в одном, и в другом случае появляются в одном и том же количестве в одно и то же время.

Включение в эпюру фиктивных работ (2-5) и (3-5) открыло возможность выполнения работы (5-8), а (3-6) и (4-6) – работы (6-7).

Выбор очередной работы осуществляется по правилам, изложенным ранее, с ориентацией на методические приемы, используемые при построении графика загрузки источников ресурса решаемого иллюстративного примера. Процедуры выбора работ для их закрепления за источниками ресурса ведутся до тех пор, пока не будут рассмотрены все работы сетевого графа. Наш вариант закрепления работ за источниками ресурса будет выглядеть следующим образом: рис. 22 – продолжение рис. 20, а рис. 23 – продолжение рис. 21.

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

Рис. 22. Закрепление всех работ сетевого графа за

имеющимися источниками ресурса

Рис. 23. Закрепление всех работ сетевого графа за

имеющимися источниками ресурса

Такой вариант решения нашей задачи не единственно возможный. Возможны варианты изменения состава используемых при установлении очередности выполнения работ критериальных условий, причем это изменение может осуществляться непосредственно в процессе либо каждой из операций выбора, либо группы операций выбора. В этом случае состав критериальных условий может быть либо заранее сформирован, и в процессе закрепления работ за ресурсами в каждой из итераций будет изменяться очередность перебора этих критериев, или же состав последних будет формироваться в каждом случае оценки ситуации заново. Такое изменение критериальных условий может быть продиктовано изменяющимися условиями и логической оценкой целесообразности в данном случае применения другого набора критериев.

Закрепление работ сетевого графа за источниками ресурса завершено, эпюра их загрузки построена. Следующим шагом является расчет коэффициентов загрузки и простоя имеющихся источников ресурса при выполнении всех работ рассматриваемого сетевого графа:

=

= 1 – 0,857 = 0,143.