- •Курсовая работа
- •Содержание:
- •Введение
- •Задание 1
- •Задание 2
- •Расходящийся поток
- •Сходящийся поток
- •Задание 3
- •1) Неритмичный поток с непрерывным использованием ресурсов;
- •2) Неритмичный поток с непрерывным освоением фронтов работ;
- •3) Неритмичный поток с критическими работами;
- •Неритмичный поток с непрерывным использованием ресурсов
- •Неритмичный поток с непрерывным освоением фронтов работ
- •Неритмичный поток с критическими работами
Неритмичный поток с непрерывным освоением фронтов работ
Неритмичный поток с непрерывным освоением фронтов работ может быть рассчитан (так же, как и п. 3.1) путем суммирования периодов развертывания фронтальных комплексов и
продолжительности работ последнего фронтального комплекса. Для расчета транспонируем
матрицу:
-
I
II
III
IV
А
0 5
5
5 9
4
11 14
3
14 22
8
Б
5 9
4
9 12
3
14 18
4
22 27
5
В
9 12
3
12 18
6
18 27
9
27 33
6
Г
12 14
2
18 25
7
27 29
2
33 34
1
5 6 3
ТразвA2 = 5
ТразвБ2 = (5 + 4) – 4 = 5
ТразвВ2 =(5 + 4 + 3) – (4 + 3) = 5 Тразв2 = max(5, 5, 5, 1) = 5
ТразвГ2 = (5 + 4 + 3 + 2) – (4 + 3 +6) = 1
ТразвА3 = 4
ТразвБ3 = (4 + 3) – 3 = 4
ТразвВ3 = (4 + 3 +6) – (3 +4) = 6 Тразв3 = max(4, 4, 6, -1) = 6
ТразвГ3 = (4 + 3 +6 + 2) – (3 + 4 + 9) = -1
ТразвА4 = 3
ТразвБ4 = (3 + 4) – 8 = -1
ТразвВ4 = (3 + 4 + 9) – (8 + 5) = 3 Тразв4 = max(3, -1, 3, -1) = 3
ТразвГ4 = (3 + 4 + 9 + 2) – (8+ 5 + 6) = -1
Построим циклограмму:
Построим график Гантта:
Неритмичный поток с критическими работами
Метод предполагает немедленное занятие свободных фронтов свободными ресурсами.
1 шаг: подсчитываются ранние сроки выполнения работ, входящих в первый частный поток и в первый частный комплекс. Поскольку на первый частный поток фронтальные связи не действуют (их нет, т.к. нет предшествующих по виду работ), то в данном случае ранние сроки выполнения работ определяются однозначно по формуле:
tро= tрн + t; ТБI=5+4=9 ТВI=9+3=12 ТГI=12+2=14
Для работы ТА1=0+5=5 ТАII=5+4=9 ТАIII=9+3=12 TAIV=12+8=20
2 шаг: подсчитываем ранние сроки выполнения всех прочих работ по мере возможности. Первая возможность появляется у работы БII. Ранний срок начала этой работы определится формуле:
tРНпосл = max{t РОпред } tБIIрн = max{9,9}=9 tБIIро = 9+3=12
Действительно, для того, чтобы работа началась, необходимы фронт работ и ресурсы, которые высвобождаются после завершения предшествующих работ. После определения ранних сроков данной работы могут определяться ранние сроки последующих за нею работ, например ВII.
TВIIрн = max{12,12}=12 tВIIро = 12+6=18
Ранние сроки работ вписываются в верхнюю часть клетки матрицы.
3 шаг: подсчитываются поздние сроки выполнения работ, входящих в последний частный поток (последний столбец) и в комплексе работ на последнем частном фронте (последняя строка)
t пн= t по – t;
Для работы ГIV=28-1=27
ВIV=27-6=21; ГIII=27-2=25 и т.д.
Поздние сроки вписываем в нижнюю часть клетки матрицы.
4 шаг: подсчитываются поздние сроки выполнения всех прочих работ по мере возможности. Первая возможность появилась у работы ВIII. Поздний срок окончания этой работы определится по формуле
Tпо = min{t пнпослед. } tВIIIпо = min{25,21}=21 tВIIIпн = tВIIIпо-t = 21-9=12
Затем могут определяться поздние сроки остальных работ.
5шаг: определяются полные резервы времени как разница между поздним и ранним началом или окончанием каждой работы.
-
А
Б
В
Г
I
0 5
5
0 5
5 9
4
5 9
9 12
3
3 6
12 14
2
16 18
II
5 9
4
1 5
9 12
3
9 12
12 18
6
6 12
18 25
7
18 25
III
9 12
3
5 8
12 16
4
12 16
18 27
9
12 21
25 27
2
25 27
IV
12 20
8
8 16
16 21
5
16 21
27 33
6
21 27
27 28
1
27 28