Лекция 3
Тема: Сетевое проектирование. Сетевые графики.
Цель: Ознакомление с основами построения сетевых графиков.
План: 1) Основные понятия и обозначения.
2) Построение упорядоченного (оптимизированного) сетево-
го графика УСГ.
Основным из методов современного проектирования является система СПУ – сетевого проектирования и управления. Основой этой системы служит сетевой график, представляющий собой динамическую модель выполнения всего процесса проектирования. Правильная организация проектно-конструкторских работ в установленные сроки на основы сетевых графиков позволяет выполнять работы в установленные сроки и экономить значительные ресурсы.
Система СПУ обеспечивает управление проектированием по трем этапам:
а) разработка первоначального исходного сетевого графика;
б) оптимизация исходного сетевого графика;
в) осуществление оперативного управления и контроль за ходом выпол-
нения работ.
При построении сетевого графика (СГ) используются следующие понятия:
работа;
событие;
ожидание;
зависимость;
путь.
Р
абота
–
трудовой процесс, требующий затрат
времени, материальных ресурсов и труда.
На СГ ее изображают в виде стрелки с
указанием сверху ее продолжительности.
Например : 6
Ожидание – пассивный процесс, требующий только затрат времени, без затрат труда. Например: созревание посеянного урожая.
З
ависимость
– логическая связь между операциями,
не трубующая затрат ни времени, ни
рксурсов. Изображается в виде пунктирной
стрелки.
С
обытие
– итог деятельности, определяющий
окончание одной или нескольких работ,
необходимых для начала следующей работы.
На СГ работы обозначаются окружностями
с указанием номера, например:
С
Г
вычерчивают слева направо. Работа
соединяет два события: начальное и
конечное (или предшествующее и
последующее).
Н
а
графике это отображается следующим
образом:
Путь – любая непрерывная продолжительность работ от начального события до конечного.
Длина пути – сумма продолжительности входящих в него событий.
Критический путь (Lкр) - путь с максимальной длиной.
Все работы, лежащие на критическом пути являются основными и от их продолжительности будет зависеть конечный срок выполнения всех работ. Все остальные пути называют ненапряженными, работы, входящие в эти пути имеют некоторый резерв времени.
Общие правила построения сетевых графиков.
В СГ не должно быть тупиковых событий, т.е. событий из которых не выходит ни одна работа, за исключение завершающего события, например:
Рисунок 1 – Тупиковое событие 5.
В СГ не должно быть хвостовых событий (кроме исходного), которым не предшествует хотя бы одна работа., например:
Рисунок 2 – Хвостовое событие 5.
В СГ не должно быть замкнутых контуров, т.е. путей, соединяющих события с ними же самими. Например, путь 1-2-3-1 замкнутый:
Рисунок 3 – Замкнутые контуры.
Любые два события связываются не более одной работой. При необходимости вводятся фиктивная работа, или фиктивное событие.
По исходным данным вначале строится первичный сетевой график
или ПСГ. В дальнейшем он анализируется и оптимизируется, врезультате получается упорядоченный сетевой график (УСГ).
После построения УСГ рассчитываются следующие параметры:
продолжительность критического пути;
продолжительность др. путей;
сроки начала и окончания работ;
резерв времени для работ, не лежащих на критическом пути.
Построение упорядоченного (оптимизированного) сетевого
графика (УСГ):
а) Имеем первичный сетевой график (ПСГ). Строится вспомогательная сетка для построения УСГ.
б) Переносим исходное событие из начала ПСГ в начало сетки УСГ.
в) Вычеркиваем из ПСГ исходное событие и все выходящие из него работы (стрелки). Анализируем в ПСГ последующие за исходным событием события на концах вычеркнутых стрелок.
если в этих событиях есть только выходящие стрелки (за исключением ранее вычеркнутых) – переносим эти события во второй слой УСГ;
если в последующих событиях есть хотя бы одна входящая стрелка (за исключением ранее вычеркнутых) – это событие остается в резерве, во второй слой не переносится.
г) Возвращаемся в ПСГ и аналогично формируем слой № 3, 4 и т.д.
д) Переносим из ПСГ в УСГ все работы (стрелки) и время каждой ра- боты.
е) Упорядочиваем (перенумеровываем) нумерацию событий слева направо и сверху вниз в УСГ.
Рисунок 4 – Оптимизация первичного сетевого графика.
Литература: 6, 52-56 с.
Контрольные вопросы:
Что такое сетевой график?
Какие параметры рассчитываются после его построения?
Зачем его оптимизируют?