5. Анализ сетевых моделей Коэффициент напряженности
Кн(i,j)
=
t(Lmax) – продолжительность максимального из некритических путей, проходящих через работу (i,j);
tкр – длина критического пути;
-
длина отрезка рассматриваемого пути,
совпадающего с критическим.
L
1
: 1 5 6 8 10, путь составляет 27
суток,
L 2 : 1 5 6 9 10, путь составляет 27 суток,
L3 : 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 α
=
.
Проведем оптимизацию сетевой модели по планированию транспортировки. Предполагается, что все временные параметры найдены и найден критический путь.
Работа |
Содержание работ |
(1,2) |
Принятие заказа |
(1,4) |
Заказ транспорта |
(2,3) |
Отправка счета на основании принятого заказа |
(2,4) |
Обработка принятого заказа |
(3,5) |
Получение и проверка оплаты по счету |
(4,5) |
Доставка товара получателю в момент оплаты |
Необходимые исходные данные представлены в таблице
Работа (i,j) |
Продолжительность работы (сут.) |
Стоимость работ |
Коэфф. затрат на ускорение h(i, j) |
||
a(i, j) |
b(i, j) |
cmax(i, j) |
cmin(i, j) |
||
(1,2) |
3 |
5 |
19 |
5 |
7 |
(1,4) |
4 |
6 |
12 |
6 |
3 |
(2,3) |
1 |
3 |
15 |
8 |
3,5 |
(2,4) |
3 |
7 |
18 |
10 |
2 |
(3,5) |
1 |
6 |
9 |
6 |
0,6 |
(4,5) |
1 |
4 |
12 |
9 |
1 |
8. Оптимизация сетевых моделей по критерию «минимум исполнителей»
График привязки отображает взаимосвязь выполняемых работ во времени и строится на основе данных либо о продолжительности работ либо о ранних сроках начала и окончания работ.
На графике загрузки по горизонтальной оси откладывается время, например в днях, по вертикальной оси - количество человек, занятых работой в каждый конкретный день.
Рассмотрим пример по оптимизации загрузки исполнителей.
Исходные данные
Название работы |
Продолжительность работы |
A |
10 |
B |
8 |
C |
4 |
D |
12 |
E |
7 |
F |
11 |
G |
5 |
H |
8 |
I |
3 |
J |
9 |
K |
10 |