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

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

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

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

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

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

Домашние и офисные сети Home Lan - стандарты и оборудование (Home lan и интеллектуальный дом)
Система "Умный дом": Нужна для облегчения управления домашним хозяйством, а также для расширения его возможностей. Предлагаемая система является самой передовой технологией ...

Изучение характеристик ключевых схем на дополняющих МОП-транзисторах (КМОП)
Изучить характеристики ключевых схем на дополняющих МОП-транзисторах (КМОП) и базовых схем логических элементов КМОП, используя возможности программы MC8DEMO. Изучить содержание процессо ...

Проектирование устройства преобразования и воспроизведения музыкальных звуков
Для определения необходимой архитектуры разрабатываемого программно-аппаратного средства, необходимо проанализировать цель и особенности его применения. Основной целью применения разраба ...

Меню



© 2015 TechExternal