Коэффициент напряженности

К_н(i,j) =

t(L_max) – продолжительность максимального из некритических путей, проходящих через работу (i,j);

t_кр – длина критического пути;

- длина отрезка рассматриваемого пути, совпадающего с критическим.

L₁ : 1 5 6 8 10, путь составляет 27 суток,

L₂ : 1 5 6 9 10, путь составляет 27 суток,

L₃ : 1 5 7 10, путь составляет 18 суток.

К= =0,666…

К_н(i,j) > 0,8 – критическая работа;

0,6 К_н(i,j) 0,8 – подкритическая работа;

К_н(i,j) < 0,6 – резервная работа.

6. Оптимизация сетевого графика методом «время – стоимость»

Продолжительностью времени работы (i, j) находится в пределах

a(i, j) t(i, j) b(i, j)

Изменение стоимости работы Δс(i, j) при сокращении ее продолжительности

Δс(i, j) = h(i, j)(b(i, j)-t(i, j)), h(i, j) = tg α = .

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

Необходимые исходные данные представлены в таблице

8. Оптимизация сетевых моделей по критерию «минимум исполнителей»

График привязки отображает взаимосвязь выполняемых работ во времени и строится на основе данных либо о продолжительности работ либо о ранних сроках начала и окончания работ.

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

Рассмотрим пример по оптимизации загрузки исполнителей.

Исходные данные