Пиши Дома Нужные Работы

Обратная связь

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

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

- время;

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

- технико-экономические показатели.

Возможны следующие способы оптимизации СГ:

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

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

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

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

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

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

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

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

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

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

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

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



 

Kjj =max - Cmin)/(tн - tmin)

 

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

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

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

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

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

 

Таблица 2 – Исходные данные

Код работ Нормальный режим Ускоренный режим
tн Cmin tmin Сmax
1-2
1-3
2-3
2-4
3-4
3-5
4-6
5-6

 

 

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

Оптимизация производится циклами.

 

 

Код работ Возможность сокращения tij Kij I цикл II цикл III цикл IV цикл
Dt DC Dt DC Dt DC Dt DC
1-2 - -                
1-3        
2-3            
2-4                
3-4            
3-5                
4-6            
5-6                
Всего
t 1-2-4-6 =1+2+5 = 8
t 1-2-3-4-6 = 15 подкрит 13 подкрит 13 крит 12 крит
t 1-3-4-6 = 16 крит 14 крит 13 крит 12 крит
t 1-3-5-6 = 13 13 подкрит
t 1-2-3-5-6 = 12


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

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

Dtкp =16-11=5 дней

удор = 200 + 200 + 450 + 4000 = 4850 тыс. руб.

 

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

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

 






ТОП 5 статей:
Экономическая сущность инвестиций - Экономическая сущность инвестиций – долгосрочные вложения экономических ресурсов сроком более 1 года для получения прибыли путем...
Тема: Федеральный закон от 26.07.2006 N 135-ФЗ - На основании изучения ФЗ № 135, дайте максимально короткое определение следующих понятий с указанием статей и пунктов закона...
Сущность, функции и виды управления в телекоммуникациях - Цели достигаются с помощью различных принципов, функций и методов социально-экономического менеджмента...
Схема построения базисных индексов - Индекс (лат. INDEX – указатель, показатель) - относительная величина, показывающая, во сколько раз уровень изучаемого явления...
Тема 11. Международное космическое право - Правовой режим космического пространства и небесных тел. Принципы деятельности государств по исследованию...



©2015- 2020 pdnr.ru Все права принадлежат авторам размещенных материалов.