- •Министерство образования
- •Задание на курсовой проект (вариант №33)
- •Проверка канонической сети на наличие тупиков, событий, в которые не входит не одна работа, работ с одинаковыми шифрами, замкнутых контуров.
- •Построение топологической схемы:
- •Построение сети правильного вида:
- •Алгоритм «Упорядочение»
- •Построение план – графика при нормальном режиме выполнения работ:
- •6. Оптимизация сети во времени:
- •7. Построение сетевого графа в соответствии с идеальным план – графиком.
- •9. Анализ построенных диаграмм. Расчет коэффициента использования трудовых ресурсов. Предварительная оценка уровня (r) необходимых ресурсов.
- •10. Последовательный метод распределения ресурсов.
- •11. Оптимизация по времени при последовательном методе с определением минимального необходимого ресурса (r мин.), обеспечивающего выполнение работ в директивный срок (т дир.):
- •Анализ эффективности использования ресурсов.
- •12. Линейное представление полученного план – графика и диаграмма потребностей в трудовых ресурсах при r мин. Анализ эффективности использования ресурсов.
- •13. Параллельный метод распределения ресурсов.
- •Анализ эффективности использования ресурсов.
- •14. Оптимизация по времени при параллельном методе с определением минимального необходимого ресурса, обеспечивающего выполнение работ в т дир.
- •15. Выводы по проекту
- •Приложение №1
15. Выводы по проекту
В данном курсовом проекте были рассмотрены различные варианты запуска договора к исполнению. Выявлены слабые и сильные стороны каждого из них. Так, первоначальный план запуска по ранним или по поздним параметра сети позволяет сделать вывод о необходимости перераспределения ресурсов. Параллельный метод обеспечивает лучшее использование выделенного (необходимого) объема ресурсов, так как дискретность изменения точки отсчета на минимальную величину допускает пропуск более приоритетных работ в случае недостаточности оставшихся ресурсов. Последовательный метод имеет свои достоинства: это незначительные затраты при координации выполняемого комплекса работ, минимальный объем незавершенного производства, а также учет физической невозможности дифференциации операций в пределах одной работы.
При использовании различных методов (в данном случае последовательного и параллельного) показано, что происходит более эффективная загрузка трудовых мощностей в результате их перераспределения, но выявлено, что улучшение одного показателя (уменьшение используемых трудовых ресурсов и их оптимальное распределение) приводит к ухудшению другого показателя (срока выполнения заказа).
Сокращение продолжительности исполнения работ может быть достигнуто путем привлечения дополнительных мощностей из других подразделений предприятия, организации сверхурочных работ, изменения технологии обработки узлов и деталей, организации параллельных (совмещенных) работ, пересмотра технологической последовательности работ, различных организационных мероприятий и т.д.
На практике выбор того или иного пути оптимизации выполнения работы обусловлен конкретными производственными условиями и целями, которые преследует руководящий состав.
Приложения
Приложение №1
|
p |
q |
i |
j |
|
|
p |
q |
i |
j |
|
|
p |
q |
i |
j |
|
|
p |
q |
i |
j |
|
|
p |
q |
i |
j |
1-23 |
0 |
0 |
0 |
0 |
|
1-23 |
0 |
0 |
0 |
0 |
|
1-23 |
|
0 |
0 |
0 |
|
1-23 |
4 |
4 |
0 |
0 |
|
5-25 |
5 |
5 |
0 |
0 |
3-19 |
0 |
0 |
0 |
0 |
|
3-19 |
2 |
2 |
0 |
0 |
|
5-25 |
0 |
0 |
0 |
0 |
|
5-25 |
0 |
0 |
0 |
0 |
|
9-25 |
5 |
5 |
0 |
0 |
5-25 |
0 |
0 |
0 |
0 |
|
5-25 |
0 |
0 |
0 |
0 |
|
9-25 |
0 |
0 |
0 |
0 |
|
9-25 |
|
0 |
0 |
0 |
|
23-25 |
5 |
5 |
0 |
0 |
7-15 |
1 |
1 |
0 |
0 |
|
9-25 |
0 |
0 |
0 |
0 |
|
12-23 |
0 |
0 |
0 |
0 |
|
12-23 |
4 |
4 |
0 |
0 |
|
25-26 |
0 |
0 |
0 |
0 |
9-25 |
0 |
0 |
0 |
0 |
|
12-23 |
0 |
0 |
0 |
0 |
|
14-9 |
3 |
3 |
0 |
0 |
|
12-5 |
4 |
4 |
0 |
0 |
|
|
|
|
|
|
7-14 |
1 |
1 |
0 |
0 |
|
14-9 |
|
0 |
0 |
0 |
|
17-9 |
3 |
3 |
0 |
0 |
|
19-23 |
4 |
4 |
0 |
0 |
|
|
|
|
|
|
12-23 |
0 |
0 |
0 |
0 |
|
15-21 |
2 |
2 |
0 |
0 |
|
12-5 |
0 |
0 |
0 |
0 |
|
21-5 |
4 |
4 |
0 |
0 |
|
|
|
|
|
|
14-9 |
0 |
0 |
0 |
0 |
|
17-9 |
0 |
0 |
0 |
0 |
|
19-23 |
|
0 |
0 |
0 |
|
23-25 |
0 |
0 |
0 |
0 |
|
|
|
|
|
|
15-21 |
0 |
0 |
0 |
0 |
|
12-5 |
0 |
0 |
0 |
0 |
|
15-12 |
3 |
3 |
0 |
0 |
|
25-26 |
0 |
0 |
0 |
0 |
|
|
|
|
|
|
7-3 |
1 |
1 |
0 |
0 |
|
15-1 |
2 |
2 |
0 |
0 |
|
21-12 |
3 |
3 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
17-9 |
0 |
0 |
0 |
0 |
|
19-23 |
0 |
0 |
0 |
0 |
|
21-5 |
|
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
12-5 |
0 |
0 |
0 |
0 |
|
15-12 |
|
0 |
0 |
0 |
|
23-25 |
0 |
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
7-22 |
1 |
1 |
0 |
0 |
|
14-19 |
2 |
2 |
0 |
0 |
|
19-9 |
3 |
3 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
15-1 |
0 |
0 |
0 |
0 |
|
21-12 |
0 |
0 |
0 |
0 |
|
25-26 |
0 |
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
19-23 |
0 |
0 |
0 |
0 |
|
22-1 |
2 |
2 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
15-12 |
0 |
0 |
0 |
0 |
|
21-5 |
0 |
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
14-19 |
0 |
0 |
0 |
0 |
|
3-1 |
2 |
2 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
21-12 |
0 |
0 |
0 |
0 |
|
23-25 |
0 |
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
22-1 |
0 |
0 |
0 |
0 |
|
19-9 |
0 |
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
21-5 |
0 |
0 |
0 |
0 |
|
14-17 |
2 |
2 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3-1 |
0 |
0 |
0 |
0 |
|
14-1 |
2 |
2 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
23-25 |
0 |
0 |
0 |
0 |
|
25-26 |
0 |
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
19-9 |
0 |
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
14-17 |
0 |
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
14-1 |
0 |
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
25-26 |
0 |
0 |
0 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
№ |
X |
Y |
P |
Q |
I |
J |
Длительность |
Трудоемкость |
4 |
7 |
15 |
1 |
1 |
1 |
2 |
19 |
110 |
6 |
7 |
14 |
1 |
1 |
1 |
3 |
10 |
55 |
10 |
7 |
3 |
1 |
1 |
1 |
4 |
18 |
135 |
13 |
7 |
22 |
1 |
1 |
1 |
5 |
21 |
95 |
2 |
3 |
19 |
2 |
2 |
4 |
6 |
9 |
50 |
9 |
15 |
21 |
2 |
2 |
2 |
7 |
28 |
50 |
14 |
15 |
1 |
2 |
2 |
2 |
8 |
29 |
85 |
17 |
14 |
19 |
2 |
2 |
3 |
6 |
27 |
75 |
19 |
22 |
1 |
2 |
2 |
5 |
8 |
17 |
120 |
21 |
3 |
1 |
2 |
2 |
4 |
8 |
20 |
70 |
24 |
14 |
17 |
2 |
2 |
3 |
9 |
12 |
140 |
25 |
14 |
1 |
2 |
2 |
3 |
8 |
12 |
90 |
8 |
14 |
9 |
3 |
3 |
3 |
10 |
20 |
70 |
11 |
17 |
9 |
3 |
3 |
9 |
10 |
21 |
90 |
16 |
15 |
12 |
3 |
3 |
2 |
11 |
19 |
145 |
18 |
21 |
12 |
3 |
3 |
7 |
11 |
25 |
95 |
23 |
19 |
9 |
3 |
3 |
6 |
10 |
21 |
55 |
1 |
1 |
23 |
4 |
4 |
8 |
12 |
5 |
80 |
7 |
12 |
23 |
4 |
4 |
11 |
12 |
17 |
90 |
12 |
12 |
5 |
4 |
4 |
11 |
13 |
18 |
80 |
15 |
19 |
23 |
4 |
4 |
6 |
12 |
13 |
90 |
20 |
21 |
5 |
4 |
4 |
7 |
13 |
17 |
80 |
3 |
5 |
25 |
5 |
5 |
13 |
14 |
28 |
70 |
5 |
9 |
25 |
5 |
5 |
10 |
14 |
27 |
80 |
22 |
23 |
25 |
5 |
5 |
12 |
14 |
21 |
80 |
26 |
25 |
26 |
6 |
6 |
25 |
26 |
0 |
0 |
Приложение №2
А)
№ |
i |
j |
t норм |
t напр |
Трудоемкость |
Рн |
Ро |
Пн |
По |
Доп |
Рн1 |
Ро1 |
^Т |
Кор |
Рн2 |
Ро2 |
Пн2 |
По2 |
R2 |
Ok |
Ксж |
1 |
1 |
2 |
19 |
19 |
110 |
0 |
19 |
0 |
19 |
11 |
0 |
19 |
0 |
19 |
0 |
19 |
0 |
19 |
0 |
19 |
1 |
2 |
1 |
3 |
10 |
9 |
55 |
0 |
10 |
33 |
43 |
35 |
0 |
10 |
0 |
10 |
0 |
10 |
25 |
35 |
25 |
10 |
1 |
3 |
1 |
4 |
18 |
18 |
135 |
0 |
18 |
43 |
61 |
53 |
0 |
18 |
0 |
18 |
0 |
18 |
35 |
53 |
35 |
18 |
1 |
4 |
1 |
5 |
21 |
19 |
95 |
0 |
21 |
54 |
75 |
67 |
0 |
21 |
0 |
21 |
0 |
21 |
46 |
67 |
46 |
21 |
1 |
5 |
2 |
7 |
28 |
25 |
50 |
19 |
47 |
19 |
47 |
39 |
19 |
44 |
3 |
25 |
19 |
44 |
19 |
44 |
0 |
25 |
0,8929 |
6 |
2 |
8 |
29 |
25 |
85 |
19 |
48 |
63 |
92 |
84 |
19 |
48 |
0 |
29 |
19 |
48 |
55 |
84 |
36 |
29 |
1 |
7 |
2 |
11 |
19 |
17 |
145 |
19 |
38 |
53 |
72 |
64 |
19 |
38 |
0 |
19 |
19 |
38 |
48 |
67 |
29 |
19 |
1 |
8 |
3 |
6 |
27 |
24 |
75 |
10 |
37 |
43 |
70 |
62 |
10 |
37 |
0 |
27 |
10 |
37 |
35 |
62 |
25 |
27 |
1 |
9 |
3 |
8 |
12 |
11 |
90 |
10 |
22 |
80 |
92 |
84 |
10 |
22 |
0 |
12 |
10 |
22 |
72 |
84 |
62 |
12 |
1 |
10 |
3 |
9 |
12 |
11 |
140 |
10 |
22 |
58 |
70 |
62 |
10 |
22 |
0 |
12 |
10 |
22 |
50 |
62 |
40 |
12 |
1 |
11 |
3 |
10 |
20 |
16 |
70 |
10 |
30 |
71 |
91 |
83 |
10 |
30 |
0 |
20 |
10 |
30 |
63 |
83 |
53 |
20 |
1 |
12 |
4 |
6 |
9 |
8 |
50 |
18 |
27 |
61 |
70 |
62 |
18 |
27 |
0 |
9 |
18 |
27 |
53 |
62 |
35 |
9 |
1 |
13 |
4 |
8 |
20 |
17 |
70 |
18 |
38 |
72 |
92 |
84 |
18 |
38 |
0 |
20 |
18 |
38 |
64 |
84 |
46 |
20 |
1 |
14 |
5 |
8 |
17 |
15 |
120 |
21 |
38 |
75 |
92 |
84 |
21 |
38 |
0 |
17 |
21 |
38 |
67 |
84 |
46 |
17 |
1 |
15 |
6 |
10 |
21 |
18 |
55 |
37 |
58 |
70 |
91 |
83 |
37 |
58 |
0 |
21 |
37 |
58 |
62 |
83 |
25 |
21 |
1 |
16 |
6 |
12 |
13 |
12 |
90 |
37 |
50 |
84 |
97 |
89 |
37 |
50 |
0 |
13 |
37 |
50 |
76 |
89 |
39 |
13 |
1 |
17 |
7 |
11 |
25 |
23 |
95 |
47 |
72 |
47 |
72 |
64 |
44 |
67 |
2 |
23 |
44 |
67 |
44 |
67 |
0 |
23 |
0,9200 |
18 |
7 |
13 |
17 |
15 |
80 |
47 |
64 |
73 |
90 |
82 |
44 |
61 |
0 |
17 |
44 |
61 |
67 |
84 |
23 |
17 |
1 |
19 |
8 |
12 |
5 |
4 |
80 |
48 |
53 |
92 |
97 |
89 |
48 |
53 |
0 |
5 |
48 |
53 |
84 |
89 |
36 |
5 |
1 |
20 |
9 |
10 |
21 |
18 |
90 |
22 |
43 |
70 |
91 |
83 |
22 |
43 |
0 |
21 |
22 |
43 |
62 |
83 |
40 |
21 |
1 |
21 |
10 |
14 |
27 |
23 |
80 |
58 |
85 |
91 |
118 |
110 |
58 |
85 |
0 |
27 |
58 |
85 |
83 |
110 |
25 |
27 |
1 |
22 |
11 |
12 |
17 |
17 |
90 |
72 |
89 |
80 |
97 |
89 |
67 |
84 |
0 |
17 |
67 |
84 |
72 |
89 |
5 |
17 |
1 |
23 |
11 |
13 |
18 |
17 |
80 |
72 |
90 |
72 |
90 |
82 |
67 |
84 |
1 |
17 |
67 |
84 |
67 |
84 |
0 |
17 |
0,9444 |
24 |
12 |
14 |
21 |
19 |
80 |
89 |
110 |
97 |
118 |
110 |
84 |
105 |
0 |
21 |
84 |
105 |
89 |
110 |
5 |
21 |
1 |
25 |
13 |
14 |
28 |
26 |
70 |
90 |
118 |
90 |
118 |
110 |
84 |
110 |
2 |
26 |
84 |
110 |
84 |
110 |
0 |
26 |
0,9286 |
26 |
14 |
15 |
0 |
0 |
0 |
118 |
118 |
118 |
118 |
110 |
110 |
110 |
0 |
0 |
110 |
110 |
110 |
110 |
0 |
0 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Директивный срок = 110 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
В)
№ |
i |
j |
t норм |
t напр |
Трудоемкость |
Рн |
Ро |
Пн |
По |
Доп |
Рн1 |
Ро1 |
^Т |
Кор |
Рн2 |
Ро2 |
Пн2 |
По2 |
R2 |
Ok |
Ксж |
1 |
1 |
2 |
19 |
19 |
110 |
0 |
19 |
0 |
19 |
17 |
0 |
19 |
0 |
19 |
0 |
19 |
0 |
19 |
0 |
19 |
1 |
2 |
1 |
3 |
10 |
8 |
55 |
0 |
10 |
25 |
35 |
33 |
0 |
10 |
0 |
10 |
0 |
10 |
23 |
33 |
23 |
8 |
0,8000 |
3 |
1 |
4 |
18 |
14 |
135 |
0 |
18 |
35 |
53 |
51 |
0 |
18 |
0 |
18 |
0 |
18 |
33 |
51 |
33 |
18 |
1 |
4 |
1 |
5 |
21 |
17 |
95 |
0 |
21 |
46 |
67 |
65 |
0 |
21 |
0 |
21 |
0 |
21 |
44 |
65 |
44 |
21 |
1 |
5 |
2 |
7 |
25 |
20 |
50 |
19 |
44 |
19 |
44 |
42 |
19 |
39 |
2 |
23 |
19 |
42 |
19 |
42 |
0 |
23 |
0,9200 |
6 |
2 |
8 |
29 |
25 |
85 |
19 |
48 |
55 |
84 |
82 |
19 |
48 |
0 |
29 |
19 |
48 |
53 |
82 |
34 |
29 |
1 |
7 |
2 |
11 |
19 |
12 |
145 |
19 |
38 |
48 |
67 |
65 |
19 |
38 |
0 |
19 |
19 |
38 |
46 |
65 |
27 |
19 |
1 |
8 |
3 |
6 |
27 |
22 |
75 |
10 |
37 |
35 |
62 |
60 |
10 |
37 |
0 |
27 |
10 |
37 |
33 |
60 |
23 |
27 |
1 |
9 |
3 |
8 |
12 |
10 |
90 |
10 |
22 |
72 |
84 |
82 |
10 |
22 |
0 |
12 |
10 |
22 |
70 |
82 |
60 |
12 |
1 |
10 |
3 |
9 |
12 |
9 |
140 |
10 |
22 |
50 |
62 |
60 |
10 |
22 |
0 |
12 |
10 |
22 |
48 |
60 |
38 |
12 |
1 |
11 |
3 |
10 |
20 |
13 |
70 |
10 |
30 |
63 |
83 |
81 |
10 |
30 |
0 |
20 |
10 |
30 |
61 |
81 |
51 |
20 |
1 |
12 |
4 |
6 |
9 |
7 |
50 |
18 |
27 |
53 |
62 |
60 |
18 |
27 |
0 |
9 |
18 |
27 |
51 |
60 |
33 |
9 |
1 |
13 |
4 |
8 |
20 |
16 |
70 |
18 |
38 |
64 |
84 |
82 |
18 |
38 |
0 |
20 |
18 |
38 |
62 |
82 |
44 |
20 |
1 |
14 |
5 |
8 |
17 |
13 |
120 |
21 |
38 |
67 |
84 |
82 |
21 |
38 |
0 |
17 |
21 |
38 |
65 |
82 |
44 |
17 |
1 |
15 |
6 |
10 |
21 |
15 |
55 |
37 |
58 |
62 |
83 |
81 |
37 |
58 |
0 |
21 |
37 |
58 |
60 |
81 |
23 |
21 |
1 |
16 |
6 |
12 |
13 |
10 |
90 |
37 |
50 |
76 |
89 |
87 |
37 |
50 |
0 |
13 |
37 |
50 |
74 |
87 |
37 |
13 |
1 |
17 |
7 |
11 |
23 |
17 |
95 |
44 |
67 |
44 |
67 |
65 |
39 |
62 |
0 |
23 |
42 |
65 |
42 |
65 |
0 |
23 |
1 |
18 |
7 |
13 |
17 |
13 |
80 |
44 |
61 |
67 |
84 |
82 |
39 |
56 |
0 |
17 |
42 |
59 |
65 |
82 |
23 |
17 |
1 |
19 |
8 |
12 |
5 |
4 |
80 |
48 |
53 |
84 |
89 |
87 |
48 |
53 |
0 |
5 |
48 |
53 |
82 |
87 |
34 |
5 |
1 |
20 |
9 |
10 |
21 |
17 |
90 |
22 |
43 |
62 |
83 |
81 |
22 |
43 |
0 |
21 |
22 |
43 |
60 |
81 |
38 |
21 |
1 |
21 |
10 |
14 |
27 |
19 |
80 |
58 |
85 |
83 |
110 |
108 |
58 |
85 |
0 |
27 |
58 |
85 |
81 |
108 |
23 |
27 |
1 |
22 |
11 |
12 |
17 |
14 |
90 |
67 |
84 |
72 |
89 |
87 |
62 |
79 |
0 |
17 |
65 |
82 |
70 |
87 |
5 |
17 |
1 |
23 |
11 |
13 |
17 |
15 |
80 |
67 |
84 |
67 |
84 |
82 |
62 |
79 |
0 |
17 |
65 |
82 |
65 |
82 |
0 |
17 |
1 |
24 |
12 |
14 |
21 |
17 |
80 |
84 |
105 |
89 |
110 |
108 |
79 |
100 |
0 |
21 |
82 |
103 |
87 |
108 |
5 |
21 |
1 |
25 |
13 |
14 |
26 |
23 |
70 |
84 |
110 |
84 |
110 |
108 |
79 |
105 |
0 |
26 |
82 |
108 |
82 |
108 |
0 |
26 |
1 |
26 |
14 |
15 |
0 |
0 |
0 |
110 |
110 |
110 |
110 |
108 |
105 |
105 |
0 |
0 |
108 |
108 |
108 |
108 |
0 |
0 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Директивный срок = 108 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|