Часть 4
4.1 Исходные данные по результатам выполненной второй части
4.2 Определение последовательности запуска по рейтингу
-
№п\п
Правило 1
Правило 2
Выбор порядка запуска
Порядок запуска
Рейтинг детали
Порядок запуска
Рейтинг детали
Рейтинг детали
Порядок запуска
1
10
10
9
12
22
11
2
12
6
13
4
10
14
3
1
28
2
26
54
1
4
4
22
1
28
50
2
5
9
12
6
18
30
7
6
3
24
10
10
34
5
7
7
16
12
6
22
10
8
5
20
11
8
28
8
9
8
14
3
24
38
4
10
13
4
7
16
20
12
11
11
8
14
2
10
13
12
2
26
5
20
46
3
13
14
2
4
22
24
9
14
15
0
15
0
0
15
15
6
18
8
14
32
6
4.3 Результаты
№ п\п |
Послед-ть запуска |
Последовательность деталей |
Время Завершения обработки |
Загрузка Станка1 |
Загрузка Станка2 |
Загрузка Станка3 |
1 |
По рейтингу |
3-4-12-9-6-15-5-8-13-7-1-10-11-2-14 |
84.00 |
1 |
55/84 |
65/75 |
Выводы: для решения конвейерной задачи с небольшим количеством деталей, можно применить теорему Джонсона. Для решения той же задачи с большим количеством деталей эффективнее использовать алгоритм Беллмана. Когда необходимо получить определенный порядок обработки, используют приоритетные правила.