Реферат: Построение сетевого графика

6. ОРГАНИЗАЦИОННО-ЭКОНОМИЧЕСКАЯ ЧАСТЬ.

6.1. Организационная часть

6.1.1.Построение сетевого графика

Большаясложность и комплексность проведения работ по созданию АСОИиУ, одновременное участие многих исполнителей, необходимостьпараллельного выполнения работ,зависимость начала многих работ от результатов других, значительно осложняют планирование разработки.

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

1) составляется перечень событий иработ;

2) устанавливается топологиясети;

3)строится сетевой график по теме;

4)определяется продолжительность работ (<img src="/cache/referats/11324/image002.gif" v:shapes="_x0000_i1025">

5)рассчитываются параметры сетевого графика;

6)определяется продолжительность критического пути;

7)проводится анализ и оптимизация сетевого графика, если это необходимо.

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

Исходныеданные для расчета получают методом экспертных оценок.

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

<img src="/cache/referats/11324/image004.gif" v:shapes="_x0000_i1026"> - минимальную;

<img src="/cache/referats/11324/image006.gif" v:shapes="_x0000_i1027"> - максимальную;

<img src="/cache/referats/11324/image008.gif" v:shapes="_x0000_i1028"> - наиболее вероятнуюили только две первые.

Этивеличины являются исходными для расчета ожидаемого времени <img src="/cache/referats/11324/image002.gif" v:shapes="_x0000_i1029">

<img src="/cache/referats/11324/image010.gif" v:shapes="_x0000_i1030">                                   (6.1.)


Переченьсобытий и работ, а также результаты расчета по формуле (6.1.) приведены втаблице 6.1.

Таблица 6.1.

Переченьсобытий и работ

Наименование

Код

Наименование

Продолжительность

событий

работы

работы

(дней)

<img src="/cache/referats/11324/image012.gif" v:shapes="_x0000_i1031">

<img src="/cache/referats/11324/image014.gif" v:shapes="_x0000_i1032">

<img src="/cache/referats/11324/image002.gif" v:shapes="_x0000_i1033">

1

2

3

4

5

6

7

Утверждено ЧТЗ на электронный курс

0 — 1

Анализ ЧТЗ и составление пла-на-графика раз-работки

2

3

2

1

ЧТЗ про-анализировано

1 — 2

Определение об-щего перечня выпускаемых документов

3

5

4

1 — 3

Разработка кон-цепции элек-тронного курса

5

6

5

1 — 5

Согласование концепций элек-тронного курса с соисполнителя-ми

1

2

1


Продолжение таблицы 6.1.

1

2

3

4

5

6

7

2

Перечень выпускаемых документов определен

2 — 4

Определение пе-речня докумен-тов предъявляе-мых на пред-варительные ис-пытания

3

4

3

3

Концепции электронного курса разработаны

3 — 5

Согласование концепций элек-тронного курса с соисполнителя-ми

1

2

1

4

Перечень документов

4 — 6

Согласование с ГК

1

2

1

предъявляемых на предваритель-ные испытания определен

4 — 8

Выпуск доку-мента «Структу-ра программы»

10

11

10

5

Концепции электронного курса с соис-полнителями согласован

5 — 6

Согласование с ГК

1

2

1

6

С ГК согласовано

6 — 7

Разработка функциональной структуры

7

8

7


Продолжение таблицы 6.1.

1

2

3

4

5

6

7

7

Согласовано с ГК

7 — 8

Выпуск доку-мента «Структу-ра программы»

10

11

10

7 — 9

Разработка алго-ритмов расчета

5

6

5

7 — 10

Программная ре-ализация интер-фейса

7

9

8

8

Документ «Структура программы» выпущен

8 — 11

Разработка опи-сания програм-мы

9

10

9

9

Алгоритмы расчета разработаны

9 — 12

Программная ре-ализация

12

14

13

10

Интерфейс реализован

10 — 13

Автономная от-ладка интерфей-са

2

3

2

11

Описание программы разработано

11 — 16

Формирование руководства пользователя

4

7

5

12

Интерфейс отлажен

12 — 14

Автономная от-ладка програм-мы

2

3

2


Продолжение таблицы 6.1.

1

2

3

4

5

6

7

13

Произведена автономная отладка интерфейса

13 -15

Комплексная от-ладка на техно-логическом ПО

3

4

3

14

Произведена автономная отладка программы

14 — 15

Комплексная от-ладка на техно-логическом ПО

3

4

3

15

Комплексная отладка на тех-нологическом

15 — 16

Формирование руководства пользователя

3

6

4

ПО произведена

15 — 17

Разработка прог-раммы и мето-дики предвари-тельных испыта-ний и согласова-ние с ГК

4

5

4

15 -18

Комплексная от-ладка на ОПО АСУ

5

6

5

16

Руководство пользователя сформировано

16 — 19

Система предъ-явлена на пред-варительные ис-пытания

1

2

1


Продолжение таблицы 6.1.

1

2

3

4

5

6

7

17

Программа и методика пред-варительных испытаний разработана и согласована с ГК

17 — 19

Система предъ-явлена на пред-варительные ис-пытания

1

2

1

18

Комплексная отладка на ОПО АСУ проведена

18 — 19

Система предъ-явлена на пред-варительные ис-пытания

1

2

1

19

Начаты пред-варительные испытания

19 — 20

Завершение предваритель-ных испытаний

3

4

3

20

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

20 — 21

Разработка и согласование с ГК протокола предваритель-ных испытаний

1

2

1

21

Протокол разработан и согласован с ГК

21 — 22

Доработка элек-тронного курса по результатам предваритель-ных испытаний

6

7

6

21 — 23

Разработка ра-бочей докумен-тации

10

11

10


Продолжение таблицы 6.1.

1

2

3

4

5

6

7

21 — 24

Составление и согласование программы и ме-тодики испыта-ний ГК

4

5

4

22

Электронный курс по резуль-татам предвари-тельных испытаний доработан

22 — 25

Система предъ-явлена на испы-тания ГК

1

2

1

23

Рабочая документация разработана

23 — 25

Система предъ-явлена на испы-тания ГК

1

2

1

24

Программа и методика испытаний ГК составлена и согласована

24 — 25

Система предъ-явлена на испы-тания ГК

1

2

1

25

Начаты испытания ГК

25 — 26

Испытания ГК

3

6

4

26

Испытания ГК проведены

26 — 27

Разработка и согласование с ГК акта испыта-ний

2

3

2


Продолжение таблицы 6.1.

1

2

3

4

5

6

7

27

Акт испытаний разработан и согласован с ГК

27 — 28

Доработка элек-тронного курса по результатам испытаний

6

8

7

27 — 29

Доработка рабо-чей документа-ции по результа-там испытаний

9

11

10

28

Доработка электронного курса по результатам ГИ проведена

28 — 30

Сдача электрон-ного курса ГК

3

5

4

29

Рабочая документация доработана

29 — 30

Сдача электрон-ного курса ГК

3

5

4

30

Электронный курс сдан ГК

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

