Сетевой график
Сетевой график — граф,
вершины которого отображают
состояния некоторого объекта
(например, строительства),
а дуги — работы, ведущиеся на этом объекте.
Каждой дуге сопоставляется время,
за которое осуществляется работа
и/или число рабочих,
которые осуществляют работу.
Часто сетевой график строится так,
что расположение вершин по горизонтали
соответствует времени достижения состояния,
соответствующего заданной вершине.
Основными понятиями являются
— работа, события, пути.
Виды работ
Действительная работа
- работа, в прямом смысле слова ,
требующая затрат труда,
материальных ресурсов
и времени;
(например — подготовка трассы соревнований)
Ожидание
— работа не требующая затрат труда
и материальных ресурсов,
но занимающая некоторое время;
(Например, - время высыхания краски,
штукатурки, раствора, бетона и т.д.)
Фиктивная работа (Зависимость)
— связь между двумя или более событиями,
не требующая затрат труда,
материальных ресурсов
и времени,
но указывающая, что
возможность начала одной операции
непосредственно зависит от выполнения другой.
Продолжительность такой работы = 0.
Всякая работа в сети соединяет два события:
предшествующее (являющееся для нее начальным)
и следующее за ней (конечное).
Виды событий
Исходное событие
— начало выполнения комплекса работ;
Завершающее событие
— конечное событие,
означающее достижение конечной цели комплекса работ;
Промежуточное событие
- как результат одной или нескольких работ,
представляющих возможность начать одну
или несколько непосредственно следующих работ.
Продолжительность промежуточного события во времени
всегда = 0.
Событие определяет состояние,
а не процесс Пути
Любая последовательность работ в сетевом графике,
в котором конечное событие каждой работы этой последовательности
совпадает с начальным событием следующей за ней работой,
называется путем.
Пути в сетевом графике
могут быть трех видов:
Полный путь
— начало которого совпадает с исходным событием сети,
а конец — с завершающим,
называется полным путем;
Путь, предшествующий событию
— путь от исходного события сети до данного события;
Путь, следующий за событием
— путь, соединяющий событие с завершающим событием;
Путь между событиями i и j
— путь, соединяющий какие-либо два события i и j,
из которых ни одно не является исходным
или завершающим событием сетевого графика;
Критический путь
— путь, имеющий наибольшую продолжительность
от исходного события до завершающего.
Правила составления сетевых графиков
Каждая работа должна быть заключена между двумя событиями.
В сети не может быть работ, имеющих одинаковые коды.
В сети не должно быть событий, из которых не выходит ни одной работы,
если только это событие не является для данного графика завершающим.
Соответственно, в сети не должно быть события,
в которое не входит ни одной работы,
если только это событие не является исходным.
В сетевом графике не должно быть замкнутых контуров.
Сетевой график
— это динамическая модель производственного процесса,
отражающая технологическую
зависимость и последовательность
выполнения комплекса работ,
увязывающая их свершение во времени
с учетом затрат ресурсов
и стоимости работ
с выделением при этом узких (критических) мест.
Основные элементы сетевого графика
— работа и событие.
Работа отражает трудовой процесс,
в котором участвуют люди, машины, механизмы, материальные ресурсы
(проектирование сооружения, поставки оборудования,
кладка стен, решение задач на ЭВМ и т. п.)
либо процесс ожидания (твердение бетона, сушка штукатурки и т. п.).
Каждая работа сетевого графика имеет конкретное содержание.
Работа как трудовой процесс требует затрат времени и ресурсов,
а как ожидание — только времени.
Для правильного и наглядного отображения порядка предшествования работ
при построении сети используют изображаемые штриховыми линиями дополнительные дуги,
называемые фиктивными работами или связями.
Они не требуют ни времени, ни ресурсов,
а лишь указывают, что начало одной работы зависит от окончания другой.
Событие выражает факт окончания одной или нескольких
непосредственно предшествующих (входящих в событие) работ,
необходимых для начала непосредственно следующих (выходящих из события) работ.
Событие, стоящее в начале работы, называется начальным, а в конце-конечным.
Начальное событие сетевого графика называется исходным, а конечное — завершающим.
Событие, не являющееся ни исходным, ни завершающим, называется промежуточным.
В исходное событие сетевого графика не входит,
а из завершающего не выходит ни одна работа.
В отличие от работ, события совершаются мгновенно без потребления ресурсов.
Обозначение непосредственно предшествующих
и непосредственно следующих работ.
Любая последовательность работ в сетевом графике,
при котором конечное событие каждой работы
совпадает с начальным событием последующей,
называется путем.
Продолжительность пути определяется
суммой продолжительностей составляющих его работ.
Путь наибольшей длины между исходными и завершающими событиями
называется критическим (Lm).
Если критическое время не соответствует заданному или нормативному,
сокращение сроков производственного процесса
необходимо начинать с сокращения продолжительности критических работ.