Оптимизация сетевых моделей

Автор: Пользователь скрыл имя, 11 Декабря 2011 в 08:01, контрольная работа

Краткое описание

Целью курсового проекта является приобретение навыков построения сетевых моделей с учётом предложенной ситуации, их анализ и адаптация к предложенным условиям.
Для достижения поставленной цели необходимо решить следующие задачи:
1. построить сетевую модель согласно предложенным условиям
2. провести оптимизацию по времени путём сокращения времени, затрачиваемого на самую длительную работу критического пути
3. провести оптимизацию по трудовым ресурсам, приняв, что среднесписочная численность составляет 13 человек.
4. проанализировать оптимизированную сетевую модель и убедиться, что она соответствует всем условиям.

Оглавление

Введение 2
Задание 3
1. Основные понятия сетевой модели 4
2. Построение сетевой модели 8
3. Расчёт параметров сетевой модели графическим методом 11
4. Расчёт параметров сетевой модели табличным методом 17
5. Построение карты проекта сетевой модели 23
6. Оптимизация сетевой модели по времени 25
7. Оптимизация сетевой модели по ресурсам 34
Заключение 37
Список использованной литературы 38

Скачать в ZIP (283.87 Кб) Сколько стоит заказать работу?
Файлы: 1 файл

оптимизация сетевой модели.docx

— 304.46 Кб (Скачать)

     Q4,6 = 10*3 = 30

     Q5,6 = 8*3 = 24

     Q5,7 = 2*4 = 8

     Q5,8 = 6*3 = 18

     Q7,10 = 8*2 = 16

     Q8,10 = 4*4 = 16

     8) Определяется численность исполнителей, которые могут быть переведены  с работы (i,j) на работы критического пути по формуле: 

     

     Для рассматриваемого примера переведём  работников с работы (0,3):

      = 6 –72/(12+9) = 2

     9) Определяется численность исполнителей  после оптимизации для работ,  с которых были сняты исполнители: 

     

 

     B'0,3 = 6 – 2 = 4

     10) Определяется численность исполнителей  после оптимизации на работах критического пути: 

     

 

     B'9,10 = 2+2 = 4 человека.

     11) Определяется изменившаяся продолжительность  работ после оптимизации: 

     

 

      дней

       дней

     12) Корректируется сетевая модель  с учетом изменений численности  исполнителей после оптимизации (рис. 5): 

     Рисунок 5: «Оптимизированная  по времени сетевая  модель» 

     13) Определяется продолжительность полных путей после оптимизации:

     t(0,1,5,7,10) = 8+3+2+8 = 21

     t(0,1,5,8,10) = 8+3+6+4 = 21

     t(0,1,5,6,9,10) = 8+3+8+3+7 = 29

     t(0,1,4,6,9,10) = 8+3+10+3+7 = 31

     t(0,1,2,2а,3,6,9,10) = 8+4+6+4+3+7 = 32

     t(0,1,2,2б,3,6,9,10) = 8+4+3+4+3+7 = 29

     t(0,3,6,9,10) = 18+4+3+7 = 32

     14) Результаты оптимизации сетевой  модели по времени заносятся в табл.6: 

     Таблица 6: «Результаты оптимизации  сетевой модели» 

шифр работ  до оптимизации шифр  работ после оптимизации до оптимизации после оптимизации
ti,j bi,j ti,j bi,j
0,1 0,1 8 2 8 2
0,3 0,3 12 6 18 4
1,2 1,2 4 2 4 2
1,4 1,4 3 2 3 2
1,5 1,5 3 4 3 4
2,3 2,2а 9 3 6 2
  2,2б     3 1
  2а,3     0 0
  2б,3     0 0
3,6 3,6 4 3 4 3
4,6 4,6 10 3 10 3
5,6 5,6 8 3 8 3
5,7 5,7 2 4 2 4
5,8 5,8 6 3 6 3
6,9 6,9 3 2 3 2
7,10 7,10 8 2 8 2
8,10 8,10 4 4 4 4
9,10 9,10 14 2 7 4
 

     15) Рассчитываются параметры оптимизированной  сетевой модели.

     Для рассматриваемого примера расчет параметров табличным методом приведен в табл.7: 
 
 
 

     Таблица 7: «Параметры оптимизированной по времени сетевой  модели» 

