Сетевое планирование.

В математически формализованной системе анализа, планирования и управления особое место занимает сетевое планирование и управление (СПУ). Оно даёт большой экономический эффект при проведении научных разработок, выполнении ОКР и работ по подготовке производства новых изделий, строительстве и ремонте различных объектов, реализации инвестиционных проектов.

Экономический эффект от применения СПУ вызывается следующим:

4. сокращением времени выполнения комплекса работ, за счет параллельного выполнения ряда работ;

5. оптимизацией использования ресурсов;

6. удобством контроля и оперативной корректировки хода работ в процессе выполнения.

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

СПУ позволяет ответить на вопрос, от каких работ и в какой степени зависят сроки выполнения всего комплекса работ.

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

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

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

Сетевой график обычно применяется в случае наличия не менее 30 работ.

Сетевые графики делятся на: комплексные, частные, первичные.

Комплексные включают все работы всего комплекса, выполненные различными группами исполнителей.

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

Основные элементы сетевого графика – работа, событие, путь

Выделяется два основных элемента сетевого графика – работа и событие.

Событие – результат производимых отдельных работ.

Событие не имеет продолжительности во времени.

События бывают: исходными и завершающими.

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

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

При разработке сетевого графика может быть поставлено несколько целей, т.е. график имеет несколько завершенных событий.

Работа – взаимосвязь между двумя событиями (исходным и завершающим для данной работы). Работа может быть «действительной» и «фиктивной».

Действительная работа, это протяженный во времени трудовой процесс (например, замес теста) или процесс ожидания (например, остывание пирога).

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

Работы могут быть: следующими за событиями и предшествующими событию.

Работа ограничивается двумя событиями – i («итое») и j («житое»).

Для оценки продолжительности отдельных работ используют:

• нормативы времени или прошлый опыт;

• если нормативы и опыт отсутствуют, то используют экспертные оценки: минимальную, максимальную, наиболее вероятную.

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

Действительная работа обозначается сплошной стрелкой, а фиктивная пунктирной. Если работа лежит на критическом пути, то она обозначается двойной стрелкой (рис. 1).

Над и под стрелкой может описываться содержание работы, её продолжительность (Tij), необходимые ресурсы, число исполнителей (Rij).

Рисунок 1 – Обозначения на сетевом графике связки «работа-события»: а) действительная работа; б) фиктивная работа; в) действительная работа, лежащая на критическом пути

Путь – последовательность работ и событий, взаимосвязанных между собой.

На любом сетевом графике можно выделить несколько путей: критические, подкритические и некритические.

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

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