Анализ и оптимизация сетевых планов

_{Rli = Tlcp – Tli}

_{Rl1 =47,7– 40,7=7;}

_{Rl2 =47,7–36,7=11;}

_{Rl3 =47,7–40,7=7;}

_{Rl4 =47,7–35,7=12;}

_{Rl5 =47,7–41=6,7;}

_{Rl6 =47,7–80= - 32,3;}

_{Rl7 =47,7–60 = - 12,3.}

_{Расчет  системных показателей  событий.}

_{Рассчитаем  раннее время наступления  событий:}

_{Tpi(j) = max ∑ tij}

_{Tp(0) = 0;}

_{Tp(1) =0+6,7=6,7;}

_{Tp(2) =0+5,7=5,7;}

_{Tp(3) =0+20+4=24;}

_{Tp(4) =0+20=20;}

_{Tp(5) = 0+6,6+4=10,6;}

_{Tp(6) = 0+6,6+6=12,6;}

_{Tp(7) = 0+20+4+0+6=30;}

_{Tp(8) = 0+20+4=24;}

_{Tp(9) = 0+20+20=40;}

_{Tp(10) = 0+6,6+4+6=16,6;}

_{Tp(11) = 0+20+4+0+6+6=36;}

_{Tp(12) = 0+20+20+20=60;}

_{Tp(13) = 0+20+4+0+6+6+4=40 ;}

_{Tp(14) = 0+20+4+0+6+6+4+20=60.}

_{Позднее время наступления  событий – это  разность между временем критического пути и  суммы работ после  наступления данного  события по максимальному  пути. Проведем расчеты:}

_{Tnj(i) = Tlkp – max ∑ tij}

_{Tn0 = 0;}

_{Tn1 = (1-5-10-13-14) =34;}

_{Tn2 = (2-7-11-13-14) =30;}

_{Tn3 = (3-7-11-13-14) =36;}

_{Tn4 = (4-8-3-7-11-13-14) =40;}

_{Tn5 = (5-10-13-14) =30;}

_{Tn6 = (6-11-13-14) =28;}

_{Tn7 = (7-11-13-14) =30;}

_{Tn8 = (8-3-7-11-13-14) =36;}

_{Tn9 = (9-12-14) =40;}

_{Tn10 = (10-13-14) =24;}

_{Tn11 = (11-13-14) =24;}

_{Tn12 = (12-14) =20;}

_{Tn13 = (13-14) =20;}

_{Tn14 = (14) = 0.}

_{Tnj(1) =80–34=46;}

_{Tnj(2) =80–30=50;}

_{Tnj(3) =80–36=44;}

_{Tnj(4) =80–40=40;}

_{Tnj(5) =80–30=50;}

_{Tnj(6) =80–28=52;}

_{Tnj(7) =80–30=50;}

_{Tnj(8) =80–36=44;}

_{Tnj(9) =80–40=40;}

_{Tnj(10) =80–24=56;}

_{Tnj(11) =80–24=56;}

_{Tnj(12) =80–20=60;}

_{Tnj(13) =80–20=60;}

_{Tnj(14) =80–0=80.}

_{Рассчитаем  резервы времени:}

_{Rij = Tnj – Tpi – tij}

_{R0-1 =46–0–6,7=39,3;}

_{R0-2 =50–0–5,7=44,3;}

_{R0-3 =44–0–5=39;}

_{R0-4 =40–0–20=20;}

_{R1-5 =50–6,7–4=39,3;}

_{R1-6 =52–6,7–6=39,3;}

_{R2-7 =50–5,7–0=44,3;}

_{R3-7 =50–24–6=44,3;}

_{R4-8 =44–20–4=20;}

_{R4-9 =40–20–20=0;}

_{R5-10 =56–10,6–6=39,4;}

_{R5-13 =60–10,6–6=53,4;}

_{R6-11 =56–12,6–4=39,4;}

_{R7-11 =56–30–6=20;}

_{R8-3 =44–24–0=20;}

_{R9-12 =60–40–20=0;}

_{R10-13 =60–16,6–4=39,4;}

_{R11-13 =60–36–4=20;}

_{R12-14 =80–60–20=0;}

_{R13-14 =80–36–20=24.}

_{Занесем полученные данные в  таблицу:}

Обозначение работы	Rij	Обозначение работы	Rij
0-1	39,3	5-10	39,4
0-2	44,3	5-13	53,4
0-3	39	6-11	39,4
0-4	20	7-11	20
1-5	39,3	8-3	20
1-6	39,3	9-12	0
2-7	44,3	10-13	39,4
3-7	44,3	11-13	20
4-8	20	12-14	0
4-9	0	13-14	24

_{Рассчитаем  резервы трудовых ресурсов работ:}

_{Wij (p) = Wij – Qij/(tij+0,5*Rij)}

_{W0-1 (p) = 2,2;}

_{W0-2 (p) =5,6;}

_{W0-3 (p) =1,6;}

_{W0-4 (p) =0,4;}

_{W1-5 (p) =3,3;}

_{W1-6 (p) =1,5;}

_{W2-7 (p) =0;}

_{W3-7 (p) =1,2;}

_{W4-8 (p) =2,9}

_{W4-9 (p) =0;}

_{W5-10 (p) =1,6;}

_{W5-13 (p) =0,7;}

_{W6-11 (p) = 2,4;}

_{W7-11 (p) = 3,2;}

_{W8-3 (p) = 0;}

_{W9-12 (p) = 0;}

_{W10-13 (p) = 4,2;}

_{W11-13 (p) = 0;}

_{W12-14 (p) = 0;}

_{W13-14 (p) = 0,4.}

_{Оптимизация сетевой модели.}

_{Итоговая  таблица:}

№	Обозначение работ i-j	Q i-j	W i-j	t i-j	W i-j (p)	W i-j (ф)	W i-j	W’ i-j	t’ i-j
1	0-1	20	3	6,7	2
2	0-2	40	7	5,7	6
3	0-3	10	2	5	2
4	0-4	20	1	20	0
5	1-5	16	4	4	3
6	1-6	12	2	6	2
7	2-7	0	0	0	0
8	3-7	12	2	6	1
9	4-8	16	4	4	3
10	4-9	20	1	20	0
11	5-10	12	2	6	2
12	5-13	6	1	6	0
13	6-11	16	4	4	2
14	7-11	30	5	6	3
15	8-3	0	0	0	0
16	9-12	40	2	20	0
17	10-13	20	5	4	4
18	11-13	16	4	4	0
19	12-14	20	1	20	0
20	13-14	20	1	20	0

_{Сетевая модель после проведения оптимизации:}

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

_{Tl1 = (0-1-5-10-13-14) =;}

_{Tl2 = (0-1-5-13-14) =;}

_{Tl3 = (0-1-6-11-13-14) =;}

_{Tl4 = (0-2-7-11-13-14) =;}

_{Tl5 = (0-3-7-11-13-14) =;}

_{Tl6 = (0-4-9-12-14) =;}

_{Tl7 = (0-4-8-3-7-11-13-14) =.}

_{Tl7 – критический путь.}

Заключение

Цель сетевого планирования – представить любой проект в  виде последовательности связанных  между собой задач. В итоге  возникает иерархическая структура  проекта. 
Любая работа может быть оценена по времени, необходимому для ее выполнения. Пространство, которым представляется на схеме время, должно соответствовать тому объему работ, который должен быть произведен в это время. Использование этих двух принципов позволяет понять всю систему; при этом становится возможным графическое представление любого рода работ, общим мерилом которых является время. 
Сетевое планирование как часть системы управления проектами стало объектом внимания и внедрения по причине обострения конкуренции и падения прибыли. Уже давно интересуются им строительные компании, отрасли информационных технологий и телекоммуникаций. Сейчас растет спрос со стороны банков и металлургов. Однако, несмотря на всю свою технологичность и четкую логику, сетевое планирование не становится реальностью в тех компаниях, где не созданы предпосылки для его внедрения. 
Сетевые графики, составленные тщательно, но без учета рисков имеют низкую вероятность успешного исполнения. Технология сетевого планирования включает и работу с рисками. Часть рисков можно нейтрализовать, если заранее предусмотреть планы работы с ними.  
Впрочем, не все проекты, особенно долгосрочные, возможно спланировать от начала до конца. И никакой график не определит срок их исполнения и дату финиша. Для таких проектов стадия планирования фактически не заканчивается, а осуществляется «набегающей волной»: планирование каждой следующей фазы осуществляется на базе результатов предыдущей. 
Планирование и управление комплексом работ представляет собой сложную и, как правило, противоречивую задачу. 
Основным плановым документом в системе СПУ является сетевой график (сетевая модель или сеть), представляющий собой информационно-динамическую модель, в которой отражаются взаимосвязи и результаты всех работ, необходимых для достижения конечной цели разработки.  
Первоначально разработанная сетевая модель обычно не является лучшей по срокам выполнения работ и использования ресурсов. Поэтому исходная сетевая модель подвергается анализу и оптимизации по одному из ее параметров.  
Анализ позволяет оценить целесообразность структуры модели, определить степень сложности выполнения каждой работы, загрузку исполнителей работ на всех этапах выполнения комплекса работ. 
Преимущества моделей сетевого планирования и управления обеспечивают своевременное внесение корректив в процесс управления и в работу различных управленческих органов, эффективное предвидение будущего и надлежащего воздействия на ход выполнения работ. Обеспечиваются также необходимые условия для применения опыта, творческих возможностей человека на этапах постановки задач, корректировки хода их решения и оценки конечных результатов. Управленческие работники освобождаются от рутинной деятельности.  
Использование компьютерных графиков в организации и проведении оперативных совещаний позволяет с высокой степенью четкости, ясности, убедительности и предметности своевременно решать возникающие вопросы.

Список литературы:

1.Основные положения по  разработке и применению систем  сетевого планирования и управления, 2 изд., М., 1967.

2. Сетевые графики в  планировании, М., 1967

3. Бухалков 2003 год «Внутрефирменое планирование»

4. Глухов, Медников, Коробко 2000 год « Математические методы и модели менеджмента»