13. Метод сетевого планирования.

Сетевое планирование – это метод планирования работ, операции в которых, как правило, не повторяются. Например: разработка новых изделий строительства зданий, ремонт оборудования.

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

Основными понятиями сетевого планирования являются работа и события.

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

Работы можно рассматривать как:

- действия (например, разработка чертежа или изготовление деталей)

- процесс (выдерживание вина в подвале)

- ожидание (поставки комплектующей детали)

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

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

I работа(I,j) j

Нач.соб. конечн. Соб.

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

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

Пример1.

В сетевом графике

Д

А

В С

Для начала работы Д достаточно дождаться окончания работы А. Для начала работы С нужно окончание работы А и В.

Правила построения сетевых графиков:

- исходное событие только одно.

- завершающее событие только одно.

- любые два события должны быть связаны не более чем 1-ой стрелкой. Иначе рекомендуется ввести дополнительное событие и фиктивную работу.

А А

В В

- в сетевом графике не должно быть замкнутых цифр. В частности не должно быть стрелок справа на лево.

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

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