Анализ и оптимизация сетевого графика конспект

Обновлено: 16.05.2024

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

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

Анализ сетевого графика начинается с анализа топологии сети, включающего контроль построения сетевого графика, установление целесообразности выбора работ, степени их расчленения.

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

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

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


, (29)

где — продолжительность максимального пути, проходящего через работу ;


— продолжительность (длина) критического пути;


— продолжительность отрезка рассматриваемого пути, совпадающего с критическим путем.

Формулу (29) можно легко привести к виду


, (30)

где — полный резерв времени работы .


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

Пример 4. Найти коэффициент напряженности работы (1, 4) для сетевого графика (рис 6).

Решение. В разд. 5 мы установили, что длина критического пути =61 (сутки), а максимальный путь, проходящий через работу (1,4) — путь — имеет продолжительность 49 (суток). Максимальный путь совпадает с критическим (см. рис. 6) на отрезке продолжительностью (сутки). Используя формулу (29), найдем


.


Или иначе: зная полный резерв работы (см. рис. 3), по формуле (30) находим


.

Чем ближе к 1 коэффициент напряженности , тем сложнее выполнить данную работу в установленные сроки. Чем ближе к нулю, тем большим относительным резервом обладает максимальный путь, проходящий через данную работу.


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


Так, полные резервы работ (3,6) и (6,7) для сетевого графика равны: (суток) — см. табл. 14.3, а их коэффициенты напряженности различны:

, .

Обратим внимание на то, что больший полный резерв одной работы (по сравнению с другой) не обязательно свидетельствует о меньшей степени напряженности ее выполнения. Так, в рассматриваемой сети (см. рис. 6), хотя работа (2, 7) обладает большим полным резервом по сравнению с работой (6, 10): , но имеет вдвое больший коэффициент напряженности: против .

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

Вычисленные коэффициенты напряженности позволяют дополнительно классифицировать работы по зонам. В зависимости от величины выделяют три зоны: критическую ( >0,8); подкритическую (0,6

© 2014-2022 — Студопедия.Нет — Информационный студенческий ресурс. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав (0.118)

Читайте также: