Конспект лекций по предмету "Сетевое планирование"


Календаризация сетевых графиков

Это привязка сетевого графика к реальному масштабу времени.

Существуют несколько методов и способов оптимизации сетевых графиков.
Методы:
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 работе, которая принадлежит только этому пути).


Не сдавайте скачаную работу преподавателю!
Данный конспект лекций Вы можете использовать для создания шпаргалок и подготовки к экзаменам.

Поделись с друзьями, за репост + 100 мильонов к студенческой карме :

Пишем конспект самостоятельно:
! Как написать конспект Как правильно подойти к написанию чтобы быстро и информативно все зафиксировать.