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

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

W
Р
r
к
t d
Рис. 3.11 Соотношение между средними величинами
Очевидно, вследствие связей оптимизация расписания по одному из средних показателей приводит
к оптимизации по всем средним показателям.
Среднее смещение и среднее запаздывание связаны соотношением
EzL
−
=
.
Таким образом, максимум L совпадает с максимумом
z
только в случае, если
i
L > 0 при всех i = 1,
2, …, n.
3.3.2 МАКСИМАЛЬНЫЕ КРИТЕРИИ
К максимальным критериям относятся:
– максимальное значение длительности прохождения работ
;max
max
i
i
TT = (3.15)
– максимальное значение момента времени окончания работ
;max
кmax
i
i
tt = (3.16)
– максимальное временное смещение
;max
max
i
i
LL =
(3.17)
– максимальное запаздывание
i
i
zz max
max
=
; (3.18)
3.3.3 НЕРЕГУЛЯРНЫЕ ЦЕЛЕВЫЕ ФУНКЦИИ
К нерегулярным целевым функциям, используемым в теории расписания, относятся:
– коэффициент использования
,U который рассчитывается по формуле
.
max
1
mT
P
U
n
i
i
∑
=
= (3.19)
Соотношение
mP
n
i
i
/
1
∑
=
определяет среднюю продолжительность по машинам, которая известна, по-
этому коэффициент использования определяется максимальной длительностью
max
T
продолжения ра-
бот;
– среднее число работ в системе

Страницы