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

• 1. Сетевая модель изображается в виде ориентированного графа.
• 2. Стрелки работ направлены слева направо, продолжительность работ в единицах времени показывается над стрелкой.
• 3. События, изображенные кружками, нумеруются.
• 4. Работам присваивается номер, код (i-j), включающий две цифры: первая (i) — это номер предшествующего события, являющегося началом работы, и вторая (j) — номер последующего события, являющегося окончанием данной работы.
• 5. Правильно построенный сетевой график не должен иметь замкнутых контуров и тупиковых событий.
• 6. Каждая работа по коду должна быть однозначна, то есть в сетевом графике не должно быть работ, имеющих одинаковый код.
• 7. Последующее событие не должно иметь номер ниже, чем предшествующее.

Расчет параметров сетевых графиков

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

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

где 0 — код исходного события.

i — код данного события.

t — продолжительность работы Событие считается свершившимся, если выполнены все входящие в него работы.

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

где с — код завершающего (конечного) события.

Lкр — продолжительность критического пути Зная поздний и ранний сроки свершения события, определяют резерв времени наступления события Ri. Он определяется как разность между поздним и ранним сроками наступления события. Резервы времени для событий показывают, на какой предельно допустимый период времени может задержаться свершение того или иного события не вызывая срыва срока свершения завершающего события на графике.

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

Ранний срок начала работы.

Ранний срок окончания работы.

Поздний срок начала работы.

Поздний срок окончания работы.

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

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

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

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

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

Оптимизация сетевых графиков

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

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

Оптимизация по времени может быть осуществлена:

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

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