Сетевое планирование – это комплекс графических и расчетных методов организационных мероприятий, обеспечивающих моделирование, анализ и динамическую перестройку плана выполнения сложных проектов и разработок [1]. Характерной особенностью таких проектов является то, что они состоят из ряда отдельных элементарных работ. Они обусловливают друг друга так, что выполнение некоторых работ не может быть начато раньше, чем завершены некоторые другие.
Основными понятиями сетевых моделей являются понятия работы, события и пути.Работа – это некоторый процесс, имеющий протяженность во времени, требующий затрат каких-либо ресурсов и приводящий к достижению определенного результата (обозначаются стрелками). Событие – это момент времени, когда завершаются одни работы и начинаются другие (обозначается кружком
Путь – это любая последовательность работ в сетевом графике, в которой конечное событие одной работы совпадает с начальным событием следующей за ней работы. Различают:
-
полный путь – путь от исходного до завершающего события;
-
критический путь – максимальный по продолжительности полный путь;
-
подкритический путь – полный путь, ближайший по длительности к критическому пути.
При построении сетевого графика необходимо соблюдать ряд правил.
1. В сетевой модели не должно быть «тупиковых» событий, т. е. событий, из которых не выходит ни одна работа, за исключением завершающего события.
2. В сетевом графике не должно быть «хвостовых» событий (кроме исходного), которым не предшествует хотя бы одна работа.
3. В сети не должно быть замкнутых контуров и петель, т. е. путей соединяющих некоторые события с ними же самими.
При возникновении контура необходимо вернуться к исходным данным и путем пересмотра состава работ добиться его устранения
4. Любые два события должны быть непосредственно связаны не более чем одной работой-стрелкой.
5. В сети рекомендуется иметь одно исходное и одно завершающее событие.
6. Длина стрелки не зависит от времени выполнения работы.
7. Каждая операция должна быть представлена только одной стрелкой.
8. Следует избегать пересечения стрелок.
9. Не должно быть стрелок, направленных справа налево.
10. Номер начального события должен быть меньше номера конечного события.
