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