 |
Построение и анализ сетевого графика
|
|
|
|
Сетевое планирование проводится по следующему алгоритму [23]:
1) определяется процесс;
2) процесс разбивается на отдельные работы;
3) составляется перечень работ и событий;
4) работы и события соединяются в модель;
5) определяются исполнители, ответственные за выполнение работ;
6) с помощью исполнителей оценивается длительность каждой работы;
7) составляется сетевой график;
8) проводится анализ и оптимизация сетевого графика.
При построении сетевого графика необходимо соблюдать ряд правил [23]:
1. В сетевой модели не должно быть событий, из которых не выходит ни одна работа (дуга), за исключением завершающего события.
2. В сетевой модели не должно быть событий, в которые не входит ни одна работа (дуга), за исключением исходного события.
3. В сети не должно быть замкнутых контуров и петель, т.е. путей, соединяющих некоторые события с ними самими.
4. Любые два события должны быть непосредственно связаны не более, чем одной работой.
5. В сети рекомендуется иметь одно исходное и одно завершающее событие.
Если в составленной сети указанные правила не соблюдаются, то целесообразно обеспечить их выполнение с помощью введения фиктивных работ и событий.
Каждая работа кодируется индексом с номерами событий, между которыми она заключена. Совершение события зависит от окончания самой длинной из всех входящих в него работ.
Построение сетевой модели и ее последующий анализ рассмотрим на конкретном примере [23]. Рассматривается проект создания нового туристского комплекса. Требуется определить его продолжительность. Для упрощения представления сетевой модели в таблицах 35 и 36 сформирован перечень необходимых событий и работ.
|
|
|
Таблица 35
Перечень событий
| Обозначение событий | Наименование событий |
| 1 | Начало проекта |
| 2 | Окончание регистрации фирмы |
| 3 | Сформирован штат управления |
| 4 | Разработан проект на строительство комплекса и организован офис |
| 5 | Заключены договора подряда на строительство |
| 6 | Завершено строительство и обустройство комплекса |
| 7 | Завершена экспериментальная «обкатка» программ |
| 8 | Начаты работы в штатном режиме |
Таблица 36
Перечень работ
| Обозначение работы | Наименование работы | Продолжительность (недели) | Непосредственно предшествующие работы |
| А12 | Регистрация фирмы | 4 | - |
| А23 | Формирование штата управления | 2 | А12 |
| А24 | Разработка проекта на строительство | 6 | А12 |
| А34 | Организация офиса | 5 | А23 |
| А45 | Заключение договоров подряда на строительство | 3 | А24, А34 |
| А36 | Подбор основного персонала гидов | 8 | А23 |
| А46 | Подготовка дорог | 10 | А24, А34 |
| А56 | Строительство и обустройство комплекса | 20 | А45 |
| А67 | Экспериментальная «обкатка» программ | 10 | А36, А46, А56 |
| А68 | Заключение договоров с туристскими фирмами | 3 | А36, А46, А56 |
| А58 | Проведение рекламной кампании | 15 | А45 |
| А78 | Проведение локальных мероприятий | 5 | А67 |
На основе представленного перечня работ и событий формируется сетевой график (рис. 46).
Рис. 46. Сетевой график проекта
Для определения критического пути и анализа сетевой модели рассчитывают следующие параметры:
1. Наиболее раннее возможное время наступления события – время, раньше которого событие не может свершиться без нарушения выполнения предшествующих ему работ (32):
, где (32)
Tр(j) – раннее время рассматриваемого события;
Tр(i) – раннее время предшествующего события;
tij – продолжительность работы.
2. Самое позднее допустимое время наступления события – предельный срок, до которого может быть отложено начало выполнения исходящих из события работ без задержки длительности всего проекта (33):
|
|
|
, где (33)
Tп(i) – позднее время рассматриваемого события;
Tп(j) – позднее время следующего события;
tij – продолжительность работы.
|
|
|
|
|
, где (34)
R(i) – резерв времени данного события;
Tп(i) – позднее время рассматриваемого события;
Tр(i) – раннее время рассматриваемого события;
4. Полный резерв времени работы – показывает, насколько можно увеличить время выполнения данной работы при условии, что срок выполнения комплекса работ не изменится (35).
, где (35)
R(ij) – резерв времени работы;
Tп(j) – позднее время следующего события;
Tр(i) – раннее время предшествующего события;
tij – продолжительность работы.
Важным для расчетов является выполнение для исходного и завершающего события следующего условия: Tn = Tp.
|
|
|
