Сдам Сам

ПОЛЕЗНОЕ


КАТЕГОРИИ







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





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

- время;

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

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

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

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 тыс. руб.

 

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

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

 







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

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

ЧТО И КАК ПИСАЛИ О МОДЕ В ЖУРНАЛАХ НАЧАЛА XX ВЕКА Первый номер журнала «Аполлон» за 1909 г. начинался, по сути, с программного заявления редакции журнала...

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





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


©2015- 2024 zdamsam.ru Размещенные материалы защищены законодательством РФ.