Виды сетевых моделей и правила их построения
При планировании сложных комплексов взаимосвязанных и взаимообусловленных работ и управления ходом их выполнения применяются 3 вида сетевых моделей:
1) в терминах событий, в которых события изображаются вершинами графа, а дуги показывают взаимосвязь отдельных событий;
2) в терминах работ, в которых работы изображаются вершинами графа, а дуги показывают взаимосвязь отдельных работ;
3) в терминах работ и событий, в которых работы изображаются дугами, а события — вершинами.
По числу завершающих событий сетевые модели делятся на одно- и многоцелевые. Существуют несколько способов (общих правил) построения сетевых графиков:
— от начала к концу (от исходного события к завершающему);
— от середины к концу и началу;
Наиболее распространенный способ – от начала к концу, слева направо. Каждое событие с большим порядковым номером показывается несколько правее события с меньшим порядковым номером. Стрелки могут быть произвольной длины и направления, но обязательно располагаться слева направо. Необходимо по возможности избегать взаимного пересечения стрелок. Для этой цели лучше сместить те или иные события на схеме или нанеси стрелки в виде ломаной линии.
При построении сетевых графиков часто встречаются сложные комплексные связи, когда две или более работ имеют общие начальные и конечные события. Эти работы выполняются параллельно, но продолжительность их разная. В этом случае надо показать взаимосвязь работ, вводя дополнительное событие и фиктивную работу (3,4), так как любая работа соединяется только с двумя событиями.
Если для выполнения одной из работ, например (5, 6), необходимо выполнить несколько иных работ (2, 5), (3, 5), (4, 5), а для другой (5, 7), выходящей из общего для них события 5, предварительным условием является выполнение только одной из предыдущих работ (4, 5), то следует ввести в сеть дополнительное событие и фиктивную работу (, 5).
Для отображения в проекте плана разработки времени и место дополнительных материальных, финансовых и людских ресурсов, на сетевых графиках вводят «подставки», которые обозначаются двойным кружком с нулем:
Организационные связи наносят пунктирными стрелками с пометками (орг. связи). Двусторонние связи изображаются введением фиктивных работ. Иногда целесообразно укрупнять работы путем замены их совокупности одной агрегатной, если какая-то группа имеет одно начальное и одно конечное событие:
После построения сетевого графика следует выяснить:
1) нет ли на графике работ, имеющих одинаковые коды. Если они есть, то следует ввести дополнительные события и фиктивные работы;
2) в сети не должно быть «тупиков», т.е. событий, из которых не выходит ни одна работа (кроме последнего);
3) в сети не должно быть событий (кроме начального), которым не предшествует хотя бы одна работа;
4) не допускается, чтобы два смежных события были связаны двумя или большим количеством работ;
5) в сети не должно быть замкнутых контуров;
6) если какие-либо работы могут быть начаты до полного окончания непосредственно предшествующей им, то последняя должна быть отражена как ряд последовательно выполненных работ, каждая из которых завершается определенным событием;
7) правильность изображения дифференциально-зависимых работ.
Сетевые графики можно составлять по частям, т.е. составляются частные сетевые графики, а затем составляется сводный график. Процесс объединения (сливания) частных графиков в общий сопровождается выявлением и ликвидацией несовместимостей, различных неувязок и упрощением локальных графиков.
Составление сетевых графиков ведется в три этапа.
На первом этапе формулируется задание, которое определяет конечную цель проекта. Выделяются также и взаимосвязанные промежуточные цели. Они определяют уровень выполнения проекта и являются частными задачами.
На втором этапе составляется структурная схема разработки, т.е. «дерево разработки», которое наглядно показывает объем и этапы работ. Для составления структурной схемы проект делится на подсистемы, подсистемы на комплексы, комплексы на элементы.
На третьем этапе составляется:
— устанавливается последовательность работ, т.е. определяется, какие из работ должны быть закончены, чтобы могла начаться следующая;
— определяется, какие из работ могут выполняться одновременно с данной работой.
На построенном сетевом графике работы идентифицируются номерами начального и конечного событий (), причем . После построения сети, для удобства работы с ней, работы нужно перенумеровать. Для этого можно воспользоваться графическим способом упорядочивания вершин графа по рангам (методом вычеркивания дуг):
1) исходящую вершину отнесем к рангу 0 и присвоим ей номер 1;
2) вычеркиваем все дуги, выходящие из вершины 1, и отнесем события, оказавшиеся без входящих дуг к первому рангу. Этим событиям присвоим в произвольном порядке номера 2, 3, …, .
3) вычеркнув все дуги, выходящие из вершин предыдущего ранга , отнесем вершины, оказавшиеся без входящих дуг, к рангу . Присвоим им номера и т.д.
Этот шаг повторяем до тех пор, пока все вершины не будут пронумерованы.
Пример 10.1. Упорядочить по рангам орграф, изображенный на рис. 10.4.
Решение. Найдем вершины, степень входящих дуг которых равна нулю, т.е. . Таких вершин две: и . Вычеркнем выходящие из вершины и дуги. Отнесем вершины и к первому рангу. На полученном графе, рис. 10.5,
на котором вычеркнутые дуги нанесены пунктирной линией, снова находим вершины, степень входящих дуг которых равна нулю: . Очевидно, что это условие выполняется для вершины . Вершину относим ко второму рангу, и т. д. Упорядоченный по рангам граф представлен на рис. 10.6.
т. м ко второму рангувыполняется для вершины Рис.
Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:
15 Вопрос. Сущность и виды сетевых моделей.
Сетевая модель представляет собой описание комплекса работ (комплекса операций, проекта). Под ним понимается всякая задача, для выполнения которой необходимо осуществить достаточно большое количество разнообразных действий. Это может быть создание любого сложного объекта, разработка его проекта и процесс построения планов реализации проекта.
Сетевой график отражает операции проекта, которые необходимо выполнить, логическую последовательность и взаимозависимость этих операций и время начала и окончания самой продолжительной цепочки операций — критический путь.
Сетевой график раскрывает внутренние связи проекта и служит основой для календарного планирования работ и использования оборудования.
Сетевой график дает возможность оценить периоды времени, в течение которых выполнение операций может начинаться и заканчиваться, а также время допустимой задержки их выполнения.
Сетевой график позволяет определить, какие операции являются «критическими» и, следовательно, должны выполняться строго по графику, чтобы проект был завершен в запланированные сроки.
Виды сетевых моделей и графиков
По способу представления информации существуют два принципиально различных вида сетевых моделей (графиков):
1. Сетевой график типа «операции в узлах (ОУ)». Метод составления сетевых диаграмм, в которых плановые операции представляются прямоугольниками (или узлами). Плановые операции графически связаны одной или несколькими логическими взаимосвязями, которые показывают последовательность выполнения операций.
2. Сетевой график типа «операции на стрелках (ОС)». Метод построения сетевой диаграммы расписания, когда плановые операции отображаются на стрелках. Начало стрелки соответствует старту плановой операции, а конец – завершению (длина стрелки не отображает ожидаемую длительность плановой операции). Операции соединяются в точках, называемых узлами (обычно отображаются кружочками), для иллюстрации порядка, в котором операции могут исполняться
16Вопрос. Построение сетевых графиков типа «операции в узлах (оу)».
Метод составления сетевых диаграмм, в которых плановые операции представляются прямоугольниками (или узлами). Плановые операции графически связаны одной или несколькими логическими взаимосвязями, которые показывают последовательность выполнения операций.
В этом методе существует четыре типа зависимостей (или отношений предшествования):
- Финиш-старт. Инициация последующей операции зависит от завершения предшествующей операции.
- Финиш-финиш. Завершение последующей операции зависит от завершения предшествующей операции.
- Старт-старт. Инициация последующей операции зависит от инициации предшествующей операции.
- Старт-финиш. Завершение последующей операции зависит от инициации предшествующей операции.
В методе предшествования чаще всего используется отношение предшествования типа «финиш-старт». Отношения «старт-финиш» используются редко.
17 Вопрос. Построение сетевых графиков типа «операции на стрелках (ос)».
Метод стрелочных диаграмм – это метод построения сетевых диаграмм расписания проекта, в котором операции представляются в виде дуг, которые соединяются в узлах, показывающих их зависимости. На рис. 6-6 показана простая логическая сетевая диаграмма, построенная при помощи метода стрелочных диаграмм. Этот метод еще называется «операции на дугах»; несмотря на то что он реже используется, чем метод предшествования, он до сих пор используется в преподавании теории сетевых расписаний, а также в некоторых отдельных областях приложения.
В методе стрелочных диаграмм используются только зависимости «финиш-старт»; иногда для правильного отображения всех логических взаимосвязей проекта приходится прибегать к «фиктивным» отношениям, которые называются фиктивными операциями (на рисунке показаны пунктиром). Поскольку фиктивные операции не являются действительными плановыми операциями (в них нет содержания работ), им в целях анализа сети расписания присваивается нулевая длительность. К примеру, на рис. 6-6 плановая операция «F» зависит от завершения плановых операций «A» и «K» помимо завершения плановой операции «H».