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

 

     Из  расчета видно, что большими резервами  обладают работы (0,2), (3,5), (7,8), (8,10) и др. Исходя из этого, процесс оптимизации может идти путем перераспределения ресурсов с этих работ на работы критического пути.

     Директивный срок наступления завершающего события  Т_д = 16 дней, вероятность совершения завершающего события

                                  Р_к = 0,013

     Р_к<0.35, следовательно, необходимо провести оптимизацию сетевого графика по времени.

     Оптимизация сетевого графика по времени проводится в такой последовательности:

     1) Пересматривается топология сети. Анализ работ сети (рис. 4) показал, что работу (6,7) можно разделить на две параллельно выполняемые работы (6,6а), (6.6б), (рис. 7).

     2) Определяется продолжительность  всех путей сетевого графика.

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

t(0,1,3,4,5,6,9,10)=7+2+16+3+6+3=37

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

t(0,1,3,4,5,6,7,9,10)=7+2+16+3+8+6+3=45

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

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

t(0,2,7,8,10)=10+2+4+4=20

t(0,2,7,9,10)=10+2+10+3=25

     3) Определяется объем работ, с  которых предполагается перевести  исполнителей на работы критического  пути, по формуле 

Q_i,j = t_i,j * B_i,j.                      (17)

     Исходя  из анализа коэффициентов напряженности, определяем объем работ (3,5):

Q_3,5 = 3 * 4 = 12

     4) Определяется объем работ критического  пути до оптимизации, но которые  переводятся дополнительные исполнители,  по формуле (17)

Q_3,4 = 16 * 2 = 32 чел.-дня.

     Предлагается  на работу (3,4) перевести два исполнителя.

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

                    (18)

или

                      (19)

    Для рассматриваемого примера:

     = 4-(3*4/3+16) = 3 человека

    Могу  перевести 3 человека, но перевожу 2.

     6) Определяется численность исполнителей  после оптимизации для работ  (i,j) 

                                 (20)

    B_3,5 = 4-2 = 2

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

                       (21) 

      человека

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

                                          (22)

 дней

 дней

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

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

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

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

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

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

t(0,1,3,4,5,6,9,10)=37

t(0,1,3,4,5,6,6а,7,8,10)=39

t(0,1,3,4,5,6,6б,7,8,10)=38

t(0,1,3,5,6,9,10)=31

t(0,1,3,5,6,6а,7,9,10)=38

t(0,1,3,5,6,6б,7,9,10)=37

t(0,1,3,5,6,6а,7,8,10)=33

t(0,1,3,5,6,6б,7,8,10)=34

t(0,2,7,9,10)=25

t(0,2,7,8,10)=20

t(0,1,3,4,5,6,6а,7,9,10)=43

t(0,1,3,4,5,6,6б,7,9,10)=42

    Результаты  оптимизации сетевого графика по времени заносятся в табл.6.

    Таблица 6

    Результаты  оптимизации сетевого графика

 

     10) Рассчитываются параметры оптимизированного  графика (рис.8)

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

     11 ) Строится карта проекта оптимизированного  по времени сетевого графика  (рис.9).

     Таблица 7

     Параметры оптимизированного графика

 

Рис.9. Карта проекта  оптимизированного по времени сетевого графика 

     12) Рассчитываются показатели К_н и Х для оптимизированного сетевого графика (таблица 8): 

     

                                Р_к = 0,42

     Таблица 8

     Расчет  коэффициентов напряженности

 

     13) Формулируются результаты оптимизации  сетевого графика путем сравнения  К_н, Х, t(L_кр).

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

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

     Оптимизация по ресурсам проводится путем изменения  срока начала и окончания работ  напряженных путей в пределах полного резерва R_{n i,j}.

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

1. Составляется карта проекта (см. рис. 9)
2. По диаграмме ежедневной потребности и по календарному графику последовательно рассматриваются участки графика и анализируется возможность сдвига вправо работ участка, при этом  применяется следующая очередность оставления работ на участке:
1. Работы критического пути;
2. Работы, не законченные в предыдущем периоде;
3. Работы в последовательности уменьшения полного резерва, при этом учитывается фронт и коэффициенты напряженности работ.

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

     Для рассматриваемого примера введем ограничения  исполнителей: в день на всех работах  должно быть занято не более 10 человек.

     По  графику ежедневной потребности, изображенной на карте проекта (рис.9), видно, что  в 11,12,30-е дни недостает исполнителей, тогда как в остальные дни имеется резерв, следовательно, такой график требует оптимизации по ресурсам.

     График  изображенный на карте проекта разбивается  на участки – ограниченные работами критического пути.

     Строим  измененную карту проекта сетевой модели (рисунок 11).

     Изменившаяся  карта проекта удовлетворяет  предъявляемым требованиям: на всех работах занято не более 10-ти человек. Поэтому оптимизацию по ресурсам можно считать завершенной.

 

Рис.10. Карта проекта оптимизированного по времени сетевого графика

 

Рис.11. Карта проекта оптимизированного по времени сетевого графика 

Заключение 

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

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

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