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

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

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

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

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

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

– путем изменения сроков начала и окончания работ ненапряженных путей в пределах их полного резерва времени.

Оптимизация сетевого графика включает следующие этапы:

1. Определяется объем ненапряженной работы (чел-дней), с которой предполагается перевести часть исполнителей на работу критического пути по формуле:

, (9.20)

где – продолжительность работы в днях;

– количество исполнителей на данной работе.

2. Определяется оптимальная численность исполнителей для выполнения данной работы при условии увеличения ее продолжительности на величину частного резерва времени по формуле:

, (9.21)

где – частный резерв времени работы.

3. Определяется количество исполнителей, которые могут быть переведены на параллельно выполняемую работу критического пути по формуле:

. (9.22)

4. Определяется объем работы критического пути, на которую предполагается перевести часть исполнителей, по формуле:

. (9.23)

5. Определяется продолжительность работы критического пути после увеличения численности исполнителей на этой работе, по формуле:

. (9.24)

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

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

Таблица 9.1.

По приведенным данным строится сетевой график технологической подготовки производства (рис. 9.3).

Расчет основных параметров сетевого графика сводим в таблицу 9.2.

Таблица 14.2.

№	Код работы
	1-2
	2-3
	2-4
	2-5
	3-4
	3-6
	4-6
	5-6
	6-7

Длина критического пути составит:

.

Частными резервами времени располагают работы: , , . Работа является фиктивной, поэтому для оптимизации сетевого графика не принимается.

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

.

Коэффициент напряженности для данного пути составит:

.

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

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

Оптимизацию сетевого графика проводим в следующей последовательности:

1. Определяем объем работы :

.

2. Определяем оптимальную численность исполнителей на данной работе:

.

3. Определяем количество исполнителей, которых можно перевести на работу критического пути:

.

4. Определяем объем работы на критическом пути:

.

5. Определяем продолжительность работы после увеличения численности исполнителей на ней:

.

6. Определяем продолжительность критического пути после оптимизации сетевого графика:

.

Проверяем продолжительность пути после оптимизации:

.

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

.

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

Таким образом, проведя оптимизацию сетевого графика, продолжительность технологической подготовки производства нового изделия сократилась с 28 до 26,5 дня, т. е. на 1,5 дня.