Построение план-графика при нормальном режиме выполнения работ (Расчет сети по времени).

1. Описание алгоритма.

1. Всем начальным работам сетевого графа присваиваются сроки ранних начал и окончаний из соотношений:

= 0; =+ t_ij ;

2. Для всех остальных работ сроки ранних начал и окончаний рассчитываются итерационно по формулам:

= max [];=+ t_ij ;

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

= max []; (i,j)G.

4. Всем конечным работам сетевой модели сроки поздних начал и окончаний присваиваются из соотношений:

; =- t_ij ;

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

= min [];=- t_ij ;

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

R_ij = -=-;

r_ij = -.

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

(i,j) _.

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

Расчет параметров сети: Результаты расчета: Крит. путь = 95

НС	КС	Дл.	Рн	Ро	Пн	По	R	r
1	2	15	0	15	0	15	0	0
1	3	13	0	13	4	17	4	0
2	4	28	15	43	15	43	0	0
2	5	9	15	24	24	33	9	5
2	7	8	15	23	26	34	11	0
3	5	16	13	29	17	33	4	0
3	6	8	13	21	30	38	17	0
3	10	25	13	38	36	61	23	19
4	11	28	43	71	43	71	0	0
5	10	28	29	57	33	61	4	0
6	8	16	21	37	44	60	23	0
6	10	23	21	44	38	61	17	13
7	9	26	23	49	35	61	12	0
7	10	27	23	50	34	61	11	7
7	12	10	23	33	53	63	30	0
8	15	28	37	65	60	88	23	6
9	13	11	49	60	79	90	30	30
9	14	29	49	78	61	90	12	8
10	14	29	57	86	61	90	4	0
10	15	14	57	71	74	88	17	0
11	13	19	71	90	71	90	0	0
12	14	27	33	60	63	90	30	26
13	16	5	90	95	90	95	0	0
14	16	5	86	91	90	95	4	4
15	16	7	71	78	88	95	17	17
16	17	0	95	95	95	95	0	0

Построение план-графика при нормальном выполнении работ показало, что при данных условиях невозможно вы­полнить весь комплекс работ в рамках директивного срока (75), вследствие чего необходимо провести оптимизацию сети по времени.

Оптимизация сети по времени.

1. Описание алгоритма.

1. Для каждой работы сетевой модели определяются сроки допустимого позднего окончания ():

= -DT_ц , где DТ_ц = Т_кр - Т_дир .

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

ì +, если+£ ,

= í

î +, если+>;

= max [] .

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

ì 0, если +£ ,

Dt_ij = í +-, если 0£ +-£ -,

î -, если+->-.

4. Определяются скорректированных длительностей выполнения работ () по формуле:

= -Dt_ij.

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

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

ì , если=,

= í

î +- min, если<;

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

7. На базе окончательных длительностей выполнения работ () с использованием алгоритма «Расчет сети по времени» составляется идеальный план-график выполнения проекта образца новой техники.

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

.

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