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

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

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

где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. Оптимизированный сетевой график

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

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

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

Разработка цифрового измерителя кровяного давления на микроконтроллере MC68HC908JL3
С развитием микроэлектронной индустрии, а в частности с развитием микроконтроллеров, появилась возможность делать малогабаритные и сравнительно дешёвые электронные изделия. На сегодня ...

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

Меню



© 2015 TechExternal