Смекни!
smekni.com

Автоматизированное рабочее место регистрации и документирования комплекса средств автоматизации (стр. 10 из 25)

Планирование научно-исследовательских работ с применением сетевого метода ведётся в следующем порядке:

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

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

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

определяется продолжительность работ (tож);

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

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

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

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

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

tmin - минимальную;

tmax - максимальную;

tнв - наиболее вероятную или только первые две.

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

(1)

(2)

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

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

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


(3)

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

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

(4)

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

(5)

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

При описании сети “в терминах работ" определяют ранние и поздние сроки начала и окончания работ (формулы (6) - (9)).

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

(6)

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

(7)

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

(8)

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

(9)

Работы сетевой модели могут иметь два вида резервов времени: полный (Rпi,j) и свободный (Rci,j). Полный резерв показывает, на сколько может быть увеличена продолжительность данной работы или сдвинуто её начало так, чтобы продолжительность максимального из проходящих через неё путей не превысила критического пути. Полный резерв, если он не использован до конца при выполнении данной работы, частично может быть перераспределён и между другими работами, лежащими на данном пути. Полный резерв рассчитывается по формуле (10).

(10)

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

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

Свободный резерв рассчитывается по формуле (11).


(11)

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

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

Подготовительный этап.

Выбор методов и средств решения.

Разработка алгоритмов программ.

Отладка программ и анализ результатов.

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

В таблице 1 приведен перечень событий и работ, имеющих место при разработке АРМ РД.

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

Таблица 1.

№этапа № соб. Событие Кодработы Наименование работы
I 0 Первый вариант ТЗ получен 0-10-3 Согласование и уточнение первого варианта ТЗСоставление перечня материалов по тематике
1 Промежуточный вариант ТЗ согласован 1-2 Составление окончательного варианта ТЗ
2 Окончательный вариант ТЗ утвержден 2-5 Проведение анализа существующих методов решения и получение сравнительных хар-к
3 Перечень материалов по тематике составлен 3-4 Изучение материалов по тематике
II 4 Материалы по тематике задачи изучены 4-8 Выбор окончательного метода решения
5 Анализ существующих методов решения проведен, сравнительные хар-ки получены 5-6 Предварительный выбор метода решения
6 Метод решения предварительно выбран 6-7 Уточнение и согласование выбранного метода решения
7 Выбранный метод решения согласован 7-8 Утверждение окончательного метода решения
III 8 Окончательный метод решения утвержден 8-98-108-11 Изучение лит-ры по ЯПСоставление эскизного варианта алгоритмаАнализ входной и выходной информации
9 Литература по ЯП изучена 9-14 Выбор языка программирования
III 10 Эскизный вариант алг. Составлен 10-12 Уточнение алгоритма решения
11 Анализ входной и выходной информации проведен 11-12 Уточнение алгоритма решения
12 Алгоритм решения проработан 12-13 Разработка блок-схемы алгоритма
13 Блок-схема алгоритма составлена 13-14 Выбор языка программирования
14 Язык прграммирования выбран 14-1514-16 Определение структуры программыРабота над модулями программы
15 Структура программы разработана 15-17 Работа над текстами программ
16 Модульная структура разработана 16-17 Работа над текстами программ
IV 17 Тексты программ составлены 17-1817-19 Логический анализ программы и ее корректированиеКомпиляция программ
18 Логический анализ программ, их корректирование завершены 18-20 Исправление ошибок в программах
IV 19 Компиляция программ завершена 19-21 Редактирование программ в единый модуль
20 Исправление ошибок завершено 20-21 Редактирование программ в единый модуль
21 Редактирование программ в единый загрузочный модуль завершено 21-2221-23 Выполнение программАнализ рез-тов выполнения
22 Выполнение программ завершено 22-24 Проверка функ-ия прог-мм в различных условиях работы
V 23 Анализ результатов выполнения программ завершен 23-2423-25 Проверка функ-ия прог-мм в различных условиях работыВыпуск документации
24 Проверка функ-ия прог-мм в различных условиях работы завершена 24-26 Подготовка отчета о работе
25 Выпуск документации завершен 25-26 Подготовка отчета о работе
26 Отчет о работе подготовлен

На основании перечня событий и работ построен сетевой график работ (рис.1).

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

Для определения полного резерва времени работы надо из числа в правом секторе конечного события вычесть число в левом секторе начального события и продолжительность работы между конечным и начальным событиями. Для определения свободного резерва надо из числа в левом секторе конечного события вычесть число в левом секторе начального события и продолжительность работы.

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

Расчет ожидаемого времени выполнения работы

производится по формуле (2) с использованием минимальной
и максимальной
вероятностных оценок продолжительности работ.