Сетевое планирование и управление комплекса работ
Системы сетевого планирования и управления (СПУ) являются комплексом графических и расчетных методов, организационных мероприятий и контрольных приемов, обеспечивающих моделирование, анализ и динамическую перестройку плана выполнения сложных проектов и разработок.
СПУ - один из методов кибернетического подхода к управлению сложными динамическими системами с целью обеспечения определенных оптимальных показателей. Такими показателями в зависимости от конкретных условий, заданных требований могут быть:
минимальное время выполнения всего комплекса работ
минимальная стоимость разработки
максимальная экономия ресурсов и т.д.
Особенности СПУ заключаются в основном в следующем:
реализуется системный подход к решению вопросов организации управления процессами
используется информационно-динамическая модель особого вида (сетевой график) для логико-математического описания процесса и алгоритмизации расчетов параметров этого процесса (продолжительности, трудоемкости, стоимости и др.)
применяются машинные информационно-вычислительные системы обработки исходных и оперативных данных для расчета плановых показателей и получения необходимых аналитических и отчетных сводок.
Основным плановым документом в системе СПУ является сетевой график (сетевая модель), представляющий собой информационно-динамическую модель, в которой изображаются взаимосвязи и результаты всех работ, необходимых для достижения конечной цели разработки.
В терминах теории графов сетевой график – это ориентированный граф без контуров, ребра которого имеют одну или несколько числовых характеристик. Ребрами изображаются на графе работы, а вершинами графа- события (реже наоборот).
Работами называются любые процессы, действия, приводящие к достижению определенных результатов (событий). Кроме работ действительных, т.е. требующих затрат времени, существуют так называемые фиктивные работы (зависимости).
Фиктивной работой (зависимостью) называется связь между какими-то результатами работ (событиями), не требующими затрат времени.
Работа в сетевом графике изображается стрелкой. Каждая стрелка, кроме пунктирных, означает затрату какого-то времени, необходимого для выполнения соответствующей работы. Затрачиваемое на работу время указывается над стрелкой (в днях, в неделях). Ни длина стрелки, ни ее направление не имеют значения. Желательно только выдерживать направление стрелок так, чтобы исходное событие располагалось слева в сетевом графике, а завершающее событие- справа. Номер события у острия стрелки обычно бывает больше номера у ее конца. Для отображенияя на графике так называемых фиктивных работ используются пунктирные стрелки, над которыми время не указывается или проставляется нуль.
Событиями называются результаты проведенных работ. Формулировка события всегда записывается в совершенной форме, не допускающей различного толкования (т.е. что-то сделано, выполнено, закончено). Каждое событие может быть отправным моментом для начала последующих работ. В отличие от работы имеющей, как правило, «протяженность» во времени, событие представляет собой только момент окончания работы (работ). В сетевом графике события изображаются кружком, прямоугольником или другой геометрической фигурой, в которой указывается порядковый номер или шифр события, а иногда и название события. В ряде случаев удобно в одном сетевом графике для наглядности различные по характеру события изображать различными геометрическими фигурами.
Рисунок 1
7
3 10
8
3
25
5 5 6 18 12 10
0
1 2 4 6 8 9
10 15
5
Первичный сетевой график на проектирование и изготовление стенда (жирными стрелками выделен критический путь).
Любое промежуточное событие, за которым непосредственно начинаются данные работы (работа), называется начальным (оно обозначается символом i). Любое промежуточное событие, которому непосредственно предшествуют данные работы (работа), называется конечным (оно обозначается символом j). Первоначальное событие в сети, не имеющее предшествующих ему событий и отражающее начало выполнения всего комплекса работ, включенную в данную сеть, называется исходным; оно обозначается символом I. Событие, которое не имеет последующих событий и отражает конечную цель комплекса работ, включенных в данную сеть, называется завершающим; оно обозначается символом С.
Любая последовательность работ в сетевом графике, в которой конечное событие одной работы совпадает с начальным событием следующей за ней работы, называется путем. В сетевом графике следует различать несколько видов путей:
- от исходного события до завершающего- полный путь (L( I…С)
- от исходного события до данного- путь, предшествующий данному событию- (L ( I …i)
- от данного события до завершающего- путь, последующий за данным событием- L( i…. C)
между двумя какими-либо промежуточными событиями i и j – путь между событиями i и j
путь между исходным и завершающим событием, имеющий наибольшую продолжительность- критический путь – L кр.