Проект реконструкции торгового центра

Работа	Содержание работы	Непосредственно предшествующая работа	Время выполнения
A	Проект	-	5
B	Определение арендодателя	-	6
C	Проспект для арендаторов	A	4
D	Выбор подрядчика	A	3
E	Подготовка документов для получения разрешения	A	1
F	Получить разрешение на строительство	E	4
G	Строительство	D F	14
H	Заключение контракта с арендаторами	BC	12
I	Вселить арендаторов в павильоны	GH	2

Упорядочение вершин графа (нумерация).

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

1. исходную вершину, в которую не входит, ни одна дуга относят к рангу 0 и ей присваивают номер 1;

2. вычеркиваем все дуги выходящие из вершины 1, затем все события без входящих дуг относят к рангу 1, им присваиваются следующий по порядку номера;

3. вычеркиваем все дуги выходящие из вершин 1- го ранга и смотрим, в каких события нет входящих работ;

Расчет временных параметров сетевого графика

К основным параметрам относят:

1. продолжительность выполнения всего проекта;

2. времена совершения событий для всех событий на сетевом графике;

3. сроки выполнения отдельных работ и их резервы времени;

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

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

Предшествующий путь – это путь от исходного до какого – то данного.

Последующий путь – это путь от данного до конечного.

Критический путь – это полный путь, имеющий наибольшую продолжительность. В этом случае продолжительность работ на критическом пути называется критическим временем. Критических путей может быть несколько.

Чтобы определить критический путь и критическое время рассмотрим все варианты полного пути 1 в 6.

1. 1 – 2 – 5 – 6 t₁=2+3+3=8

2. 1 – 2 – 3 – 4 – 5 – 6 t₂=2+5+2+3=12

3. 1 – 3 – 4 – 5 – 6 t₃=4+2+5+3=14

4. 1 – 3 – 4 – 6 t₄=4+2+7=13

5. 1 – 2 – 3 – 4 – 5 t₅=2+2+7=11

Наиболее длинный полный путь равен 14. Таким образом критическое время равно 14. Критческий путь: 1 – 3 – 4 – 5 – 6.

Критическое время определяет полное время необходимое для выполнения всего проекта (быстрее выполнить проект невозможно).

Ранний срок совершения события – это самый ранний момент времени, к которому завершаются все предшествующие этому событию работы.

Ранний срок любого события определяется продолжительностью самого длительного из предшествующих путей и вычисляется по формуле:

t_р (j)=max{ t_р (i) - t_ij}.

Ранний срок начинают отсчитывать от исходного события.

t_р (1)=0

t_р(2)=2

t_р (3)=4

t_р (4)=6

t_р (5)=11

t_р (6)=14

Поздний срок совершения события.

Поздний срок совершения события – это самый поздний момент времени после, которого остается ровно столько времени, сколько необходимо для завершения работ следующего за этим событием.

Резерв времени события – это разность между поздними и ранними сроками совершения события –го события. Он вычисляется по формуле:

t_п (i)=min{ t_п (j) - t_ij}

Отсчет поздних времен начинается от конца сетевого графика. Изначально предполагается, что поздний срок завершение завершающего события равен критическому.

В этом случае рассматриваются все стрелки, выходящие из какого – то события.

t_п(6)=14

t_п (5)=11

t_п (4)=6

t_п (3)=4

t_п (2)=4

t_п (1)=0

При расчете временных параметров удобно проводить их прямо на сетевом графике. Для этого каждое событие изображается в виде 4 – х секторной схемы.

Используются все данные о временных параметрах можно нарисовать график выполнения работ (линейный график Ганта).

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

Оптимизация сетевого графика

После нахождения критической пути, резерв времени, критическое время, должно быть, проведен всесторонний анализ сетевого графика и приняты меры для него, оптимизации, т.е. сетевой график необходимо привести в соответствии с заданными сроками выполнения проекта. И с финансовыми возможностями организации, которое разрабатывает проект.

Оптимизация сетевого графика представляет собой процесс улучшении организации выполнения комплекса работ с учетом срока его выполнения. Оптимизация проводится с целью сокращения длины критической пути, выравнивание коэффициентов напряженности работ и рационального использования ресурсов. Чтобы оптимизировать сетевой график, прежде всего, стремятся сократить длину критической пути. Для этого предпринимают меры по сокращению длительности работ лежащих на критическом пути (критические работы).

Также перераспределяется все виды ресурсов – временные, трудовые, материальные от более напряженных участков работы к менее напряженным. Можно сократить трудоемкость критических работ за счет передачи части работ на другие пути имеющие резервы времени. Иногда пересматривают саму схему сетевого графика.

Виды оптимизации:

1. в зависимости от полноты региональных задач оптимизация может быть:

а) частным;

б) комплексным;

Виды частной оптимизации:

• минимизация времени выполнения проекта при заданной его стоимости;

• минимизация стоимости исполнения проекта при заданном времени выполнения.

Комплексная оптимизация представляет собой нахождение оптимального соотношения величины стоимости проекта и сроков выполнения проекта в зависимости от целей.

Некоторые задачи оптимизации:

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

2. задача 2 – го типа заключается в сокращении срока выполнения работы, на сколько можно за счет вложений дополнительных средств, сумма которых не должна превышать определенное количество.