Календарное планирование. Сетевые графики и оптимизационные задачи | страница 4
Рисунок 1.3. Графическое изображение фиктивной работы
Событие — это промежуточный или окончательный результат одной или нескольких работ. Событие изображается кружками или другими геометрическими фигурами, внутри которых указывается определенный номер — код события.
Общая схема кодирования работ и событий сетевого графика может быть представлена в следующем виде (рис.1.4.).
Непрерывная технологическая последовательность работ, ограниченная исходным и завершающим событием, называется путем и обозначается T. Путь с максимальной продолжительностью называется критическим путем и обозначается Tкр .
Работы и события, лежащие на критическом пути, называются критическими:
где ti — продолжительность i-й работы;
А — исходное событие сети;
Z — завершающее событие сети.
Рисунок 1.4. Общая схема кодирования работ и событий сетевого графика
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. Выполняем расчет ранних характеристик последовательно от начального события (исходного сети) Трнi-j = О. Тогда для первой работы раннее окончание определяем по формуле
Тро.i-j = Трн.i-j + ti-j . (1.1)
Для последующей работы Трнj-k определяется по формуле
Трн.j-k = Тро.i-j = Трн.i-j + ti-j. (1.2)
Если в событие входят две и более работ, то принимают: