3.6 Расчет и построение сетевого графика разработки программного обеспечения

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

Построение сетевого графика предполагает использование метода сетевого планирования и управления, на базе которого разрабатывается информационно-динамическая модель процесса выполнения проекта /2, 17, 21/.

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

Построение и расчет сетевого графика необходимо проводить в представленной ниже последовательности.

11

3.6.1 Составление перечня работ сетевого графика и определение длительности работ

Для составления перечня работ необходимо руководствоваться п.3.2 и п.3.4.

Для определения продолжительности работ ( ) необходимо использовать формулу:

(8)

где i-j - код работы в сетевом графике;

- трудоемкость i-j работы, чел-ч;

- продолжительность рабочего дня принять равную 8 часам;

- численность исполнителей, одновременно выполняющих i-j работу, чел;

- коэффициент выполнения норм принять равный 1,1;

- коэффициент перевода рабочих дней в календарные дни, определяется по формуле (9) или укрупнено принимается равным 1,4.

, (9)

где - календарных дней в год, дн.;

- рабочих дней в год, дн.

Полученные результаты округляются до целого числа

Данные расчеты заносятся в таблицу 4.

12

Таблица 4 – Перечень и длительность работ сетевого графика разработки программного средства

Код работы	Содер-жание работы	Трудо-емкость работы, чел.-ч.	Исполнители		Продол-житель-ность работы, календ. дни
			Кол-во	Кате-гория
1 стадия. Формирование требований к ПС, разработка концепции ПС
1-2	Определе-ние целей создания ПС	135	4	А, Б, Г, Ж	3
Всего по стадии 1
….
Всего по стадии n
Итого:	*		*	*

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

Количество работ сетевого графика не может быть менее 25.

Графическое изображение сетевого графика состоит из основных элементов: событий и работ.

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

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

- номер события;

- ранний срок свершения события;

- поздний срок свершения события;

- резерв события.

13

i

Р^р

Р^п

R_j

Рисунок 1 – Обозначение событий

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

Различают следующие виды работ:

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

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

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

- трудоемкость работы;

- численность исполнителей.

Фрагмент построения графика представлен на рис. 2.

Ч_ij

Рисунок 2- Фрагмент сетевого графика

После построения графической модели следует рассчитать параметры сетевой модели.

14

3.6.3 Расчет параметров сетевого графика

Расчет параметров сетевого графика проводится с использованием программного средства на ЭВМ. Результаты расчетов должны быть представлены в виде таблиц или в виде распечаток с ЭВМ (см. рис. 3 и 4).

Рисунок 3 - Результаты расчета параметров событий сетевого графика

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

Резервы работ представленные в таблице 4 и полученные с использованием ЭВМ необходимо, по одной из работ, рассчитать по приведенным ниже формулам.

15

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

(10)

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

(11)

Рисунок 4 - Результаты расчета резервов времени работ

16

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

Оптимизация сетевого графика осуществляется на ЭВМ по стандартной программе.

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

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

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

Полученные результаты оптимизации приводят в следующем виде (см. рис. 5).

Д ЛЯ РАБОТ < 8-9 > И 8 - 10

КОЛИЧЕСТВО ПЕРЕВОДИМЫХ ЛЮДЕЙ ...... 1,13

ВРЕМЯ СОКРАЩЕНИЯ РАБОТЫ ........... 4,5

ДЛЯ РАБОТ < 15-16 > И 15 - 19

КОЛИЧЕСТВО ПЕРЕВОДИМЫХ ЛЮДЕЙ ...... 1,87

ВРЕМЯ СОКРАЩЕНИЯ РАБОТЫ ........... 6,0

ПРИ ПЕРЕВОДЕ ТРЕХ ЧЕЛОВЕК, КРИТИЧЕСКИЙ ПУТЬ

СОКРАЩАЕТСЯ НА 10.5 ДНЕЙ

Рисунок 5 – Результаты оптимизации сетевого графика

17

Результаты расчетов на ЭВМ должны быть проанализированы следующим образом:

1) необходимо перераспределить исполнителей между предлагаемыми парами работ, округляя количество переводимых людей до целых значений (в примере из рис. 5. переводим одного программиста с работы 8-10 на работу критического пути 8-9);

2) при этом длительность данных работ изменится и может быть пересчитана по формуле:

, (12)

где - численность исполнителей работы i-j по результатам оптимизации, чел.

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