I,j Кол-во предш. работ ti,j Трнi,j Троi,j Тпнi,j Тпоi,j Rni,j Rсi,j Rj Lкр (коды работ) σ2
0,1 0 8 0 8 0 8 0 0 0 0,1 4
0,3 0 18 0 18 0 18 0 0 0    
1,2 1 4 8 12 8 12 0 0 0 1,2 1
1,4 1 3 8 11 9 12 1 0 1    
1,5 1 3 8 11 11 14 3 0 3    
2,2а 1 6 12 18 12 18 0 0 0 2,2а 1
2,2б 1 3 12 15 15 18 3 0 3    
2а,3 1 0 18 18 18 18 0 0 0 2а,3  
2б,3 1 0 15 15 18 18 3 3 0    
3,6 3 4 18 22 18 22 0 0 0 3,6 1
4,6 1 10 11 21 12 22 1 1 0    
5,6 1 8 11 19 14 22 3 3 0    
5,7 1 2 11 13 22 24 11 0 11    
5,8 1 6 11 17 22 28 11 0 11    
6,9 3 3 22 25 22 25 0 0 0 6,9 1
7,10 1 8 13 21 24 32 11 11 0    
8,10 1 4 17 21 28 32 11 11 0    
9,10 1 7 25 32 25 32 0 0 0 9,10 4
 

     16) Определяется вероятность свершения  завершающего события.  

      , Р(0) = 0,5 

     Вероятность свершения завершающего события  находится в пределах 0,35 ≤ Р ≤ 0,65, следовательно дальнейшая оптимизация по времени не требуется.

     17) Определяются коэффициенты напряженности (табл. 8): 

     Таблица 8: «Коэффициенты  напряженности» 

i,j 0,1 0,3 1,2 1,4 1,5 2,2а 2,2б 2а,3 2б,3 3,6 4,6 5,6 5,7 5,8 6,9 7,10 8,10 9,10
Кн 1 1 1 0,93 0,79 1 0,5 1 0,5 1 0,93 0,79 0,54 0,54 1 0,54 0,54 1
 

     18) Определяются результаты оптимизации  сетевой модели, путем сравнения  t (Lкр), Кнi,j.

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

     Повысился коэффициент напряженности работ (0,3), (1,4), (1,5), (4,6), (5,6), (5,7), (5,8), (7,10) и (8,10). В тоже время, судя по коэффициентам напряженности, работы (5,7), (5,8), (7,10) и (8,10) остались недостаточно напряженными и имеют дополнительные резервы, которые можно перераспределить на другие более напряженные работы, в том числе и на  работы критического пути. Это позволит добиться еще большего сокращения критического пути.

     19) Строится карта проекта оптимизированной  по времени сетевой модели (рис. 6).

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

 

     

     Рисунок 6: «Карта проекта  оптимизированной по времени сетевой  модели» 
 
 
 
 
 
 
 
 
 
 

       

     7. Оптимизация сетевой  модели по ресурсам 

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

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

     Цель  оптимизации сетевой модели по ресурсам - выровнять  загрузку исполнителей и сократись численность занятых.

     Оптимизация по ресурсам проводится путем изменения  срока начала и окончания работ  ненапряженных путей в пределах полного резерва Rпij

     Оптимизация проводится в следующей последовательности:

     1. Составляется карта проекта.

     2. По диаграмме ежедневной потребности  и по календарному графику  последовательно рассматриваются  участки графика, которые ограничиваются  продолжительностью работ критического  пути. Анализируется возможность  сдвига вправо работ участка,  при этом применяется следующая  очередность оставления работ  на участке:

     1) работы критического пути;

     2) работы, не законченные в предыдущем  периоде;

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

Информация о работе Оптимизация сетевых моделей