Методы исследования операций при принятии решений. Бодров В.И - 46 стр.

UptoLike

ВУЗ: 

ТГТУ | Тамбов

Составители: 

Рубрика: 

первой операции первой работы (потерянное время). В момент времени
к
11
t первая операция заканчива-
ется, однако вторая операция (1,2) этой работы начинается не сразу, а спустя время ожидания
12
W .
Таким образом, общее время ожидания для первой работы составит
.
12111
WWW
+
=
Начало второй работы также происходит не в момент r
2
, а спустя некоторое время ожидания
21
W
для первой операции и
22
W для второй операции. Общее время ожидания для второй работы составит
.
22212
WWW
+
=
Т
1
Т
2
11
W
12
W
(1,1) (2,2)
r
1
н
11
t
к
11
t
н
22
t
к
22
t
21
W
22
W
(2,1) (1,2)
r
2
н
21
t
к
21
t
н
12
t
к
12
t
Рис. 3.9 Расписание для двух работ и двух машин
Таким образом, общее время ожидания для любой работы определяется по формуле
.
1
∑
=
=
i
g
j
iji
WW (3.5)
Пусть
i
T – продолжительность (прохождение) i-й работы, тогда она может быть рассчитана как
,
к
iii
rtT −=
где
к
i
t – конец последней операции работы i. Очевидно, что
.
iii
PWT
+
=
(3.6)
Решить задачу составления расписания – значит найти все
,
ij
W
i = 1, 2, …, n; j = 1, 2, …, g
i
. Причем
начало и конец всех работ можно рассчитать как
;
1
к
1 iii
Wrt =

Страницы