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

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

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

5.1. Элементы сетевого графика

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

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

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

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

В сетевом графике дугами изображается работа.

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

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

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

Различаются следующие события сетевого графика:

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

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

• Начальное событие – событие, непосредственно предшествующее данной конкретной работе;

• Конечное событие – событие, непосредственно следующее за данной работой.

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

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

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

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

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