Сетевые методы планирования и управления

Автор работы: Пользователь скрыл имя, 05 Мая 2012 в 13:04, реферат

Описание

Методы сетевого планирования и управления (СПУ) широко и успешно применяются для оптимизации планирования и управления сложными разветвленными комплексами работ, требующими участия большого числа исполнителей и затрат ограниченных ресурсов. Для оптимизации сложных сетей, состоящих из нескольких сотен работ применяют типовые макеты прикладных программ по СПУ, имеющиеся в составе математического обеспечения ЭВМ.

Работа состоит из  1 файл

6.doc

— 117.00 Кб (Скачать документ)

Kij = (Cmax - Cmin)/(tн - tmin)       

 

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

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

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

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

 

 

 

 

 

 

 

 

 

 

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

 

Исходные данные

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

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

Оптимизация СГ по параметру время – стоимость

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

 

Результаты оптимизации оцениваются двумя параметрами tкр и Sудор.

tкр = 16 – 11 = 5 дней

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

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

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



Информация о работе Сетевые методы планирования и управления