Тема 6. Решение задачи оптимизации технологических структур (задача о покрытии, коммивояжера на максимум) с целью минимизировать количество действующих элементов.
ОЦЕНКА ВРЕМЕННЫХ ПАРАМЕТРОВ
Виды работ |
Номера действующих элементов |
|||||||
810 |
714 |
716 |
142 |
820 |
371 |
814 |
816 |
|
1 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
14 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
15 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
16 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
23 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
24 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
28 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
29 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
30 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
31 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
32 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
ОЦЕНКА ФУНКЦИОНИРОВАНИЯ СИСТЕМ
Виды работ |
Номера действующих элементов |
||||||||
712 |
714 |
716 |
820 |
812 |
142 |
814 |
720 |
816 |
|
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
12 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
13 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
14 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
15 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
19 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
20 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
21 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
22 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
23 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
24 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
25 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
ОЦЕНКА ЭКСПЛУАТАЦИОННОЙ ДОКУМЕНТАЦИИ
Виды работ |
Номера действующих элементов |
|||||||
810 |
714 |
716 |
142 |
820 |
371 |
814 |
816 |
|
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
14 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
15 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
16 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
22 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
24 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
28 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
29 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
30 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
31 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
32 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
ПРОВЕДЕНИЕ РЕГЛАМЕНТА
Виды работ |
Номера действующих элементов |
||||||||
712 |
714 |
716 |
820 |
810 |
142 |
814 |
720 |
816 |
|
10 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
11 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
13 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
14 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
15 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
19 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
20 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
21 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
22 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
23 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
24 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
25 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
Т
ЕМА
7.Решение задачи теории расписания на
сетевой модели методом ветвей и границ.
В скобках стоит продолжительность работы, перед скобкой стоит номер машины на которой происходит обработка изделия.