6. Оптимизация сети во времени: а) Описание алгоритма

Алгоритм «Оптимизация по времени».

Шаг 1.

Определяем для каждой работы сетевой модели сроки допустимого позднего окончания () по формуле)

Шаг 2.

Вычисляем промежуточные значения сроков ранних начал и окончаний () при переводе ряда работ на напряженный режим из соотношений:

Шаг 3.

Формируем значения изменения длительностей выполнения работ () из условий

Шаг 4.

Определяем скорректированные длительности выполнения работ () по формуле

Шаг 5.

Составляем промежуточный план-график реализации проекта на основе скорректированных длительностей выполнения работ () с использованием предыдущего алгоритма.

Шаг 6.

Вычисляем окончательные длительности выполнения работ () по соотношениям:полный резерв той работы из цепочки предшествующих, у которой он минимальныйполный резерв времени работ.

Шаг 7.

Составляем идеальный план-график на базе длительности выполнения работ () с использованием предыдущего алгоритма.

Шаг 8.

Вычисляем значения коэффициентов напряженности выполнения работ по формуле

Шаг 9.

Конец вычислений по алгоритму.

Б) Таблица характеристик план- графика

НС	КС	Ok	Рн	Ро	Пн	По	R2
1	2	5	0	5	8	13	8
1	3	13	0	13	0	13	0
1	4	9	0	9	6	15	6
1	6	9	0	9	36	45	36
2	5	21	5	26	13	34	8
3	5	21	13	34	13	34	0
4	5	19	9	28	15	34	6
4	6	8	9	17	37	45	28
4	7	11	9	20	45	56	36
4	9	16	9	25	45	61	36
4	12	13	9	22	65	78	56
5	7	22	34	56	34	56	0
5	8	13	34	47	66	79	32
5	11	8	34	42	67	75	33
6	9	16	17	33	45	61	28
6	10	25	17	42	70	95	53
7	11	19	56	75	56	75	0
7	12	21	56	77	57	78	1
7	13	24	56	80	78	102	22
8	13	23	47	70	79	102	32
9	10	9	33	42	86	95	53
9	12	17	33	50	61	78	28
10	13	7	42	49	95	102	53
11	13	27	75	102	75	102	0
12	13	24	77	101	78	102	1
13	14	0	102	102	102	102	0

Работы
13-14
12-13													3
11-13													2
10-13													8
9-12													6
9-10													7
8-13													4
7-13													4
7-12													4
7-11													3
6-10													3
6-9													5
5-11													10
5-8													10
5-7													4
4-12													9
4-9													7
4-7													7
4-6													9
4-5													4
3-5													4
2-5													3
1-6													6
1-4													9
1-3													5
1-2													16
		5 9	13 17	22 26 28	34	42 4749	50 56		70 75	80		101 102
													Плановые периоды, дни

Линейное представление по поздним характеристикам.

Работы
13-14
12-13													3
11-13													2
10-13													8
9-12													6
9-10													7
8-13													4
7-13													4
7-12													4
7-11													3
6-10													3
6-9													5
5-11													10
5-8													10
5-7													4
4-12													9
4-9													7
4-7													7
4-6													9
4-5													4
3-5													4
2-5													3
1-6													6
1-4													9
1-3													5
1-2													16
		6 8	13 15		34 36 37	45	56 57	61 65 66 67	70 75 7879	86	95	102
													Плановые периоды, дни

7. Анализ построенных диаграмм. Расчет коэффициента использования трудовых ресурсов. Предварительная оценка уровня (R) необходимых ресурсов.

По данным построенных выше диаграмм можем определить величины необходимых ресурсов для соблюдения идеального план-графика и рассчитать коэффициенты использования этих ресурсов по таким параметрам, как «Раннее начало» и «Позднее начало». Максимальному ресурсному профилю по всем фронтам (конечная совокупность работ, которую можно выполнить одновременно) работ соответствует величина необходимых ресурсов. А коэффициент использования объема ресурсов рассчитаем по следующей формуле:

, где

- длительность выполнения работы;

- интенсивность потребления трудовых ресурсов работой;

- величина необходимых ресурсов.

- величина критического пути при выполнении комплекса работ G.

Величина критического пути при выполнении комплекса работ G - ;

Суммарная трудоемкость равна 2010 чел./дн.

Для «Раннего начала» величина необходимых ресурсов=44 чел.

Соответственно, коэффициент использования объема ресурсов = 42,6%.

Для «Позднего начала» величина необходимых ресурсов = 45 чел.

Соответственно, коэффициент использования объема ресурсов = 43,8%.

Поскольку, чем ближе показатель использования ресурсов к 100%, тем лучше используется ресурс, то делаем вывод о неравномерном распределении ресурсов, как в первом, так и во втором случаях.

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

При данных двух методах будем использовать следующее ограничение: объем трудовых ресурсов ограничен до уровня R_ср

20.