Методы представления и расчета сетевых графиков
Методы расчета параметров сетевого графа делятся на две группы: аналитические и методы, основанные на теории статического моделирования. К первой группе относятся методы расчета по формулам, вычисления непосредственно на сетевом графе, табличный, матричный, графический и комбинированный.
Ко второй группе относятся методы, основанные на статическом моделировании. Их целесообразно применять при расчете стохастических сетей с очень большим разбросом возможных сроков выполнения работ.
Метод расчета по формулам.
Метод применяется в случаях, когда основные характеристики рассчитываются по формулам. На основании формул определяется резерв времени для каждого события. Критический путь проходит через события, имеющие нулевой резерв времени. Метод недостаточно наглядный, в особенности в случае развитой сети (большое количество событий и работ). Он хорош, в основном, для машинной обработки.
Метод вычисления непосредственно на сетевом графе
Для определения параметров сети этим методом кружок, изображающий событие, делится на четыре сектора, в которые заносятся параметры сети. Метод рекомендуется применять в случаях, когда
– необходимо обеспечить наглядность;
– число событий и/или работ невелико, т.к. в этом случае достигается быстрая сходимость.
Табличный метод
Метод заключается в последовательном занесении параметров сети в колонки таблицы по определенным правилам. Метод рекомендуется применять при формировании промежуточных отчетов, когда число событий и/или работ невелико.
Матричный метод
Метод дает наглядность представления для небольших моделей с малым количеством вершин и сравнительно большим количеством работ.
Сетевой график может быть представлен в матричном виде. Строкам матрицы соответствуют вершины, инцидентные началам дуг, а столбцам – вершины, инцидентные концам дуг. Точка или весовой коэффициент проставляются в клетках матрицы, на пересечении i-й строки и j-го столбца, в том случае, если заданы связи между i-м и j-м событиями. Сток и исток обозначаются стрелками.
Этот метод применяется на начальной стадии проработки предметной области, при укрупненном описании модели во время постановки задачи.
Графический метод (ленточный график – диаграмма Ганта)
Метод дает максимальную наглядность и позволяет быстро найти решение. В данном методе по горизонтальной оси откладывается время операций, а по вертикальной оси – сами операции (см. рис.). Метод применяется при неавтоматизированном и автоматизированном планировании, а также для представления результатов планирования.
Комбинированный метод
Метод применяется на сложных сетях и в учебных целях. В этом случае решение сети проводится параллельно различными методами или сеть разрезается на удобные для анализа части так, чтобы последние решались по одному из перечисленных выше методов.
Алгоритм расчета сетевого графика с детерминированным временем выполнения операций
Примем следующие обозначения:
tij – время операции; i – номер предшествующего события; j – номер последующего события.
Tрi, Tрj – ранний срок наступления события, т.е. минимальный срок, необходимый для выполнения всех работ, предшествующих данному событию, tр.оij – ранний срок окончания операции i–j.
Tпi, Tпj – поздний срок наступления события, т.е. максимальный из допустимых моментов наступления данного события, при котором возможно соблюдение директивного (или расчетного) срока наступления завершающего события, tп.нij – поздний срок начала операции i–j.
Ri, Rj – резервы времени событий i, j, т.е. такой промежуток времени, на который может быть отсрочено наступление этих событий, без нарушения сроков завершения разработки в целом.
Rпij – полный резерв времени операций i–j, т.е. максимальное количество времени, на которое можно увеличить продолжительность данной операции, не изменяя при этом продолжительность критического пути.
Rсij – свободный резерв времени операции i–j, т.е. максимальное количество времени, на которое можно увеличить продолжительность операции или отсрочить ее начало, не изменяя при этом ранних сроков начала последующих работ, при условии, что начальное событие этой работы наступило в свой ранний срок.