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

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

,     Р = 0,0228 

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

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

   Таблица 7

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

ij	0,1	0,2	1,2	1,3	2,7	3,4	3,5	4,4а	4,4б	4а,6	4б,6	5,6	6,7	6,9	7,8	7,9	8,10	9,10
Kн	1	0,52	0,39	1	0,52	0,76	1	0,76	0,57	0,76	0,57	1	1	0,52	1	0,42	1	0,66

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

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

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

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

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

 

 

 

Рис 9. Карта  проекта оптимизированной по времени  сетевой модели.

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

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

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

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

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

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

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

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

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

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

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

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

   По  карте проекта видно, что с 1-5;16-45 недостает исполнителей, а с 6-12 имеется резерв, следовательно, такой график требует оптимизации по ресурсам.

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

   Рассмотрим  второй участок, т.е. 6, 7 день. На этом участке необходимо достичь числа исполнителей равного 10. На участке находятся три работы: (1,3), (1,2), (0,2). Анализируем возможность передвинуть вправо работы участка.

   Работа (1,2) имеет полный резерв равный 19 дням, коэффициент напряженности равный 0,39 и позднее начало работы в 0 дней, т.е. работу (1,2) сдвигать нельзя.

   Работа (0,2) имеет полный резерв равный 21 дню, коэффициент напряженности равный 0,52 и позднее начало работы в 2 день, т.е. работу (0,2) можно сдвинуть вправо на 2 дня.

   Работу (1,3) передвигать нельзя, т.к. она лежит на критическом пути.

   Из  анализа видно, что вправо можно передвинуть работу (0,2). 

   Рассмотрим  третий участок, т.е. 8,9,10 день. На участке находится 4 работы: (3,5), (1,2), (3,4), (0,2).

   Работа (1,2) имеет полный резерв равный 19 дням, коэффициент напряженности равный 0,39 и позднее начало работы в 0 дней, т.е. работу (1,2) сдвигать нельзя.

   Работа (0,2) имеет полный резерв равный 21 дню, коэффициент напряженности равный 0,52 и позднее начало работы в 2 день, т.е. работу (0,2) можно сдвинуть вправо на 2 дня.

   Работу (3,5) передвигать нельзя, т.к. она лежит на критическом пути.

   Работа (3,4) имеет полный резерв равный 5 дням, коэффициент напряженности равный 0,76 и позднее начало работы в 0 день, т.е. работу (3,4) сдвигать нельзя.

   Из  анализа видно, что вправо можно  передвинуть работу (0,2)

   Рассмотрим  четвертый участок, т.е. 11-28 день. На этом участке находится 7 работ: (5,6), (1,2), (3,4), (4,4а-6), (4,4б-6), (2,7), (7,9).

   Работа (1,2) имеет полный резерв равный 19 дням, коэффициент напряженности равный 0,39 и позднее начало работы в 0 дней, т.е. работу (1,2) сдвигать нельзя.

   Работа (4,4а-6) имеет полный резерв равный 5 дням, коэффициент напряженности равный 0,76 и позднее начало работы в 0 день, т.е. работу (4,4а-6) сдвигать нельзя.

   Работа (4,4б-6) имеет полный резерв равный 9 дням, коэффициент напряженности равный 0,57 и позднее начало работы в 0 день, т.е. работу (4,4б-6) сдвигать нельзя.

   Работу (5,6) передвигать нельзя, т.к. она лежит на критическом пути.

   Работа (3,4) имеет полный резерв равный 5 дням, коэффициент напряженности равный 0,76 и позднее начало работы в 0 день, т.е. работу (3,4) сдвигать нельзя.

   Работа (2,7) имеет полный резерв равный 19 дням, коэффициент напряженности равный 0,52 и позднее начало работы в 19 день, т.е. работу (2,7) можно сдвинуть вправо на 19 дней.

   Работа (7,9) имеет полный резерв равный 4 дням, коэффициент напряженности равный 0,42 и позднее начало работы в 0 день, т.е. работу (7,9) сдвигать нельзя.

   Из  анализа видно, что вправо можно  передвинуть работу (2,7).

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

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

Рис. 10. Карта проекта оптимизированной по времени и ресурсам сетевой модели.

   ЗАКЛЮЧЕНИЕ.

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

   Оптимизировали  сетевую модель по времени. Путем  изменения топологии одной из работ критического пути (4,6) , разбили ее на две паралельно выполняемые работы с соотношением продолжительности и численности 1/3 : 2/3

   Путем перераспределения ресурсов с работ, имеющих большие резервы (Кн < 0,8) , работа (5,6) на самую продолжительную работу критического пути (3,4), добились сокращения ее продолжительности в два раза;

   Далее рассчитали параметры оптимизированной по времени сетевой модели табличным методом и построили новую карту проекта оптимизированной модели, оптимизировали сетевую модель по ресурсам и времени. В результате чего продолжительность работ с 48 дней сократилась до 45, т е до директивного срока выполняемых работ и среднесписочная численность работников не превышает установленной (10 человек).