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

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

SPT минимизирует и целый ряд других целевых функций: минимальную длительность прохожде-
ния, минимальное время окончания работ, минимальное ненулевое ожидание, максимальное ожидание.
Из соотношения (3.21) следует
max
t
T
nN =
,
т.е. SPT минимизирует и среднее число работ N в системе.
3.4.2 РАБОТЫ РАЗНОЙ ВАЖНОСТИ
Для работ разной важности иногда в качестве целевой функции берется
α
W , которая определяется
как
∑
=
α
α=
n
i
ii
W
n
W
1
1
. (3.22)
Расписание будет минимизировать функцию (3.22), если работы выполняются в порядке
[]
[]
[]
[]
[]
[]
[]
[]
n
n
PPPP
α
≤≤
α
≤
α
≤
α
K
3
3
2
2
1
1
. (3.23)
С точки зрения других целевых функций, расписание будет другим. Так, расписание, минимизи-
рующее
max
L
или
max
z
, таково, что должно выполняться условие
[] [ ] [] [ ]
n
dddd ≤≤≤ K
321
. (3.24)
3.4.3 ПАРАЛЛЕЛЬНЫЕ МАШИНЫ
Когда говорят о параллельных машинах, то под этим понимают случай, при котором имеется не од-
на, а несколько одинаковых машин, и каждая операция может выполняться на любой машине.
3.3 Исходные данные для двух параллельных машин и
двух работ
Машины
Работы
1 2
1 2 2
2 2 2
1 машина 1
0 1 2
2 машина 2
0 1 2
а)
1 2 машина 1

Страницы