Сетевой график
Сетевой график основан на использовании математической модели — графа. Графом (устаревшие синонимы: сеть, лабиринт, карта и т. д.) в математике называется «множество вершин и набор упорядоченных или неупорядоченных пар вершин». Говоря более привычным для студента (но менее точным) языком, граф — это набор кружков (прямоугольников, треугольников и проч.), соединенных направленными или ненаправленными отрезками. В данном случае сами кружки (или другие используемые фигуры) по терминологии теории графов будут называться «вершинами», а соединяющие их ненаправленные отрезки — «ребрами», направленные (стрелки) — «дугами». Если все отрезки являются направленными, граф называется ориентированным, если ненаправленными — неориентированным. 7
Самым распространенным видом сетевых графиков для представления работ является система кружков и направленных отрезков (стрелок), соединяющих их. В данной системе работы изображены стрелками, а начало или окончание этих работ обозначено кружками на их концах («события»).
На рисунке показан простой пример сетевой диаграммы, который не содержит информации о планируемых работах. Фактически, на сетевой диаграмме представлена множественная информация о выполняемых работах. На каждой стрелке указывается название работы, а под ней — продолжительность этой работы (обычно в днях).
В диаграмме могут быть использованы пунктирные стрелки, которые называются «зависимостями» (фиктивные работы), которые не требуют времени или ресурсов.
Они указывают на то, что «событие», к которому направлена пунктирная стрелка, может произойти только после того, как произойдет событие, из которого исходит эта стрелка.
В схеме сетевого графика не допускается наличие участков пути, которые нельзя преодолеть, каждое событие необходимо соединить линией сплошной или пунктирной стрелки (или несколькими стрелками) с определенным заранее предыдущим (одним или несколькими) и последующим (одним или несколькими) событиями.
Разметка переработанного текста:
Перечисление событий выполняется приблизительно в том порядке, в котором они произойдут. Исходное событие обычно находится слева от графика, а конечное — справа.
Последовательность стрелок, в которой начало каждой последующей стрелки совпадает с концом предыдущей, называется путем. Путь представлен в виде последовательности номеров событий.
В сетевом графике между начальным и конечным событиями может существовать несколько путей. Критический путь определяет общую продолжительность работ. Это самый длительный путь, остальные пути имеют меньшую продолжительность, поэтому в них есть резерв времени для выполнения работ.
Критический путь обозначается на сетевом графике утолщенными или двойными линиями (стрелками).
При составлении сетевого графика важным являются два понятия:
· Раннее начало работы — это дата, когда данная работа может быть начата, не нарушая последовательности выполнения задач. Оно определяется самым длительным путем от начального события до начала работы.
· Позднее окончание работы — это самая поздняя дата, когда работа может быть завершена без увеличения общей продолжительности выполнения задач. Оно определяется самым коротким путем от данного события до завершения всех работ.
При оценке резервов времени также полезно использовать два дополнительных понятия:
· Раннее окончание — это дата, когда данная работа не может быть завершена раньше. Она равна раннему началу плюс продолжительность работы.
· Задержка — это дата, после которой нельзя начать данную работу, чтобы не увеличить продолжительность всего проекта. Она определяется поздним окончанием минус продолжительность работы.
Если событие является окончанием только одной работы (когда только одна стрелка направляется в это событие), раннее окончание этой работы совпадает с ранним началом следующей работы.
Полный резерв — это максимальное время, на которое можно отложить выполнение работы, не увеличивая продолжительность всего проекта. Он определяется разницей между поздним и ранним началом (или поздним и ранним окончанием — это одно и то же).
Частный (свободный) резерв — это максимальное время, на которое можно отложить выполнение конкретного задания, не влияя на начало последующего задания. Этот резерв возможен только в случае, когда есть два или более связанных между собой задания, то есть когда на них указывают две или более стрелки (сплошные или пунктирные). Только у одного из этих заданий время окончания будет совпадать с началом следующего задания, для остальных же заданий это будут разные значения. Разница между этими значениями и будет являться их частным резервом.
Помимо описанного типа сетевых графиков, где граф представлен в виде «кружков» для событий и стрелок для работ, существует другой тип, где вершинами являются работы. Разница между этими двумя типами несущественна — все основные концепции (раннее начало, позднее окончание, общие и частные резервы, критический путь и т. д.) остаются неизменными, отличаются только способы их представления.
Принцип структурирования такого рода сетевой диаграммы заключается в том, что начало следующей задачи зависит от окончания предыдущей. Если есть несколько предшествующих задач, то раннее начало следующей задачи должно быть равно максимальному времени окончания предыдущих задач. Вычисление поздних сроков осуществляется в обратном порядке, от конечной задачи к начальной, подобно сетевой диаграмме «вершины — события». Для завершающей задачи позднее и раннее окончание совпадают и указывают продолжительность критического пути. Позднее начало следующей задачи равно позднему окончанию предыдущей задачи. Если после данной задачи следуют несколько задач, определительным является минимальное значение позднего начала.
Графики «вершины — работы» для сетей появились позже, чем графики «вершины — события», поэтому они менее известны и реже описываются в учебной и справочной литературе. Однако у них есть свои преимущества, например, их строить и корректировать легче. Когда корректируются графики «вершины — работы», их конфигурация остается неизменной, но для графиков «вершины — события» такие изменения не всегда возможны. В настоящее время составление и корректировка сетевых графиков автоматизированы, и для пользователей, которым важна только последовательность работ и их временные резервы, не имеет значения, какой тип графика используется. В современных специализированных программных пакетах для планирования и управления в основном используется тип «вершины — работы».
Внесение изменений в сетевые графики выполняется как на этапе их создания, так и при использовании. Это связано с оптимизацией строительных работ по времени и ресурсам (в частности, по движению рабочей силы). Если, например, сетевой график не обеспечивает выполнение работ в нужные сроки (нормативные или согласно контракту), то производится корректировка сетевого графика по времени, то есть уменьшается продолжительность критического пути. Обычно это делается:
за счет использования временных резервов не критических работ и соответствующего распределения ресурсов;
· путем привлечения дополнительных ресурсов;
· за счет изменения последовательности и связей работ в организационно-технологическом плане.
В последнем случае необходимо изменить конфигурацию (топологию) графиков «вершина — событие».
Изменение планов в зависимости от ресурсов выполняется путем создания календарных графиков с ранними началами, соответствующими различным вариантам сетевого графика, а затем корректировки этого варианта.
При построении сетевых графиков необходимо соблюдать некоторые правила:
1. В сети каждое событие должно иметь хотя бы одну связанную работу, за исключением завершающих событий.
2. В сети каждое событие должно быть связано хотя бы с одной работой, за исключением исходных событий.
3. В сети не должно быть замкнутых контуров, то есть не должно быть путей, которые соединяют событие с самим собой.
4. В сети не должно быть работ и событий с одинаковыми шифрами.
5. Если есть возможность начать работы в сети до окончания предшествующих им работ, то предшествующая работа должна быть разделена на последовательные работы, результаты которых позволяют начать интересующие нас работы.
6. Если для выполнения работы требуются результаты не всех работ, входящих в ее начальное событие, а только части из них, то для этой работы следует добавить новое начальное событие и соединить его с исходным начальным событием фиктивной работой.
7. Если необходимо упростить сетевую структуру, то группа работ на детальной модели может быть заменена одной работой, если все эти работы имеют одно начальное и одно конечное событие.
Итог
Цель сетевого планирования – представить проект в виде последовательности связанных задач, что создает иерархическую структуру.
Каждая задача может быть оценена по времени, необходимому для ее выполнения. Пространство на временной схеме должно соответствовать объему работ, которые следует выполнить в этот период. Эти два принципа позволяют понять всю систему и графически представить работы, которые имеют общую меру — время.
Система управления проектами все чаще внедряет сетевое планирование в свои методы работы, так как конкуренция сильно усилилась, а прибыльность проектов снизилась. Данную технологию активно применяют строительные компании, IT-отрасль и телекоммуникационные компании. Банки и металлургические предприятия также проявляют интерес к сетевому планированию. Тем не менее, не во всех компаниях есть благоприятные условия для внедрения этого метода, поэтому он остается лишь концепцией.
При составлении сетевых графиков, которые не учитывают риски, вероятность успешного завершения проекта невелика. Сетевое планирование включает работу с рисками, поэтому для повышения шансов на успех необходимо заранее разработать планы по работе с рисками.
В системе СПУ основным документом для планирования является сетевой график, который представляет собой модель, отражающую взаимосвязи и результаты всех работ, необходимых для достижения конечной цели разработки.
Модели сетевого планирования и управления имеют ряд преимуществ, таких как возможность своевременной корректировки процесса управления и работы различных управленческих органов, предвидение будущего и влияние на выполнение работ. Они также обеспечивают условия для применения опыта и креативности человека на разных этапах задач, решения проблем и оценки результатов. Управленческие работники освобождаются от рутинных задач.
Прибегая к компьютерным графикам в организации и проведении оперативных совещаний, возникает возможность решать возникающие вопросы своевременно, с высокой степенью четкости, ясности, убедительности и предметности.
Система сетевого планирования и управления — это комплекс алгоритмов, организационных мероприятий, контрольных и координационных приемов. Она служит инструментом для анализа и представления сложных социально-экономических программ. Основные цели функционирования этой системы включают в себя выявление резервов времени и материальных ресурсов, управление программой с фокусом на главных задачах, прогнозирование и предупреждение возможных проблем, а также повышение эффективности управления в целом.
Список литературы.
