Плановый отдел компании собрал полную информацию овидах и параметрах основных годовых работ. Известны технологическаяпоследовательность

Плановый отдел компании собрал полную информацию овидах и параметрах основных годовых работ. Известны технологическаяпоследовательность работ, а также их продолжительность Тn, минимальноеколичество необходимых рабочих и фактически имеющееся количествоисполнителей по каждой работе Nn. Исходные данные представлены в табл.2 Таблица 2 - Исходные данные работа Продолжительность работ, дн Количество рабочих, чел 1 4 3,3 2 4 5,6 3 5 5,5 4 3 8,8 5 6 2,6 6 9 3,4 7 4 4,7 8 8 1,8 9 4 2,2 10 1 7,7 11 7 6,6 12 3 8,9 13 8 7,8 14 2 6,8 15 5 6,7 16 6 1,4 17 4 8,9 18 6 4,6 19 6 7,9 20 4 5,8 Условное обозначение Т N Nбр = 9 чел. Определите параметры сетевого графика: ранний срок свершениясобытия tip; поздний срок свершения события tiп; резерв времени события ri;полный резерв времени работы rп, свободный резерв времени работы rсв,частный резерв времени работы rч. Постройте сетевой график в масштабевремени по ранним срокам свершения работ. Постройте оптимальный сетевой график производства, выполнив егооптимизацию по времени: a) без привлечения дополнительных ресурсов: – методом перераспределения ресурсов; – методом деления работ на захватки; b) с привлечением дополнительных ресурсов.Выполните оптимизацию сетевого графика по ресурсам, еслимаксимальное количество рабочих Nmax . Постройте циклограмму в масштабе времени и графики потребности вресурсах.

Имеем начальный сетевой график.
Рисунок 12 – Начальный сетевой график
Для определения параметров сетевого графика вычислим ранний и поздний сроки наступления событий и резервы:
tj=maxpij∈Uj-(ti+tij) ti*=minpij∈Ui+(tj*-tij)
Где tj - Ранний срок (ожидаемый момент) осуществления j-го события,
ti* - Поздний срок (предельный момент) осуществления i-го события,
tij - продолжительность работы Рi,j,
Uj- - множество работ, входящих в j-е событие,
Ui+ - множество работ, выходящих из i-го события.
- Полный резерв времени работы показывает, на сколько можно увеличить время выполнения данной работы при условии, что срок выполнения комплекса работ не изменится:
Rijп=tj*-ti-tij
- Свободный резерв времени работы представляет часть полного резерва времени, на которую можно увеличить продолжительность работы, не изменив при этом раннего срока ее конечного события:
Rijс=tj-ti-tij
- Частный резерв времени – максимальное время, на которое можно отсрочить начало или увеличить продолжительность работы при условии, что все события сети наступают в свои поздние сроки:
Rijч=tj*-ti*-tij
Полученный сетевой график с параметрами представлен на рис. 13, полученные резервы представлены в таблице 3.
0
0
0
1
4
14
10
2
5
5
0
3
11
11
0
4
19
19
0
5
13
23
10
8
22
22
0
7
27
27
0
10
33
33
0
12
27
29
2
11
18
27
9
9
3
25
22
6
4
3
2
4
5
6
4
9
4
8
8
3
4
5
6
4
6
7,9
7
1
3,3
5,6
5,5
8,8
2,6
3,4
4,7
1,8
2,2
7,7
6,6
8,9
7,8
6,8
6,7
1,4
8,9
4,6
6
5,8
0
0
0
1
4
14
10
2
5
5
0
3
11
11
0
4
19
19
0
5
13
23
10
8
22
22
0
7
27
27
0
10
33
33
0
12
27
29
2
11
18
27
9
9
3
25
22
6
4
3
2
4
5
6
4
9
4
8
8
3
4
5
6
4
6
7,9
7
1
3,3
5,6
5,5
8,8
2,6
3,4
4,7
1,8
2,2
7,7
6,6
8,9
7,8
6,8
6,7
1,4
8,9
4,6
6
5,8
Рис

. 13. Параметры сетевого графика
Таблица 3 – Резервы времени
№ работы Рij
tij
ti
tj
ti*
tj*
Rп
Rс
Rч
1 1,4 4 0 4 7 11 7 0 0
2 1,2 4 0 4 10 14 10 0 0
3 1,3 5 0 5 0 5 0 0 0
4 1,6 3 0 3 22 25 22 0 0
5 3,4 6 5 11 5 11 0 0 0
6 2,8 9 4 13 14 23 10 0 0
7 2,5 4 4 8 15 19 11 0 0
8 4,5 8 11 19 11 19 0 0 0
9 4,7 4 11 15 23 27 12 0 0
10 3,9 1 5 6 26 27 21 0 0
11 4,9 7 11 18 20 27 9 0 0
12 5,7 3 19 22 19 22 0 0 0
13 5,11 8 19 27 21 29 2 0 0
14 6,10 2 3 5 25 27 22 0 0
15 7,10 5 22 27 22 27 0 0 0
16 10,12 6 27 33 27 33 0 0 0
17 11,12 4 27 31 29 33 2 0 0
18 8,11 6 13 19 23 29 10 0 0
19 9,12 6 18 24 27 33 9 0 0
20 8,12 4 13 17 29 33 16 0 0
Критический путь: 1 – 3 – 4 – 5 – 7 - 10 - 12 = 33 дня.
Из рисунка 13 видно, что оптимизировать график без привлечения ресурсов можно направив 2,6 работников с операции (1; 6) (ее продолжительность станет 4 дня) на операцию критического пути (3; 4) (ее продолжительность станет 3 дня)