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

Задание

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

Исходные данные см. табл. П2. Число исполнителей 20 чел.

Методические указания

Работа – приём, действие, естественный процесс, логическая зависимость. На графике изображаются сплошными стрелками, соединяющими события. Каждая работа обозначается (кодируется) номерами двух событий - предшествующего и последующего. Над каждой работой проставляется её продолжительность. Длина отрезка работы не зависит от её продолжительности. Различают

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

Б) ожидание – процесс, не требующий затрат труда и/или иных ресурсов, но занимающий некоторое время (ожидание

8

какого-либо документа от внешней организации, естественные процессы – остывание, твердение);

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

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

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

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

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

1. Следует избегать пересечения стрелок;

2. В сети не должно быть событий, кроме завершающего, из которой не выходит ни одной работы;

3. В сети не должно быть событий, кроме исходного, в которые не входит ни одной работы;

4. В сети не должно быть событий и работ, имеющих одинаковые шифры;

5. В сети не должно быть путей, соединяющих какое-либо событие с ним самим, т.е. замкнутых контуров.

9

При расчете сетевой модели определяются следующие параметры:

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

Ранний срок начала работ, выходящих из исходного события, принимается равным 0.

Ранний срок начала следующей работы равен максимальному из сроков окончания предыдущих работ:

t^рн_ij = (t^ро_ki )_max (12)

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

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

t^ро_ij = t^рн_ii + Т_ii (13)