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

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

- ресурсы (материальные, денежные, трудовые);

1. концентрация ресурсов на работах критического пути;

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

3. изменение топологии СГ (конфигурации, выбросить что-либо
лишнее).

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

Оптимизация СГ в зависимости от полноты решаемой задачи может быть частной и комплексной.

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

Частная оптимизация – нахождение варианта выполнения работ СГ,который осуществляется с min затратами при неизменном критическом пути,

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

При оптимизации для каждой работы устанавливается две пары оценок:

1. C_min, t_н — min возможные денежные затраты, при которых данная работа может быть выполнена за нормальное время.

2. C_max, t_min - min возможное время выполнения работы, которому соответствуют наиболее высокие размеры денежных затрат на выполнение этой работы.

Исходя из этих двух пар оценок, определяется К_ij коэффициент сокращения затрат при ускорении выполнения работы на одну единицу времени (коэффициент напряженности) или коэффициент удорожания работ

Процесс оптимизации СГ проходит в несколько этапов:

1.Необходимо рассчитать min сроки выполнения работ.

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

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

Корректировка СГ по критерию время, "время - стоимость" Пример.

Формулировка задачи: сократить длину критического пути при минимальном удорожании работ СГ.

До начала процесса оптимизации определяются все полные пути СГ и выделяются критические и подкритические пути. Затем организуется первый цикл, в котором сокращается одна из работ с наименьшим удорожанием. Сокращение производится на столько дней, чтобы в силу не вступил подкритический путь. В данном примере во втором цикле самая дешевая работа 1-3 сокращается всего на один день, чтобы критический путь подвести к подкритическому. После этого появляется два критических пути, следовательно, становится больше критических работ. Необходимо сократить оба критических пути либо за счет общей работы, либо, сокращая разные работы в каждом критическом пути на одинаковое число дней. Для этого выделяются разными значками работы двух разных путей. В четвертом цикле появляются четыре критических пути, возможности дальнейшего их сокращения нет. От цикла к циклу происходит увеличение количества критических путей, а, следовательно, и критических работ. СГвыполняется в наиболее напряженном режиме.

Результаты оптимизации оцениваются двумя параметрами Dt_к_p и DС_удор.

Если организация не располагает такой суммой, то можно ограничиться предыдущим циклом (например, можно остановиться на третьем цикле).

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

Что делать, если нет взаимности? А теперь спустимся с небес на землю. Приземлились? Продолжаем разговор...

ЧТО ПРОИСХОДИТ, КОГДА МЫ ССОРИМСЯ Не понимая различий, существующих между мужчинами и женщинами, очень легко довести дело до ссоры...

Что будет с Землей, если ось ее сместится на 6666 км? Что будет с Землей? - задался я вопросом...

Живите по правилу: МАЛО ЛИ ЧТО НА СВЕТЕ СУЩЕСТВУЕТ? Я неслучайно подчеркиваю, что место в голове ограничено, а информации вокруг много, и что ваше право...

Не нашли то, что искали? Воспользуйтесь поиском гугл на сайте: