7. Упорядочение сетевой модели

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

Упорядочение начинается с распределения событий по рангам. Понятие "ранг" вводится для того, чтобы объединить в отдельные группы событий по признаку одинакового числа дуг и путей, соединяющих данные события с исходными. Исходному событию присваивается нулевой ранг. Затем вычеркиваются все работы, выходящие из события нулевого ранга. Всем событиям, в которые после этого не входит ни одна работа, присваивается первый ранг и т. д. Подобная процедура продолжается до полного вычеркивания всех работ сетевой модели. При этом получается, что события одного и того же ранга между собой не соединены работами. После распределения событий по рангам производится нумерация событий. Событию нулевого ранга присваивается номер 0. Затем последовательно нумеруются события следующих рангов. Порядок нумерации событий одного итого же ранга может быть произвольным. Однако принято присваивать номера сверху вниз по часовой стрелке. Поскольку события одного и того же ранга между собой не соединены, а события старших рангов имеют больший индекс, то всегда будет соблюдаться неравенство i < j.

В случае упорядочения сетей больших размерностей можно пользоваться другими алгоритмами упорядочивания, например алгоритмом Форда.

3. Планирование проектов с учетом временных параметров

   1. Временные параметры сетевой модели

Для выполнения работы требуются ресурсы и время.

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

Продолжительность выполнения работы непосредственно связана с ресурсами, необходимыми для выполнения работы. Чем больше ресурсов отпущено на выполнение работы, тем меньше ее продолжительность. Если при выполнении какого-либо проекта ресурсы практически не ограничены (приори­тетные задания), то имеют место так называемые системы СПУ без учета ресурсов. Расчет продолжительности выполнения работ для моделей этой группы ведется оценочными методами без увязки с имеющимися ресурсами и особой трудности не представляет.

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

(3.1)

где — объем работы (i , j) по ресурсу вида k;

— коэффициент использования ресурса вида k на работе (i , j);

— количество ресурса вида k, используемого для выполнения работы (i , j) в единицу времени.

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

Кроме продолжительности выполнения работы к временным параметрам сетевой модели относятся: момент начала выполнения комплекса работ — минимальный из моментов начала работ комплекса; момент завершения комплекса — максимальный из моментов окончания работ комплекса; продолжительность выполнения комплекса работ — промежуток времени между моментами начала и завершения комплекса; продолжительность пути — сумма продолжительностей выполнения всех работ пути; директивные сроки — верхние ограничения моментов свершения целевых или контрольных событий.