2.8.2. Сетевое планирование и управление разработками
Система СПУ является комплексом графич-их и расчетных методов, орг-ых мероприятий и контрольных приемов, обеспеч-их модел-ие, анализ и динам-ую перестройку плана вып-ия сложных проектов и разработок.
СПУ – это один из методов кибернетического подхода к упр-ию сложными динам-ми системами с целью обеспечения опр-ых оптимальных показателей. Такими показателями могут быть: min время выполнения всего комплекса работ, min стоим-ть разраб-ки, max эк-ия ресурсов и др.
Особ-ти СПУ заключ-ся в след:
1 реал-ся системный подход к решению орг-ии упр-ия процессами;2. исп-ся инф-динамическая модель особого вида для логико-матем описания процесса и алгоритмизации расчетов параметров этого процесса;3. применяются машинные инф-вычислительные системы обработки исходных и оперативных данных для расчета плановых показателей и получения необх-ых аналитических и отчетных связок.
Сетевой график – это ориентированный граф без контуров, ребра которого имеют одну или несколько числовых характеристик. Ребрами изображаются на графе работы, а вершинами графа – событие (реже, наоборот). Структура сетевого графика, определяющая взаимозависимость работ и событий, называется его топологией.
Ожидание – процесс требующий только затрат времени и не потребл-ий никаких матер-ых ресурсов. Ожидание, в сущности, является технол-им или орг-ым перерывом между работами, непосредственно выполн-ми друг за другом. Ожидание изображается так же, как и работа – сплошной стрелкой с указанием продолж-ти и наименования ожидания.
Фиктивная работа (зависимость, связь) – элемент, кот вводится для отражения правильной взаимосвязи между работами, указ-ий, что возможности начала одной работы зависит от выполнения другой.
Событие – это факт окончания одной или неск-их работ, необх-ый и достаточный для начала др работ. События на графике изобр-ся кружками или др фигурами, внутри которого указ-ся опр-ый номер – код события.
В сетевом графике следует различать несколько видов путей:
- от исходного события до завершающего события – полный путь;
- от исх-го события до данного события – путь, предш-ий данному событию;
- от данного события до заверш-го – путь послед-ий за данным событием;
- между двумя какими-либо промеж-ми событиями i и j – путь между событиями i и j.
В процессе исходного планирования выполняются след этапы:
- расчленение комплекса и выдача ответ-ым исполн-ям заданий на сос-ие фрагментов сетевой модели или первич модели по поруч-ым им этапам работ;- построение и расчет частных сетевых моделей;- построение и расчет комплексной сетевой модели;- анализ и оптимизация комплексной сетевой модели;- разработка плановых документов.
К осн временным параметрам сетевого графика относятся критический путь, резервы времени событий, резервы времени работ.
Для
каждого события (i) определяют:Ранний
срок наступления события – min
из возможных моментов его наступления
при заданных продолж-ях работ, кот
предш-ют данному событию
где
– путь, соед-ий начальное событие и
событие i и имеющий max
продолж-ть.Поздний срок наступления
события
– max из допустимых моментов
его наступления, при кот продолж-ть
критич-го пути или директивный срок
(если он задан) не изменяется. Он равен
разности между продолж-тью критического
пути и max от данного события
до завершающего
,
где
– путь от i-го события до завершающего
(п) имеющего max
продолжительность.
Для
событий, принадлежащих критическому
пути и называемых критическим
.Для
событий, не лежащих на критическом пути
справедливо неравенство
Разность между поздним и ранним сроками
наступления события есть резерв времени
события
Раннее
начало работы – это самый ранний из
возм-ых моментов начала работы с учетом
сроков вып-ия предшест-их работ. Он равен
раннему сроку наступления начального
события данной работы
Ранний срок начала работ, выходящих из исходного события равен нулю.
Ранее
окончание работы – это срок
окончания работы при условии ее начала
в самый ранний из возможных сроков. Он
равен сумме раннего срока начала и
продолж-ти данной работы
где
– продолж-ть работы ij.Позднее
начало работы – это самый
поздний срок, при кот может быть начата
работа без нарушения продолж-сть
критического пути, т.е. общего срока
вып-ия программы. Он равен разности
между поздним окончанием данной работы
и ее продолж-тью
Позднее
окончание работы – это max
из допустимых моментов окончания данной
работы, при ко возможно вып-ие след за
ней работ с соблюдением директивного
срока. Позднее окончание равно сумме
позднего начала и продолж-ти данной
работы, или
.Полный
резерв времени работы
– это время, на кот можно увеличить
продолж-ть данной работы или перенести
ее начало без увел-ия продолж-ти
критического пути. Общий резерв опр-ся
разностью позднего и раннего начала
или поздний раннего окончания работ
или
Свободный
(частный) резерв времени работы
– это время, на кот можно перенести
начало работы, или увел-ть ее продолж-ть
без изменения раннего начала послед-их
работ. Свободный резерв опр-ся как
разность раннего начала послед-ей работы
и раннего окончания данной работы
где
– раннее начало последующей работы