Это привязка сетевого графика к реальному масштабу времени.
Существуют несколько методов и способов оптимизации сетевых графиков.
Методы:
1. По критерию времени.
2. По стоимости выполненных работ.
3. По численности.
Способы:
1. Запараллеливание работ критического пути.
2. Изменение технологии проведения работ.
3. Переброска ресурсов с более напряженных работ, на менее напряженные работы.
ТР1-3 = 40 чел. дней (трудоемкость)
ТР4-5= 40 чел. дней
Бригада = 10 человек.
t1-3 (н) = t1-3 (c) + r 1-3 = 4+1 = 5
тогда t1-3 = 8 чел.
2 чел. перераспределяются на t1-2 или t2-3
Оптимизация сетевых графиков по стоимости.
Можно считать, что на каком – то участке зависимость будет линейной. Тогда задача сводиться: Cij tij → min
С руб/
день
ta tb t
Cij tij → min
tij ≥ 0
tija ≤ tij ≤ tij6
tik фикт.
Сik = ∞
1. tij → tijb (высвобождаются деньги)
2. Ткр = Тпл (сокращать работы до того момента, пока Ткр = Тпл)
- Сократить работы неплауги на критическом пути.
- Сij кр → min (сокращаем самые дешевые работы). Время сокращения работ ∆t выбирается как min - из резерва времени и t сокращения данной работы, т.е.
∆t = min tij - tija
R
2 критических пути. У.к. работы min стоимость сокращения.
Min C1-2 i C4-5
C2-4 + C2-3; C2-4 + C3-4
Работа д. Е всем путям, которые мы хотим сократить (1-2 и 4-5 или на к. критическом пути берешь по 1 работе, которая принадлежит только этому пути).