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

UptoLike

ВУЗ: 

ТГТУ | Тамбов

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

Рубрика: 

3.7 Ранжирование работ
Номер работы 1 2 3 4 5 6 7 8
Номер ранжи-
ровки
[5] [4] [1] [8] [3] [6] [7] [2]
3 8 5 2 5 5
3 8
Рис. 3.21 Расписание для двух машин конвейерного типа
3.4.6 СИСТЕМА ИЗ ДВУХ МАШИН КОНВЕЙЕРНОГО ТИПА
Каждая работа в конвейерной системе из трех машин состоит из трех операций: I
i
= (α
i
, β
i
, γ
i
), где α
i
– операция, выполняемая на первой машине; β
i
– операция, выполняемая на второй машине; γ
i
– опера-
ция, выполняемая на третьей машине.
Целевой функцией является максимальное время прохождения работ
max
T
, которое необходимо ми-
нимизировать.
Здесь возможны следующие варианты:
1 Работы располагаются в порядке i = 1, 2, 3, …, n, если
.
;
;
;
321
321
321
n
n
n
iii
γ≤≤γ≤γ≤γ
β≤≤β≤β≤β
α≤≤α≤α≤α
γ≤β≤α
K
K
K
2 Операции на второй машине малы, т.е.
i
i
i
i
β
≥
α
maxmin
или
.maxmin
i
i
i
i
β≥γ
В этом случае следует рассматривать комплексы работ α
i
+ β
i
и γ
i
+ β
i
и уже к ним применять тео-
рему Джонсона.
Работа I
1
< I
2
, если min(α
1
+ β
1
, β
2
+ γ
2
) < min(α
2
+ β
2
,
β
1
+ γ
1
). Задача решается так же, как и для двух
машин с той лишь разницей, что α
i
заменяется на α
i
+ β
i
, а β
i
на β
i
+ γ
i
.
Для непосредственного решения задачи необходимо составить таблицы исходных данных для каж-
дой работы
ii
i
ii
i
γ+β=ββ+α=α ,
и применить Джонсовский алгоритм для ранжирования работ.
3.4.7 СИСТЕМА КОНВЕЙЕРНОГО ТИПА ИЗ m МАШИН
В системе конвейерного типа из m машин работа состоит из m операций:
I = (α
1
, α
2
, …, α
m
),
где α
i
выполняется на i-й машине.

Страницы