Планирование разработки. 
Программное обеспечение информационных технологий

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

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

Организация и планирование процесса разработки программного продукта или программного комплекса при традиционном методе планирования предусматривает выполнение следующих работ:

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

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

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

• — t_min — минимальную;
• — t_max — максимальную;
• — t_нв — наиболее вероятную или только первые две.

Эти величины являются исходными для расчёта ожидаемого времени t_ож по формуле (1).

(1), где.

t_min — минимальная оценка продолжительности;

t_max — максимальная оценка продолжительности.

После выбора необходимых исходных данных рассчитывают параметры сети: сроки совершения событий, резервы времени. Расчёт параметров сети наиболее удобно выполнять табличным методом, если число событий не превышает 100 — 150. Этому условию соответствует проводимая разработка.

Для описания сети в «терминах событий» используются следующие понятия.

Ранний срок наступления события (T_pi) — минимальный срок, необходимый для выполнения всех работ, предшествующих данному событию, равен продолжительности наибольшего из путей, ведущих от исходного события 1 к данному (формула (2)).

(2).

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

Поздний срок наступления события (T_ni) — максимально допустимый срок наступления данного события, при котором сохраняется возможность соблюдения ранних сроков наступления последующих событий, равен разности между продолжительностью критического пути и наибольшего из путей, ведущих от завершающего события данному (формула (3)).

(3).

При описании сети «в терминах работ» определяют ранние и поздние сроки начала и окончания работ (формулы (4) — (7)).

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

(4).

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

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

(6).

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

(7).

В соответствии с вышеизложенной методикой приведём планирование разработки.

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

• — Подготовительный этап.
• — Разработка алгоритмов.
• — Кодирование.
• — Проверка функциональности, анализ результатов.
• — Оформление документации и подготовка к сдаче.

Таблица 1 — Перечень событий и наименование работ.

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

Расчет ожидаемого времени выполнения работы T_ож производится по формуле (1) с использованием минимальной T_min и максимальной T_max вероятностных оценок продолжительности работ.

Раннее начало работ, T_{рн i, j} выходящих из исходного события, равно нулю, а раннее окончание Т_{ро i, j} этих работ равно их продолжительности. Раннее начало последующих работ определяется путем выбора максимального из сроков раннего окончания предшествующих работ.

Раннее окончание каждой работы T_{ро i, j} определяется по формуле (6) и фактически равно сумме величин раннего начала и продолжительности данной работы.

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

Заполнение графы позднего срока окончания работ Т_{по i, j}, кроме ее последней строки производится снизу вверх следующим образом: находятся все работы, последующие за рассматриваемой, и определяются разности между поздним окончанием этих работ и их продолжительностью. Минимальная из полученных величин заносится в графу позднего срока окончания работ.

Данные графы позднего срока начала работ Т_{пн i, j} находятся как разность позднего окончания этих работ и их продолжительности.

Параметры сетевого графика представлены ниже, в таблице 2.

Таблица 2 — Параметры сетевого графика.