Оптимизация и анализ сетевой модели

Оптимизация сетевой модели – это разработка мероприятий по сокращению времени критического пути и перепланирование сетевого графика. Оптимизация может осуществляться:

- за счет перераспределения ресурсов по сетевой модели,

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

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

В зависимости от полноты решаемых задач различают частную и комплексную оптимизации.

Частная оптимизация заключается в минимизации времени разработки при заданной ее стоимости или минимизации стоимости комплекса работ при заданном времени разработки. Указанные задачи частной оптимизации могут быть достигнуты:

1) путем перемещения работ некритического пути в пределах резервов времени, чтобы величина ресурса на превышала допустимого на всех участках комплекса работ,

2) путем сокращения критического пути за счет повышения интенсивности на отдельных участках выполнения работ,

3) за счет параллельного выполнения работ путем дробления работ большой длительности.

Комплексная оптимизация – это нахождение оптимального варианта соотношения величин затрат и сроков выполнения разработки.

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

1) распределение ограниченного ресурса при условии минимального времени выполнения работ,

2) распределение ресурса, лимитирующее равномерность его потребления при заданном времени выполнения разработки,

3) распределение ресурса, минимизирующее его потребление при заданном времени выполнения разработки.

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

 

Для каждой работы строится график зависимости стоимости выполнения работы (С_раб) от времени ее выполнения (Т_раб). Отправными данными для графика являются:

- минимальная величина затрат С_min, необходимых выполнения работы в заданное время Т_норм.;

- минимально возможное время выполнения работы Т_min, которому соответствует повышение затраты С_max.

График позволяет размеры увеличения расходов (С_раб) при необходимости сокращения срока выполнения работ.

ΔC = Cmax – Cmin/(Tнорм - Tmin)

Т_сокр. - время сокращения срока выполнения работы,

S – коэффициент возрастания затрат в единицу времени.

 

Анализ сетевой модели

Анализ сетевой модели включает в себя оценку:

- целесообразности структуры сетевого графа,

- загрузку исполнителей на всех этапах разработки,

- возможности смещения начала работ некритических путей,

- вероятности свершения событий в заданные сроки.

1 этап анализа:

- осуществляется пересмотр топологии сети с целью устранения лишних работ,

- проверяется целесообразность уровня детализации работ,

- рассматривается возможность параллельного выполнения работ.

2 этап анализа:

- проводится классификация работ по величинам полных и свободных резервов времени,

- определяется степень трудности выполнения в срок каждой группы работ некритического пути по коэффициенту напряженности работ:

К_{напр-ти ij} = (t(L_max) – t’(L_кр)) / (t(L_кр) – t’(L_кр)),

где

К_{напр-ти ij} - коэффициент напряженности работы ij,

L_max – продолжительность некритического пути, проходящего через данную работу,

t(L_кр) – продолжительность критического пути,

t’(L_кр) – участок критического пути, проходящего через данную работу.

Этап анализа -

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

Этап анализа -

выполняется расчет вероятности сроков выполнения работ критического пути, с учетом влияния на эти сроки работ, расположенных на некритических путях.

 

Функционирование СПУ

Главная задача применения сетевой модели – это соблюдение сроков и пропорций расходования ресурсов в процессе проведения комплекса работ.

Управление процессом разработки с помощью сетевых моделей заключается в следующем:

- создание органов СПУ,

- создание потоков входной информации от ответственных исполнителей в органы СПУ,

- организация и обработки и анализа входной информации,

- своевременная перестройка графиков,

- создание потоков выходной информации от органов СПУ к ответственным исполнителям.

 

Контрольные вопросы.

 

1. Недостатки линейных графиков календарного планирования.

2. Показатели оптимизации планов посредством СПУ.

3. Основные элементы сетевой модели.

4. Разновидности работ и событий.

5. Понятие и виды путей в сетевом графе.

6. Основные правила построения сетевого графа.

7. Как определяется структура разработки?

8. Назвать методы определения времени выполнения работ.

9. Как проводится расчет параметров сети?

10. Основные правила сшивания первичных сетей.

11. Виды оптимизации сетевой модели.

12. Этапы анализа сетевого графика.