2.8.2. Сетевое планирование и управление разработками

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

СПУ – это один из методов кибернетического подхода к упр-ию сложными динам-ми системами с целью обеспечения опр-ых оптимальных показателей. Такими показателями могут быть: min время выполнения всего комплекса работ, min стоим-ть разраб-ки, max эк-ия ресурсов и др.

Особ-ти СПУ заключ-ся в след:

1 реал-ся системный подход к решению орг-ии упр-ия процессами;2. исп-ся инф-динамическая модель особого вида для логико-матем описания процесса и алгоритмизации расчетов параметров этого процесса;3. применяются машинные инф-вычислительные системы обработки исходных и оперативных данных для расчета плановых показателей и получения необх-ых аналитических и отчетных связок.

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

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

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

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

В сетевом графике следует различать несколько видов путей:

- от исходного события до завершающего события – полный путь;

- от исх-го события до данного события – путь, предш-ий данному событию;

- от данного события до заверш-го – путь послед-ий за данным событием;

- между двумя какими-либо промеж-ми событиями i и j – путь между событиями i и j.

В процессе исходного планирования выполняются след этапы:

- расчленение комплекса и выдача ответ-ым исполн-ям заданий на сос-ие фрагментов сетевой модели или первич модели по поруч-ым им этапам работ;- построение и расчет частных сетевых моделей;- построение и расчет комплексной сетевой модели;- анализ и оптимизация комплексной сетевой модели;- разработка плановых документов.

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

Для каждого события (i) определяют:Ранний срок наступления события – min из возможных моментов его наступления при заданных продолж-ях работ, кот предш-ют данному событию где – путь, соед-ий начальное событие и событие i и имеющий max продолж-ть.Поздний срок наступления события – max из допустимых моментов его наступления, при кот продолж-ть критич-го пути или директивный срок (если он задан) не изменяется. Он равен разности между продолж-тью критического пути и max от данного события до завершающего , где – путь от i-го события до завершающего (п) имеющего max продолжительность.

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

Раннее начало работы – это самый ранний из возм-ых моментов начала работы с учетом сроков вып-ия предшест-их работ. Он равен раннему сроку наступления начального события данной работы

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

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