Исходя из перечня событий и работ составляется сетевой график (см. рис. 6). Вначале это можно сделать схематично, без учета масштаба времени. Сетевой график строится от исходного события к завершающему, слева направо. Исходному событию присваивается нулевой номер, завершающему событию – последний номер. Остальные события нумеруются так, чтобы номер предыдущего события был меньше номера последующего события.
Работа кодируется индексом, содержащим номера событий, между которыми она заключена. Совершение события зависит от окончания самой длительной из всех входящих в него работ. Последовательные работы и события формируют пути (цепочки), которые ведут от исходного к завершающему событию.
Далее сетевой график строится в масштабе времени (рис. 7).
Рис. 7. Сетевой график в масштабе времени
Сетевой график дает возможность оценить количество и качество мероприятий планируемой производственной задачи. Он позволяет установить, от каких из них и в какой степени зависит достижение конечной цели действий. Так, ранг события показывает, какое количество работ необходимо выполнить, чтобы данное событие состоялось. Сетевой график также показывает, какое мероприятие следует выполнять в первую очередь, какие можно выполнять параллельно. Так, в нашем примере видно, что ни одна последующая работа не может выполняться раньше, чем закончатся все предшествующие. Видно также, что работы А25 и A23 могут выполняться параллельно.
После построения сетевого графика производится его анализ. Для этого строится так называемый критический путь. Это полный путь, на котором суммарная продолжительность работ является максимальной. Иными словами, это самый длинный по времени путь в сетевом графике от исходного до завершающего события. Критический путь лимитирует выполнение задачи в целом, поэтому любая задержка на работах критического пути увеличивает время всего процесса. На рис. 6 и 7 критический путь обозначен двойной линией.
Сущность анализа сетевого графика заключается в том, что выявляются резервы времени работ, лежащих вне критического пути, и направляются на работы, лежащие на критическом пути, который лимитирует срок завершения работы в целом. В нашем примере продолжительность работ, лежащих на критическом пути, равна 4 + 8 + 12 + 8 + 4 + 8 + 4 = 48 часов.
Это и есть общее время решения всей производственной задачи.
На рис. 7 видно, что в подразделениях № 1 и № 2 появляются отрезки времени, на которых эти подразделения остаются без работы (волнистые линии). В этих случаях целесообразно снять отсюда часть трудовых и технических ресурсов и передать их тому подразделению, работа которого лежит в это время на критическом пути и лимитирует тем самым конечный результат. Так, например, после того как подразделение № 2 в момент, соответствующий 8-му часу работы, выполнит этап I, ему целесообразно передать часть своих ресурсов подразделению № 1 с расчетом, чтобы к событию a3 подразделения № 1 и № 2 подошли одновременно. Для этого нужно передать из подразделения № 2 в подразделение № 1 ровно столько ресурсов, чтобы сократить сумму работ А12 и А23, в подразделении № 1 на 8 часов, то есть до 12 часов. При этом подразделение № 2, лишенное части ресурсов, увеличит время своей работы на эти же 8 часов (работа А13, станет равна 12 часам) и критический путь между событиями a3 и a2 будет равен 12 часам. Это сокращение общего времени критического пути означает и сокращение на то же время – на 8 часов – продолжительности решения всей производственной задачи.