Календарное планирование. Сетевые графики и оптимизационные задачи | страница 4






 Рисунок 1.3. Графическое изображение фиктивной работы


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

Общая схема кодирования работ и событий сетевого графика может быть представлена в следующем виде (рис.1.4.).

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

Работы и события, лежащие на критическом пути, называются критическими:



где ti — продолжительность i-й работы;

 А — исходное событие сети;

 Z — завершающее событие сети.




Рисунок 1.4. Общая схема кодирования работ и событий сетевого графика


1.2. Временные параметры сетевых графиков и их условные обозначения

i-j — код рассматриваемой работы;

i — код начального события;

j — код конечного события;

h-i — код предшествующей работы;

h — код предшествующего события;

j-k — код последующей работы;

k — код последующего события;

ti-j — продолжительность рассматриваемой работы;

Tрн.i-j — раннее начало работы — время самое раннее из возможных сроков начала данной работы;

Тро.i-j — раннее окончание работы — время окончания работы при раннем ее начале;

Тпн.i-j — позднее начало работы — самый поздний из допустимых сроков ее начала, при котором общая продолжительность работ (критический путь) не увеличивается;

Тпо.i-j — позднее окончание работы — время окончание работы при позднем ее начале;

Ri-j — общий (полный) резерв времени работы — количество времени, на которое можно перенести начало работы или увеличить ее продолжительность, не изменяя общего срока строительства;

ri-j — частный (свободный) резерв времени работы — количество времени, на которое можно перенести начало работы или увеличить ее продолжительность без изменения раннего начала последующих работ.

1.3 Алгоритм расчета сетевых графиков

Расчет характеристик (временных параметров) сетевого графика производим в следующем порядке:

1.3.1. Выполняем расчет ранних характеристик последовательно от начального события (исходного сети) Трнi-j = О. Тогда для первой работы раннее окончание определяем по формуле

 Тро.i-j = Трн.i-j + ti-j . (1.1)


Для последующей работы Трнj-k определяется по формуле

 Трн.j-k = Тро.i-j = Трн.i-j + ti-j. (1.2)


Если в событие входят две и более работ, то принимают: