Линейный график комплекса работ: критический путь, ранние и поздние сроки свершения событий; полные резервы времени работ. Задача оптимизации графика выполнения работ при ограниченных ресурсах.
Линейный график строится либо по сетевому графику, либо по матрице.
Суть: Пусть комплекс работ предоставлен следующем сетевом графиком:
2 (60)
7 (20)
4 (70)
Кажд. раб. (i, j) на ЛГ из-ся в привязке к оси времени соотв. прямыми, отрезками, длина которых в выбранном масштабе равна продолжительности tij – раб.
Поэтому время у отрезков не прост-ся, но ук-ся интенсивность потр-я рес-в.
Работы из-ся в той же последовательности, что и на сетевом графике.
5
5
3, 5
4, 3
2
1
40
5
5
60
40
4
5
30
3
20
30
50
2
14
10
8
7
3
1
На различных участках разная интенсивность. Чтобы -Int <=100 придётся двигать работы. Сумма всех Int <=100.
Какие работы можем двигать в пределах резервов?
Найти полные резервы работ.
I Этап: 0-3
Rij=r12=r13=50+30+80<=100 +
II Этап: 3-7
R3-7=r13+r23+r24+r25=170>=100 -
Какие работы будем сдвигать:
Расставим приоритеты работ(по резерву):
Правило: Первый приоритет получают работы, которые уже начаты.
r13=1; r24=2 (т.к. лежит на критическом пути)
Далее по минимальному резерву
Если в режиме промотки времени д. начинался 2 работ, но вести их одновременно нет возможности, целесообразно оставлять ту работу, у которой меньше полный резерв времени и сдвинуть работу с большим резервом времени.
При равенстве резервов следует оставить работу с большей интенсивностью, а работу с меньшей интенсивностью сдвинуть. Если надо вести несколько работ, то для выявления работ, подлежащих рассрочке нужно их упорядочить за тем, какая работа вызывает превышение имещегося ресурса, её и сдвинуть.
Rn(2,3)=5; Rn(2,5)=6; Rn(2,4)=0;
Алгоритм
Анализ шкалы потребности.
Определение работ подлежащих отсрочке или сдвигу
Проверяется соответсвие Int
Преобразование графика