6. Правило самых срочных работ
Каждой работе присваивается показатель важности. Все работы выполняются в порядке от наиболее срочных к наименее срочным. Самые важные работы получают самый высокий приоритет. Работы с низким приоритетом могут оставаться в конце очереди очень долго.
При составлении графика выполнения работ важно избежать субоптимизации плана, когда комфортные условия для одной части предприятия создают проблемы для потребителей или для другой части предприятия. После анализа правил составления графика выполнения работ мы видим, что применение правила кратчайшего времени выполнения работ более выгодно по сравнению с другими правилами. Поэтому правило кратчайшего времени выполнения работ иногда даже называют важнейшей концепцией задачи определения последовательности работ.
7. Критическое отношение
Критическое отношение CRопределяет порядок выполнения работ. Оно вычисляется по следующей формуле:
Критическое отношение может быть получено на любую дату. Оно дает приоритет тем работам, которые должны быть выполнены, чтобы не нарушить расписания.
В случае CR <1 (CR> 1) работа отстает от расписания (опережает расписание). При CR =1 работа находится в графике расписания.
Пример 5.Идет 20-й день производственного расписания. Задан определенный порядок выполнения работ.
|
Работа |
Срок завершения |
Оставшиеся рабочие дни |
|
А |
23 |
3 |
|
В |
22 |
4 |
|
С |
26 |
5 |
Определим критические отношения и приоритет работ.
Критическое отношение CR(A) =(23 — 20)/3 = 1. Работа Анаходится в графике расписания.
Критическое отношение CR(B) =(22 — 20)/4 = 0,5 < 1. Работа В отстает от расписания.
Критическое отношение CR(C) =(26 — 20)/5 = 1,2 > 1. Работа С опережает расписание.
Приоритет работ: В — А — С.
Задача 5.Идет 15-й день производственного расписания. Задан определенный порядок выполнения работ.
Определить критические отношения и приоритет работ.
|
№ варианта |
Работа | |||||
|
A |
B |
C | ||||
|
Срок завершения, дни |
Оставшиеся рабочие дни |
Срок завершения, дни |
Оставшиеся рабочие дни |
Срок завершения, дни |
Оставшиеся рабочие дни | |
|
1 |
11 |
4 |
12 |
2 |
15 |
4 |
|
2 |
14 |
2 |
11 |
7 |
12 |
4 |
|
3 |
11 |
7 |
13 |
5 |
12 |
6 |
|
4 |
13 |
4 |
18 |
3 |
14 |
3 |
|
5 |
18 |
2 |
18 |
4 |
19 |
3 |
|
6 |
15 |
3 |
16 |
6 |
11 |
5 |
|
7 |
15 |
1 |
19 |
5 |
13 |
3 |
|
8 |
16 |
6 |
19 |
2 |
15 |
5 |
|
9 |
10 |
2 |
18 |
5 |
12 |
2 |
|
10 |
11 |
3 |
18 |
3 |
14 |
4 |
|
11 |
20 |
3 |
19 |
3 |
17 |
2 |
|
12 |
14 |
1 |
14 |
1 |
16 |
2 |
|
13 |
17 |
1 |
14 |
6 |
16 |
5 |
|
14 |
11 |
4 |
12 |
4 |
19 |
6 |
|
15 |
15 |
5 |
19 |
1 |
14 |
5 |
|
16 |
14 |
2 |
20 |
4 |
20 |
2 |
|
17 |
15 |
6 |
18 |
3 |
13 |
2 |
|
18 |
11 |
2 |
14 |
3 |
11 |
7 |
|
19 |
20 |
1 |
18 |
5 |
19 |
3 |
|
20 |
15 |
3 |
20 |
4 |
11 |
1 |
|
21 |
15 |
5 |
11 |
3 |
17 |
5 |
|
22 |
16 |
4 |
14 |
1 |
14 |
1 |
|
23 |
16 |
6 |
18 |
6 |
19 |
2 |
|
24 |
15 |
7 |
18 |
4 |
10 |
3 |
|
25 |
17 |
7 |
18 |
3 |
11 |
5 |
|
26 |
14 |
2 |
16 |
2 |
16 |
2 |
|
27 |
11 |
4 |
18 |
4 |
10 |
4 |
|
28 |
15 |
3 |
15 |
6 |
12 |
4 |
|
29 |
16 |
7 |
20 |
4 |
16 |
5 |
|
30 |
18 |
2 |
14 |
6 |
14 |
3 |