— ранний срок наступления событий (<img src="/cache/referats/11324/image017.gif" v:shapes="_x0000_i1034">

<img src="/cache/referats/11324/image019.gif" v:shapes="_x0000_i1035">                                         (6.2.)

— максимальный путь от исходного события 1 до завершающегоназывается критическим путем сети (<img src="/cache/referats/11324/image021.gif" v:shapes="_x0000_i1036">

— поздний срок наступления событий (<img src="/cache/referats/11324/image023.gif" v:shapes="_x0000_i1037">

<img src="/cache/referats/11324/image025.gif" v:shapes="_x0000_i1038">                                 (6.3.)

Все события в сети, не принадлежащие критическому пути, имеютрезерв времени (<img src="/cache/referats/11324/image027.gif" v:shapes="_x0000_i1039">

<img src="/cache/referats/11324/image029.gif" v:shapes="_x0000_i1040">                                           (6.4.).

Приописании сети в «терминах работ» определяют:

— ранние и поздние сроки начала и окончания работ <img src="/cache/referats/11324/image031.gif" v:shapes="_x0000_i1041">, <img src="/cache/referats/11324/image033.gif" v:shapes="_x0000_i1042">:

— ранний срок начала:

<img src="/cache/referats/11324/image035.gif" v:shapes="_x0000_i1043">                                                (6.5.)

-поздний срок начала:

<img src="/cache/referats/11324/image037.gif" v:shapes="_x0000_i1044">                                          (6.6.)

-ранний срок окончания:

<img src="/cache/referats/11324/image039.gif" v:shapes="_x0000_i1045">                                         (6.7.)

-поздний срок окончания:

<img src="/cache/referats/11324/image041.gif" v:shapes="_x0000_i1046">                                               (6.8.).

Работы сетевой модели могут иметь два вида резервов времени:полный (<img src="/cache/referats/11324/image043.gif" v:shapes="_x0000_i1047"> свободный(<img src="/cache/referats/11324/image045.gif" v:shapes="_x0000_i1048">

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

<img src="/cache/referats/11324/image047.gif" v:shapes="_x0000_i1049">                                    (6.9.)

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

<img src="/cache/referats/11324/image049.gif" v:shapes="_x0000_i1050">                                  (6.10.)

Результаты расчета параметров сетевого графика приведены в таблице6.2.

Таблица6.2.

Параметрысетевого графика

Код

<img src="/cache/referats/11324/image051.gif" v:shapes="_x0000_i1051">

ранний срок

поздний срок

резервы

работы

<img src="/cache/referats/11324/image053.gif" v:shapes="_x0000_i1052">

<img src="/cache/referats/11324/image055.gif" v:shapes="_x0000_i1053">

<img src="/cache/referats/11324/image057.gif" v:shapes="_x0000_i1054">

<img src="/cache/referats/11324/image059.gif" v:shapes="_x0000_i1055">

<img src="/cache/referats/11324/image061.gif" v:shapes="_x0000_i1056">

<img src="/cache/referats/11324/image063.gif" v:shapes="_x0000_i1057">

1

2

3

4

5

6

7

8

0 — 1

2

2

2

1 — 2

4

2

6

2

6

1 — 3

5

2

7

2

8

1

1 — 5

1

2

3

2

9

6

5

2 — 4

3

6

9

6

9

3 — 5

1

7

8

8

9

1

4 — 6

1

9

10

9

10

4 — 8

10

9

19

9

31

12

8

5 — 6

1

8

9

9

10

1

1

6 — 7

7

10

17

10

17

7 — 8

10

17

27

17

31

4

7 — 9

5

17

22

17

22

7 — 10

8

17

25

17

35

10

8 — 11

9

27

36

31

40

4

9 — 12

13

22

35

22

35

10 — 13

2

25

27

35

37

10

11 — 16

5

36

41

40

45

4

3

12 — 14

2

35

37

35

37


Продолжение таблицы 6.2.

1

2

3

4

5

6

7

8

13 -15

3

27

30

37

40

10

10

14 — 15

3

37

40

37

40

15 — 16

4

40

44

40

45

1

15 — 17

4

40

44

40

45

1

15 -18

5

40

45

40

45

16 — 19

1

44

45

45

46

1

1

17 — 19

1

44

45

45

46

1

1

18 — 19

1

45

46

45

46

19 — 20

3

46

49

46

49

20 — 21

1

49

50

49

50

21 — 22

6

50

56

50

60

4

21 — 23

10

50

60

50

60

21 — 24

4

50

54

50

60

6

22 — 25

1

56

57

60

61

4

4

23 — 25

1

60

61

60

61

24 — 25

1

54

55

60

61

6

6

25 — 26

4

61

65

61

65

26 — 27

2

65

67

65

67

27 — 28

7

67

74

67

77

3

27 — 29

10

67

77

67

77

28 — 30

4

74

78

77

81

3

3

29 — 30

4

77

81

77

81

Пусть <img src="/cache/referats/11324/image065.gif" v:shapes="_x0000_i1058"> =0-1-2-4-6-7-9-12-14-15-18-19-20-21-23-25-26-27-29-30 является критическим. Егопродолжительность равна 81 дней. Сетевой график темы приведен на рис. 6.1.

6.1.2.Анализ и оптимизация сетевого графика

Проведем анализ сетевого графика на основе рассчитанных вышевременных характеристик.

Прежде всего, необходимо проверить не превышает ли длинакритического пути продолжительности заданного директивного срока. Если это так,то необходимо принять меры по уплотнению графика работ. В рассматриваемомслучае директивный срок выполнения <img src="/cache/referats/11324/image067.gif" v:shapes="_x0000_i1059"> = 100 дн., апродолжительность критического пути <img src="/cache/referats/11324/image021.gif" v:shapes="_x0000_i1060"> = 81 дн., т.е. непревышает директивного срока.

На втором этапе проводят расчет коэффициентов напряженности,показывающий степень близости данного пути к критическому и расчет вероятностинаступления завершающего события в заданный директивный срок (<img src="/cache/referats/11324/image070.gif" v:shapes="_x0000_i1061">

Коэффициент напряженности пути <img src="/cache/referats/11324/image072.gif" v:shapes="_x0000_i1062"> определяется последующей формуле:

<img src="/cache/referats/11324/image074.gif" v:shapes="_x0000_i1063">                                        (6.11.)

где  <img src="/cache/referats/11324/image076.gif" v:shapes="_x0000_i1064"> - продолжительностьрассматриваемого пути;

<img src="/cache/referats/11324/image078.gif" v:shapes="_x0000_i1065">   — продолжительностькритического пути;

<img src="/cache/referats/11324/image080.gif" v:shapes="_x0000_i1066">   — продолжительностьучастков, принадлежащих критическому пути.

Расчет коэффициентов напряженности позволяет проанализироватьтопологию сети в отношении выравнивания коэффициентов напряженности. Чем вышекоэффициент напряженности, тем ближе данный путь к критическому и наоборот ичем меньше коэффициент напряженности, тем большими резервами обладает данныйпуть [1].

<img src="/cache/referats/11324/image082.gif" v:shapes="_x0000_i1067">

<img src="/cache/referats/11324/image084.gif" v:shapes="_x0000_i1068">

<img src="/cache/referats/11324/image086.gif" v:shapes="_x0000_i1069">

<img src="/cache/referats/11324/image088.gif" v:shapes="_x0000_i1070">

<img src="/cache/referats/11324/image090.gif" v:shapes="_x0000_i1071">

<img src="/cache/referats/11324/image092.gif" v:shapes="_x0000_i1072">

<img src="/cache/referats/11324/image094.gif" v:shapes="_x0000_i1073">

<img src="/cache/referats/11324/image096.gif" v:shapes="_x0000_i1074">

<img src="/cache/referats/11324/image098.gif" v:shapes="_x0000_i1075">

<img src="/cache/referats/11324/image100.gif" v:shapes="_x0000_i1076">

Далее проводится анализ сетевого графика [2]. При этом определяется вероятность P наступлениязавершающего события в заданный срок. Для этого с помощью таблицы [3] определяется значениефункции Лапласа Ф(Х):

<img src="/cache/referats/11324/image102.gif" v:shapes="_x0000_i1077">                                     (6.12)

где   <img src="/cache/referats/11324/image104.gif" v:shapes="_x0000_i1078">   - установленныйдирективный срок;

<img src="/cache/referats/11324/image106.gif" v:shapes="_x0000_i1079"> - продолжительностькритического пути;

<img src="/cache/referats/11324/image108.gif" v:shapes="_x0000_i1080"> - сумма значенийдисперсий (см. табл. 6.1.) работ критического пути.

Дисперсия, является мерой неопределенности случайной величины <img src="/cache/referats/11324/image002.gif" v:shapes="_x0000_i1081">

<img src="/cache/referats/11324/image111.gif" v:shapes="_x0000_i1082">                         (6.13.)

Значение функции <img src="/cache/referats/11324/image070.gif" v:shapes="_x0000_i1083"> находят по ееаргументу, используя таблицу интеграла Фурье, приводимую в справочниках поматематической статистики.

Если <img src="/cache/referats/11324/image070.gif" v:shapes="_x0000_i1084"> не входит в интервал0,35 < <img src="/cache/

еще рефераты
Еще работы по компьютерным сетям