Сетевые модели: понятие, основные элементы, критический путь, расчет временных параметров
Сетевая модель – это совокупность взаимосвязанных работ и событий, отображающих процесс достижения определенных целей.
Работа (мероприятие, операции, действия) – характеризует материальное действие (требует использование ресурсов) или логическое действие (требует взаимосвязь событий), либо процессы, которые не требуют ни ресурсов, ни времени выполнения, а устанавливают логическую взаимосвязь работ и показывают их непосредственную зависимость.
В последнем случае такие работы называются фиктивными работами или псевдо мероприятиями.
Событие – это результат выполнения одной или нескольких работ (не имеет протяженности во времени).
Событие бывает начала и окончания работ.
Путь – это любой маршрут последовательных работ.
Виды пути:
1) Полный путь – связывает исходное и завершающее событие сетевой модели.
2) Неполный путь – все остальные.
Сумма продолжительностей выполнения работ, составляющих путь, называется продолжительностью этого пути.
Способы представления сетевых моделей:
1) Сетевой график.
2) Табличная форма (исходная информация).
3) Матричная форма (разновидность табличной).
4) Диаграмма на шкале времени с выделением промежуточных этапов работ (график Гантта).
Сетевой график – это полное графическое отображение структуры сетевой модели на плоскости.
Виды сетевых графиков:
1) С отображением работ в виде стрелок (дуг) – АоА. Применяется в американских стандартах.
2) С отображением работ в виде узлов – АоN. Применяется в России.
Правила построения сетевого графика для модели АоА:
1) График строиться от исходного события к завершающему (одно событие начало и одно событие окончание). Направление стрелок с лева на право.
2) Все работы и события модели должны получить однозначное представление.
3) Длина и наклон стрелок (в немасштабном графике) значения не имеют, но все они должны быть однонаправлены от предшествующего события к последующему событию.
4) Два события должны быть соединены только единственной работой.
5) В сети не должно быть замкнутых контуров, т.е. цепочек работ, возвращающихся к одному из предшествующих событий или соединяющих событие само с собой.
6) Следует не допускать пересечение стрелок, для этого некоторые события из работы могут смещаться вверх или вниз.
7) По каждому мероприятию номер события обозначающего его начало должен быть меньше номера события окончания мероприятия.
|
Рис 6
Работы изображаются сплошными линиями со стрелками на конце, ориентированными с лева на право.
Фиктивные работы (псевдо мероприятия) изображаются пунктирными линиями со стрелками на конце, ориентированными с лева на право.
Чтобы составить сетевой график необходимо иметь следующую информацию:
1) Перечень требуемых мероприятий.
2) Взаимозависимость или очередность этих работ.
Определение продолжительности проекта.
Для этого необходимо:
1) Знать продолжительность каждой работы.
2) Определить ранние и поздние сроки для каждого события сетевого графика.
Расчет самого раннего времени событий:
1) Самое раннее время первого события в проекте – ноль. Т.к. это время в начале проекта. Это бывает не ноль, если данный проект является составной частью другого проекта.
2) Самое раннее время по последующим событиям рассчитывается путем прибавления продолжительности работы к самому раннему времени предшествовавшего события.
3) Если две или более работ ведут к одному событию, тогда самое раннее время рассчитывается по каждому маршруту, и берется наибольшее полученное значение. Данный процесс называется «пасс в перед».
Расчет самого позднего времени события:
1) Для последнего события проекта самое позднее время события равно самому раннему времени события.
2) Самое позднее время предшествующих событий рассчитывается путем вычитания продолжительности работы из последующего самого позднего времени события.
3) Если две или более работ отходят от одного события, то рассчитывается самое позднее время по каждому маршруту и берется наименьшее полученное значение. Этот процесс называется «пас назад».
4) Схема---------------------------------------------------------------------