сетевого графика Большая сложность и комплексность проведения работ по созданию
АСОИиУ, одновременное участие многих исполнителей, необходимость параллельного
выполнения работ, зависимость начала многих работ от результатов других, значительно
осложняют планирование разработки. Наиболее удобным в этих условиях являются
системы сетевого планирования и управления (СПУ), основанные на применении
сетевых моделей планируемых процессов, допускающих использование современной
вычислительной техники, позволяющих быстро определить последствия различных вариантов
управляющих воздействий и находить наилучшие из них. Они дают возможность
руководителям своевременно получать достоверную информацию о состоянии дел, о
возникших задержках и возможностях ускорения хода работ, концентрируют внимание
руководителей на "критических" работах, определяющих продолжительность проведения
разработки в целом, заставляют совершенствовать технологию и организацию работ,
непосредственно влияющих на сроки проведения разработки, помогают составлять
рациональные планы работ, обеспечивают согласованность действий исполнителей.
Планирование НИР с применением сетевого метода ведется в следующем порядке:
1) составляется перечень событий и работ; 2) устанавливается топология сети; 3)
строится сетевой график по теме; 4) определяется продолжительность работ ();
5) рассчитываются параметры сетевого графика; 6) определяется продолжительность
критического пути; 7) проводится анализ и оптимизация сетевого графика, если это
необходимо. В перечне событий и работ указывают кодовые номера событий и их наименование
в последовательности от исходного события к завершающему, при расположении
кодовых номеров и наименований работ перечисляются все работы, имеющие
общее начальное. [1] Исходные данные для расчета получают методом экспертных оценок.
Для работы, время выполнения которых неизвестно, исполнители или другие специалисты,
привлекаемые в качестве экспертов, дают в зависимости от принятой системы
три или две вероятностные оценки продолжительности: - минимальную; - максимальную;
- наиболее вероятную или только две первые. Эти величины являются исходными
для расчета ожидаемого времени : (6.1.) Перечень событий и работ, а также
результаты расчета по формуле (6.1.) приведены в таблице 6.1. Таблица 6.1.Перечень
наибольшего из путей, ведущих от исходного события 1 к данному. (6.2.)
- максимальный путь от исходного события 1 до завершающего называется критическим
путем сети (); - поздний срок наступления событий () - максимально допустимый
срок наступления данного события, при котором сохраняется возможность соблюдения
ранних сроков наступления последующих событий, равен разности между продолжительностью
критического пути и наибольшего из путей, ведущих от завершающего
события 1 к данному: (6.3.) Все события в сети, не принадлежащие критическому
пути, имеют резерв времени (), показывающий на какой предельный срок можно задержать
наступление этого события, не увеличивая общего срока окончания работ (т.е.
продолжительности критического пути). (6.4.). При описании сети в "терминах
работ" определяют: - ранние и поздние сроки начала и окончания работ , : - ранний
срок начала: (6.5.) -поздний срок начала: (6.6.) -ранний срок окончания:
(6.7.) -поздний срок окончания: (6.8.). Работы сетевой модели могут иметь два вида
резервов времени: полный () и свободный (). Полный резерв показывает, на сколько
может быть увеличена продолжительность данной работы или сдвинуто её начало
так, чтобы продолжительность максимального из проходящих через неё путей не превысила
критического пути. (6.9.) Свободный резерв показывает максимальное время,
на которое можно увеличить продолжительность данной работы или изменить её
начало, не меняя ранних сроков начала последующих работ. (6.10.) Результаты расчета
параметров сетевого графика приведены в таблице 6.2.Таблица 6.2.Параметры
Пусть = 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. Анализ и оптимизация сетевого графика Проведем анализ сетевого
графика на основе рассчитанных выше временных характеристик. Прежде всего, необходимо
проверить не превышает ли длина критического пути продолжительности заданного
директивного срока. Если это так, то необходимо принять меры по уплотнению
графика работ. В рассматриваемом случае директивный срок выполнения = 100
дн., а продолжительность критического пути = 81 дн., т.е. не превышает директивного
срока. На втором этапе проводят расчет коэффициентов напряженности, показывающий
степень близости данного пути к критическому и расчет вероятности наступления
завершающего события в заданный директивный срок (). Коэффициент напряженности
пути определяется по следующей формуле: (6.11.) где - продолжительность рассматриваемого
пути; - продолжительность критического пути; - продолжительность
участков, принадлежащих критическому пути. Расчет коэффициентов напряженности
позволяет проанализировать топологию сети в отношении выравнивания коэффициентов
напряженности. Чем выше коэффициент напряженности, тем ближе данный путь к критическому
и наоборот и чем меньше коэффициент напряженности, тем большими резервами
обладает данный путь [1]. Далее проводится анализ сетевого графика [2].
При этом определяется вероятность P наступления завершающего события в заданный
срок. Для этого с помощью таблицы [3] определяется значение функции Лапласа Ф(Х):
(6.12) где - установленный директивный срок; - продолжительность критического
пути; - сумма значений дисперсий (см. табл. 6.1.) работ критического пути.
Дисперсия, является мерой неопределенности случайной величины . Для метода двух
оценок дисперсия определяется по формуле: (6.13.) Значение функции находят по ее
аргументу, используя таблицу интеграла Фурье, приводимую в справочниках по математической
статистики. Если не входит в интервал 0,35