Известны два метода расчета параметров сетевого графа’. вычисление непосредственно на сетевом графе; аналитический (табличный).
Расчет основных показателей сетевой модели может произвести следующим образом.
- 1. Расчет ранних сроков:
- ? ранний срок начала работ определяется продолжительностью самого длинного пути от исходного события до начала выполнения данной работы,
- ? ранние сроки окончания работ— это наиболее ранний срок из возможных сроков окончания работы. Ранний срок времени окончания работ равен сумме раннего срока начала работы и продолжительности самой работы.
- ? поздний срок начала работ (ij) определяется как разница между поздним сроком окончания работ и продолжительностью самой работы,
- ? поздний срок окончания работ определяется величиной пути минимальной продолжительности, ведущего к нему от завершающего события, и рассчитывается как разность критического пути и максимальной продолжительности работы от завершающего события сетевого графика до конечного события данной работы.
я полный резерв времени работы определяется как разность между поздним началом и ранним началом или между поздним окончанием или ранним окончанием работы. Необходимо отметить, что полные резервы времени работ, лежащих на критическом пути, равны нулю,
Сетевые графики
- ? частные(свободные) резервы времени’.
- 1) частный резерв времени первого вида определяется возможностью изменить позднее начало работы (ij) на более ранние сроки без изменения поздних сроков окончания непосредственно предшествующих работ,
- 2) частный резерв времени второго вида определяется возможностью изменить раннее окончание работы (ij) на более поздние сроки без изменения ранних сроков начала непосредственно последующих работ; определяется разностью между ранним началом последующей работы и ранним окончанием данной работы.
Рассмотрим порядок расчета параметров на примере. Сетевой график представлен на рис. 7.5.
Рис. 7.5. Пример графика
Для расчета параметров воспользуемся табличным методом, и с целью упрощения восприятия сведем все в одну табл. 7.1.
Источник: bstudy.net
Табличный способ расчета сетевого графика
Табличный способ расчета сетевого графика в значительной степени напоминает аналитический способ, суть которого заключается в определении основных временных параметров работ и в последовательном заполнении граф таблицы, число строк в которой соответствует числу работ. Временные параметры, заносимые в таблицу, рассчитываются по известным формулам, приведенные ранее. Алгоритм табличного способа расчета сетевого графика включает в себя пять последовательных этапов.
Первый этап. Определение индексов непосредственно следующих работ. Непосредственно следующей работой называется та работа, для которой работа с индексом / является непосредственно предшествующей. Следовательно, индексы непосредственно следующих работ — это индексы тех работ, у которых содержится индекс работы (табл. 2.13).
Расчет (построение) сетевого графика
Второй этап. Определение раннего времени начала и раннего времени окончания работ. Определение раннего времени начала и раннего окончания работ, т.е. заполнение соответствующих граф таблицы должно производиться одновременно, т.к. время начала одних работ зависит от времени окончания других. При заполнении таблицы необходимо соблюдать следующие правила:
- — раннее время окончания рассматриваемой работы равно раннему времени ее начала плюс продолжительность работы;
- — раннее время начала выполнения работы равно 0, если данной работе непосредственно не предшествует ни одна из работ сетевой модели, или равно максимальному раннему времени окончания среди всех непосредственно предшествующих работ.
Третий этап. Определение позднего времени окончания и позднего времени начала работ. Определение позднего времени окончания и позднего времени начала работ также должно осуществляться одновременно, т.к. время начала одних работ зависит от времени окончания других. Заполнение соответствующих граф таблицы производится от конца сетевой модели к ее началу, т.е снизу вверх. При этом необходимо соблюдать следующие правила:
- — позднее время начала рассматриваемой работы равно позднему времени ее окончания минус продолжительность работы;
- — позднее время окончания работы равно продолжительности критического пути, если за данной работой нет ни одной непосредственно следующей работы, или равно минимальному позднему времени начала всех непосредственно следующих работ.
Четвертый этап. Определение общего (полного) резерва времени выполнения работы. Общий резерв времени определяется как разность значений ее позднего и раннего времени окончания, либо как разность значений ее позднего и раннего начала.
Пятый этап. Определение частного (свободного) резерва времени выполнения работы. Частный резерв времени определяется как разность между значением раннего времени начала любой из непосредственно следующих за ней работ и суммой раннего времени начала работы и ее продолжительности.
Источник: studref.com