Elektrod-serv.ru

Передача данных по радиоканалу

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

Оптимизация по временным параметрам.

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

гдеt’i,j - совпадающая с длиной критического пути величина отрезка пути, проходящего через данную работу.

Кн (1 - 2) = 1 - 31/ (97 - 1) = 0,68

Кн (2 - 5) = 1 - 24/ (97 - 8) = 0,73

Кн (1 - 3) = 1 - 21/ (97 - 7) = 0,77

Кн (4 - 6) = 1 - 21/ (97 - 7) = 0,77

Кн (5 - 13) = 1 - 22/ (97 -10) = 0,75

Кн (6 - 13) = 1 - 19/ (97 - 9) = 0,78

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

Рассчитывается вероятность свершения конечного события в заданный срок Рк, при этом 0,35 <= Pk <= 0,65. Если Рк <= 0,35, опасность нарушения срока настолько велика, что необходимо повторное планирование с перераспределением ресурсов. При Рк >=0,65 работы критического пути имеют избыточные ресурсы, что вызывает необходимость проведения повторного расчета сетевого графика.

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

б2 (0 - 1) = ((4 - 1) / 5)2 = 0,36

б2 (1 - 4) = ((9 - 5) / 5)2 = 0,64

б2 (4 - 7) = ((12 - 6) / 5)2 = 1,44

б2 (7 - 8) = ((12 - 6) / 5)2 = 1,44

б2 (8 - 9) = ((14 - 7) / 5)2 = 1,96

б2 (9 - 10) = ((16 - 10) / 5)2 = 1,44

б2 (10 - 11) = ((5 - 1) / 5)2 = 0,64

б2 (11 - 12) = ((4 - 1) / 5)2 = 0,36

б2 (12 - 13) = ((2 - 1) / 5)2 = 0,04

б2 (13 - 14) = ((14 - 10) / 5)2 = 0,64

б2 (14 - 16) = ((7 - 3) / 5)2 = 0,64

б2 (16 - 17) = ((8 - 4) / 5)2 = 0,64

б2 (17 - 18) = ((10 - 4) / 5)2 = 0,36

б2 (18 - 19) = ((11 - 6) / 5)2 = 1

б2 (19 - 20) = ((3 - 1) / 5)2 = 0,16

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

где Z - аргумент нормальной функции распределения вероятностей.

По графику функции нормального распределения (рис.15), определим вероятность свершения завершающего события в заданный срок,

Рк = 0,61

,35 <= 0,61 <= 0,65

Рис.15. Кривая нормального распределения

Рис. 16. Оптимизированный сетевой график

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

Советуем почитать:

Разработка мероприятий по повышению эффективности деятельности ОАО Московская Городская Телефонная Сеть Актуальность темы. В настоящее время активно развивается коммерческий сектор телекоммуникационного рынка России, представленный на региональных рынках как мультисервисными, так и с ...

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

Усилительный каскад с общим эмиттером Полупроводниковые электронные устройства делятся на два больших класса: аналоговые и цифровые (дискретные). В основе классификации лежит возможность изменения в устройстве электрического ...