Расчетный граф имеет начало (начальный узел) и конец (конечный узел).

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

1) В расчетном графе используются два элемента: узел и ориентированная дуга. Имеется пять типов дуг, их название и назначение представлено в таблице 1.

Таблица 1

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

3)Расчетный граф состоит из подсетей. Каждая подсеть определяет технологическую последовательность работ производительных сил.

4)В начальный узел подсети, а при необходимости, в любой другой узел, с помощью ресурсных дуг F вводятся некоторые объемы ресурса подсети, которые расчетом перераспределяются между рабочими дугами Q (работами) подсети. Т.е. ресурсные дуги F задают предельные величины ресурса, которые могут быть использованы при производстве работ в подсети.

5)Подсети соединяются между собой с помощью временных S дуг (временных связей). Временная связь это дуга, в которой работа равна нулю, такая дуга имеет только один параметр – время.

6) Временными дугами S и транзитными W можно построить временные связи следующих вариантов:

❑Старт - старт - Start to Start (SS).

❑Старт - финиш - Start to Finish (SF),

❑Финиш - старт - Finish to Start (FS),

❑Финиш - финиш - Finish to Finish (FF).

На схеме показана сеть, состоящая из четырех ресурсных подсетей с кодами 1, 257-С, 3300-С, 3. Флажками обозначены узлы ввода исходных величин ресурсов по дугам F (флажок это символическое обозначение дуги F). Сплошные дуги обозначают рабочие дуги Q. Дуги из прерывистых линий – это транзитные дуги W. Дуги тонких линий – временные дуги S. Дуги типа T на схеме не показываются (чтобы не ухудшать видимость), они всегда символизируют время выполнения работ между начальным узлом 0 ресурса 1 и конечным узлом 4 ресурса 1 (узлы большего размера). Красным цветом выделены критические по времени работы:

7) По временным дугам S и транзитным W можно, при необходимости, задавать временной интервал. В зависимости от варианта связи дуги этот интервал показывает опережение или задержку работ на сопряженных дугах. Временной интервал необходимо задавать со знаком плюс, это требование не уменьшает всех возможностей в построении плана. Например, если с помощью дуги FS (финиш - старт) надо задать опережение начала последующей работы на 3 дня относительно окончания предыдущей, то надо задать –3 (минус три) дня. Для выполнения нашего требования надо направить дугу в другую сторону со знаком плюс, т.е. это дуга SF (старт - финиш) +3 дня.

8) Параметры рабочей дуги Q. Эта дуга символизирует выполнение некоторой работы:

a) Имеется пять задаваемых параметров дуги Q:

•V – объём работы;

•R1 - минимально допустимая величина ресурса;

•R2 – максимально допустимая величина ресурса;

•Т1 - минимальное время на работу;

•Т2 - максимальное время на работу;

b) Из них два параметра V и R2 являются обязательными, остальные, если не заданы, то вычисляются:

•V – объём работы, который требуется выполнить;

•R1 - минимально допустимая величина ресурса. Если R1 не задано, то до оптимизационного расчета определяется: R1 = k * R2, где k это коэффициент, который определяет соотношение ресурсов R1 и R2. Величина k устанавливается в пределах 0,4-0,7. R1 и R2 устанавливают диапазон выборки величины ресурса при расчете, чем больше этот диапазон, тем проще согласовать потребности в ресурсе при выполнении работ в подсети. Однако при большом диапазоне качество оптимизационного расчета понижается. В расчетной программе значение коэффициента k равно 0,6;

•R2 – максимально допустимая величина ресурса;

•Т1 - минимальное время на работу. Если Т1 не задано, то в расчете определяется: T1 = V / R2. Величина диапазона между T1 и T2 оказывает такое же влияние на качество расчета, как и диапазон между R1 и R2;

•Т2 - максимальное время на работу. Если Т2 не задано, то в расчете определяется: Т2 = V / R1;

c) Рассчитываемые параметры. В общем случае каждая дуга может иметь четыре параметра:

•X - величина ресурса используемого для выполнения работы,

•DX - величина ресурса находящегося в резерве,

•t – время выполнения работы,

•Dt – время резервное или время простоя.

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

Таблица 2

9) С помощью данной модели рассчитывается план-график в двух вариантах:

a) первый вариант – расчет минимального времени проекта при заданных ресурсах:

• Задаются допустимые (фактически имеющиеся) входные ресурсы по всем подсетям с помощью ресурсных дуг F;

• По каждой рабочей дуге Q задаются: объемы работ V и, при необходимости, максимальные ресурсы R2, минимальные ресурсы R1, минимальное T1 и максимальное T2;

• Во временных дугах S и транзитных дугах W задаются, при необходимости, временные задержки/опережения;

• В результате расчета определяется минимальное время всего проекта, а также по всем дугам: значения используемых ресурсов X, резервных ресурсов DX, используемого времени t и резервного времени DT (см. таблицу 11);

b) второй вариант – расчет временных и ресурсных данных проекта при заданном директивном времени проекта:

•Задаются те же параметры, что и для первого варианта. Дополнительно задается директивное время выполнения проекта. Имеется три варианта задания:

- минимальное время проекта,

- максимальное время проекта,

- интервал: минимальное и максимальное время проекта;

Результаты расчёта те же, что и в первом варианте плюс выполненные требования по директивному времени проекта.