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

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

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

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

Это теоретически самый короткий срок исполнения всего комплекса работ. Оптимизируя сетевой график, следует стремиться максимально приблизиться к этой цифре. Оптимизация проводится в несколько этапов. Данные оптимизации заносятся в табл.3.

На первом этапе перебросим все силы и средства в количестве равном двум неделям, с работы 1 - 3, лежащей на ненапряженном пути и имеющей полный резерв времени 6 недель, на критический путь, в частности, на работу 2 - 4. Тогда работа 1 - 3 изменит свою продолжительность с 5 до 7 недель и продолжительность пути 1 составит уже не 14, а 16 недель.

В то же время работа 2 - 4, лежащая одновременно на критическом и подкритическом путях, изменит свою продолжительность с 8 до 6 недель, и соответственно этому продолжительность пути Т₃ (критического) составит не 20, а 18 недель, продолжительность пути Т₂ сократится с 18 до 16 недель. Таким образом, срок исполнения всего комплекса работ составит уже не 20, а 18 недель, т.е. сократится на 2 недели.

На втором этапе оптимизации перенесем силы и средства в количестве 1-й недели с ненапряженного пути Т₄, в частности, с работы 1 - 4, имеющей полный резерв времени 6 недель, на критический путь Т₃, в частности, опять на работу 2 - 4. В результате пути Т₃ и Т₄ сократятся еще на одну неделю и составят соответственно 17 и 15 недель. Продолжительность пути Т₄ увеличится с 14 до 15 недель. Срок исполнения всего комплекса работ составит, таким образом, 17 недель, т.е. максимально будет приближен к теоретическому, равному 16,5 неделям.

Рис.2. Сетевой график комплекса работ по созданию сварочного манипулятора

для изготовления листовых конструкций (после оптимизации)

Таблица 3

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

Шифр путей	Первоначальная продолжительность путей, (недели)	Э тапы оптимизации Первый Второй Измене результат измене результат ние ние				Коэффициент напряжен- ности путей после оптимизации
Т1	14	+2	16	-	16	0,94
Т2	18	-2	16	-1	15	0,88
Т3	20	-2	18	-1	17	1,0
Т 4	14	-	14	+1	15	0,88

Коэффициенты напряженности путей после оптимизации сетевого графика будут максимально приближены к единице:

; ; ; .