19. Расчет значений параметров сетевого графика

Ответ:

Расчет сетевого графика заключается в определении значений следующих его параметров: продолжительности критического пути (Т_кр) и работ, лежащих на нем; сроков наиболее ранних из возможных сроков начала (t_ij^pн) и окончания (t_ij^pо) работ; наиболее поздних из возможных сроков начала (t_ij^пн) и окончания (t_ij^по) работ; общих (R_ij) и частных (r_ij) резервов времени для работ, не лежащих на критическом пути.

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

Значения индексов в условных обозначениях берутся из следующей схемы:

ij – данная работа;

ni – предшествующая работа;

jk – последующая работа.

Значения параметров рассчитываются различными способами: аналитическим, табличным, графическим и с помощью ЭВМ.

Аналитический способ расчета

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

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

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

t_ij^ро = t_ij^рн+ t_ij. (1)

Раннее начало последующей работы равно раннему окончанию данной работы:

t_jk^рн = t_ij^ро. (2)

Если данной работе предшествуют несколько работ, то ее раннее начало равно максимальному значению из всех ранних окончаний предшествующих работ:

t_ij^рн = max {t_ni^po}. (3)

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

max t_jk^pо = t_jk^по = T_кр = maxΣt_ij. (4)

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

t_ij^пн = t_ij^по − t_ij. (5)

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

t_ij^по = min {t_jk^пн}. (6)

Работы, у которых позднее начало совпадает с ранним началом (t_ij^пн = t_ij^рн) и позднее окончание с ранним окончанием (t_ij^по = t_ij^ро), лежат на критическом пути.

Разница между продолжительностью критического пути (Т_кр) и продолжительностью любого другого пути [t(L_n)] является общим полным резервом времени пути:

R(L_n) = T_кр – t(L_n). (7)

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

Общий полный резерв времени отдельной работы определяется как разность между поздним и ранним началом данной работы или как разность между поздним и ранним окончанием данной работы:

(8)

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

Общий резерв времени любой работы, лежащей на критическом пути, равен нулю.

Частный резерв времени определяется как разность между ранним началом последующей работы и ранним окончанием данной работы:

r_ij = t_jк^рн - t_ij^ро. (9)

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

Табличный способ расчета

Расчетная таблица состоит из девяти колонок. Во второй колонке записывается код работы (ij), в первой – количество предшествующих ей работ, в третьей – продолжительность работы (t_ij), в последующих – раннее начало (t_ij^рн), раннее окончание (t_ij^ро), позднее начало (t_ij^пн), позднее окончание (t_ij^по), полный резерв (R_ij), частный резерв (r_ij).

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

Далее расчеты ведутся в обратном порядке. Позднее начало работы 3 – 4 определяется как разность между поздним окончанием и продолжительностью работы После заполнения столбцов с 1 по 7 рассчитываются значения столбцов 8 и 9. Разность между значениями столбцов 6 и 4 или столбцов 7 и 5 определяет полный запас времени R_ij.

Частный резерв времени r_ij по таблице определяется следующим образом: среди последующих работ находим любую из работ, у которой первая цифра одинакова с последней цифрой данной работы.