пособия / Задачи сетевого планирования и управления

Задачи сетевого планирования и управления (сетевой график).

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

Содержание работы	Коэффициент	Обозначение	Опорная	Длительность
выбор участка строительства	0,1		-	25
Эконом. Обоснование строительства	0,2		-	14
Выбор подрядчика	0,3		-	16
Хар-ка зоны размещения составление акта по выбору площадки строительства	0,4			18
Выделение участка местным советом	0,5			14
Определение сметной стоимости работ и выделение средств потребсоюзом	0,6			28
Заказ и выполнение типового проекта	0,7			23
Открытие счета в банке	0,8			5
Сообщение подрядчику об открытие счета	0,9			5
Заключение договора с подрядчиком	1,0			14
Привязка проекта к участку застройки	1,1			14
Разработка проектов организации и производства строительных работ	1,2			34

Решение

изобразим с помощью графа последовательность работ согласно заданной таблице:

Выпишем все пути и определим их длительность:

,

,

,

,

,

,

Таким образом, , следовательно, - критический путь.

Вычислим резервы времени для каждого не критического пути:

Построим теперь сетевой график:

Следовательно, критическое время выполнения работ по строительству контейнерных площадок .

Для событий на критическом пути самое раннее и самое позднее времена их наступления будут совпадать.

Критический путь длиною 95: , следовательно, соответственно критические работы: , , , , .

.

Рассмотрим путь , содержащий работу (4-5) с резервом . Условие допустимости решения:

Перенесем часть средств на работу критического пути (5-7):

Следовательно, новые длительности работ:

.

Длительность нового критического пути: .

Рассмотрим, далее, путь , с работой (2-4), резерв которой : условие допустимости решения:

.

Переносим часть средств с этой работы:

Тогда: и , следовательно,

И новое критическое время выполнения работ:

Новые длительности работ:

Рассмотрим путь , с работой (6-5) с резервом .

Условие допустимости решения:

.

=89-5=84

Новые длительности работ:

Далее рассмотрим путь , с работой (1-5) со свободным резервом :

Тогда: =84-3=81

и новые длительности работ:

И последний путь , с работой (0-3) с резервом времени :

Тогда: =81-4=77

и новые длительности работ:

Все резервы времени использованы.

Экономия по времени составит: 95-77=18