Теоретические положения. Сетевое Планирование и Управление (СПУ) – это комплекс графических и расчетных методов, организационных мероприятий

Сетевое Планирование и Управление (СПУ) – это комплекс графических и расчетных методов, организационных мероприятий, обеспечивающих моделирование, анализ и динамическую перестройку плана выполнения сложных проектов и разработок. Примерами проектов могут быть: строительство и реконструкция каких-либо объектов; выполнение научно-исследовательских и конструкторских работ; подготовка производства к выпуску продукции; перевооружение армии; развертывание системы медицинских или профилактических мероприятий.

Характерной особенностью таких проектов является то, что они состоят из ряда отдельных, элементарных работ. Они обуславливают друг друга так, что выполнение некоторых работ не может быть начато раньше, чем завершены некоторые другие. Например, укладка фундамента не может быть начата раньше, чем будут доставлены необходимые материалы; эти материалы не могут быть доставлены раньше, чем будут построены подъездные пути; любой этап строительства не может быть начат без составления соответствующей технической документации и т.д.

СПУ включает три основных этапа:

1. Структурное планирование;

2. Календарное планирование;

3. Оперативное управление.

Основным элементом систем СПУ является сетевая модель, которая моделирует процесс выполнения комплекса работ для достижения определенной цели.

Сетевой график – графическое изображение сетевой модели. Сетевой график с математической точки зрения представляет собой ориентированный граф без петель и контуров. Обозначим его

G = (Е, ), где Е – множество вершин, – множество дуг.

Основными понятиями сетевых моделей являются понятия события, соответствующие дугам на сетевом графике и работы, соответствующие вершинам на сетевом графике.

Работой называется любой процесс, происходящий во времени.

Все работы можно разделить на

– действительные работы – любой трудовой процесс, требующий ресурсов и имеющий некоторую продолжительность,

– ожидания – некоторый процесс, не требующий ресурсов, но имеющий некоторую продолжительность,

– фиктивные работы (зависимости) – не требуют ресурсов и имеют нулевую продолжительность, они используются для обозначения логических зависимостей между действительными работами.

Событи е – это результат выполнения работ, в него входящих; оно не имеет протяженности во времени и не потребляет ресурсов.

На любом сетевом графике можно выделить события

– начальное,

– промежуточное и

– конечное события.

Любая работа сетевой модели соединяет два события: начальное событие работы и конечное событие работы.

Для однозначного обозначения работ используют идентификаторы (i, у), где i – номер начального события работы, у – номер конечного события работы.

Путь – это любая последовательность работ в сетевом графике (в частном случае это одна работа), в которой конечное событие одной работы совпадает с начальным событием следующей за ней работы. Различают следующие виды путей.

Полный путь - это путь от исходного до завершающего события.

Критический путь - максимальный по продолжительности полный путь. Работы, лежащие на критическом пути, называют критическими.

Подкритический путь - полный путь, ближайший по длительности к критическому пути.

Работы, лежащие на критическом пути, называют критическими. Они имеют особенности: начальные и конечные события критических работ имеют нулевые резервы событий.

Структурное планирование начинается с разбиения проекта на четко определенные операции, для которых определяется продолжительность, и построения сетевого графика, который представляет взаимосвязи работ проекта, что позволяет детально анализировать все работы и вносить улучшения в структуру проекта еще до начала его реализации.

Начало и окончание любой работы описываются парой событий, которые называются начальным и конечным событиями. Поэтому для идентификации конкретной работы используют код работы (i, j), состоящий из номеров начального (i -го) и конечного (j -го) событий, например (2,4); 3-8; 9,10.

На этапе структурного планирования взаимосвязь работ и событий изображаются с помощью сетевого графика, где работы изображаются стрелками, которые соединяют вершины, изображающие события. Работы, выходящие из некоторого события, не могут начаться, пока не будут завершены все операции, входящие в это событие.

Событие, не имеющее предшествующих ему событий, т.е. с которого начинается проект, называют исходным, событие. Событие, которое не имеет последующих событий и отражает конечную цель проекта, называется завершающим.

Поскольку работы, входящие в проект могут быть логически связаны друг с другом, то необходимо всегда перед построением сетевого графика дать ответы на следующие вопросы

Þ Какие работы необходимо завершить непосредственно перед началом рассматриваемой работы?

Þ Какие работы должны непосредственно следовать после завершения данной работы?

Þ Какие операции могут выполняться одновременно с рассматриваемой работой?

Календарное планирование предусматривает построение календарного графика, определяющего моменты начала и окончания каждой работы и другие временные характеристики сетевого графика. Это позволяет, в частности, выявлять критические операции, которым необходимо уделять особое внимание, чтобы закончить проект в директивный срок. Во время календарного планирования определяются временные характеристики всех работ с целью проведения в дальнейшем оптимизации сетевой модели, которая позволит улучшить эффективность использования какого-либо ресурса.

К временным параметрам событий относятся:

· ранний срок наступления события i - ;

· поздний срок наступления события i - ;

· резерв времени наступления события i - .

- это время, необходимое для выполнения всех работ, предшествующих данному событию i.

– это такое время наступления события i, превышение которого вызовет аналогичную задержку наступления завершающего события сети.

- это такой промежуток времен, на который может быть отсрочено наступление этого события без на рушения сроков завершения разработки в целом.

МЕТОДИКА РАСЧЕТА ВРЕМЕННЫХ ПАРАМЕТРОВ СОБЫТИЙ

Расчет ранних сроков свершения событий ведется от исходного к завершающему событию.

1) Для исходного события .

2) Для всех остальных событий , где максимум берется по всем работам , входящим в событие i.

Поздние сроки свершения событий рассчитываются от завершающего к исходному событию.

3) Для завершающего события .

4) , где минимум берется по всем работам , выходящим из события i.

5) .

На основе ранних и поздних сроков событий можно определить временные параметры работ сети. К наиболее важным временным параметрам работы относятся:

1) ранний срок начала работы ;

2) поздний срок начала работы ;

3) ранний срок окончания работы ;

4) поздний срок окончания работы ;

5) полный резерв ;

6) свободный резерв .

МЕТОДИКА РАСЧЕТА ВРЕМЕННЫХ ПАРАМЕТРОВ РАБОТ

1) ;

2) или ;

3) или ;

4) ;

5) ;

6) .

Разность между продолжительность критического пути и продолжительностью любого другого пути называется полным резервом времени пути L, т.е. . Этот резерв показывает, на сколько в сумме может быть увеличена продолжительность всех работ данного пути L, чтобы при этом не изменился общий срок окончания всех работ, т.е. .

показывает максимальное время, на которое может быть увеличена продолжительность работы или отсрочено ее начало, чтобы продолжительность проходящего через нее максимального пути не превысила продолжительности критического пути. Важнейшее свойство полного резерва работы заключается в том, что если его использовать частично или полностью, то уменьшится полный резерв у работ, лежащих с работой на одних путях. Т.о. полный резерв времени принадлежит не одной данной работе , а всем работам, лежащим на путях, проходящим через эту работу.

показывает максимальное время, на которое можно увеличить продолжительность отдельной работы или отсрочить ее начало, не меняя ранних сроков начала последующих работ, при условии, что непосредственно предшествующее событие наступило в свой ранний срок. Использование свободного времени на одной из работ не меняет величины свободных резервов времени остальных работ сети.

В ходе оперативного управления используются сетевой и календарный графики для составления периодических отчетов о ходе выполнения проекта. При этом сетевая модель может подвергаться оперативной корректировке, вследствие чего будет разрабатываться новый календарный план остальной части проекта.