ВУЗ:
Составители:
Минимальное время
всех оставшихся
операций (LWKR)
∑
+=
=
n
jk
iji
ttPR
1
min)(
Максимальное вре-
мя всех оставшихся
операций (MWKR)
∑
+=
=
n
jk
iji
ttPR
1
max)(
В таблице использованы следующие обозначения:
1)
i
– номер работы (заказа, партии деталей, сборочных единиц);
2)
j
– номер детале-операции или машины (станка);
3)
t
i
– плановое время обработки
i
-й работы (партии деталей) в цехе;
4)
τ
j
– фактическое время обработки
i
-й работы (партии деталей) в цехе;
5)
r
i
– фактическое время поступления
i
-й работы (партии деталей) в цех;
6)
t
ij
– плановое время обработки
i
-й работы на
j
-й машине или на
j
-й детале-операции;
7)
τ
ij
– фактическое время обработки
i
-й работы на
j
-й машине или на
j
-й детале-операции;
8)
PR
i
(t)
– приоритет обработки
i
-й работы (партии деталей) в цехе или на одной и той же машине
(станке).
Сравнительную эффективность того или иного приоритетного правила можно оценить согласно
следующим показателям его использования:
Среднее время завершения работы (партии деталей):
N
W
W
s
p
=
,
где
W
s
– суммарное фактическое время нахождения в системе (цехе, участке);
N
– число всех работ в
системе.
Среднее число работ (партий деталей) в системе (цехе, участке):
a
s
s
W
W
L
=
,
где
W
a
– суммарное фактическое время завершения всех работ (процесса).
Среднее ожидание работы (партий деталей) на межцеховом складе либо в пристаночном накопите-
ле, т.е. среднее запаздывание работы:
N
w
A
d
d
=
,
где
W
d
– суммарное фактическое время запаздывания всех работ.
Из трёх простых критериев: 1)
W
p
→ min; 2)
L
s
→ min; 3)
A
d
→ min можно составить один сложный
(составной) критерий, применив метод взвешенной суммы (линейной комбинации) простых критериев:
min
321
→⋅λ+⋅λ+⋅λ=
dsp
ALWR
,
где λ
1
+ λ
2
+ λ
3
=1 и
10 ≤λ≤
i
, для
i
= 1, 2, 3.
Рассмотрим пример решения задачи с использованием правила EDD.
Исходные данные представлены в табл. 3.
