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

Расчет параметров работ сетевого графика

Код работы i-j	Продолжительность работы tij	Раннее начало работы tр.н.	Раннее окончание работы tр.о.	Позднее начало работы tп.н.	Позднее окончание работы tп.о.	Резервы времени работы	Коэффициент напряженности работы Кн
						Полный Rп	Свободный Rс
0-1
0-2								0,6
0-3								8/9
1-4
3-5								8/9
2-4								0,6
2-5								7,9
4-6
5-6								8/9

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

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

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

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

,

где - соответствующее значение функции Ф(Z), взятое из таблицы нормального распределения;

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

Среднее квадратичное отклонение срока наступления завершающего события определяется по формуле:

,

где ij_кр - последовательность работ, лежащих на критическом пути;

К - количество работ, составляющих критический путь;

- дисперсия работы, лежащей на критическом пути.

Пример:

Для графика, изображенного на рис. 1, определить вероятность выполнения проекта в заданный директивный срок, равный 8 ед. времени. Ранее было определено, что расчетный срок выполнения проекта составляет Т_кр = 9 ед. Предположим, что также определены и дисперсии работ, составляющих критический путь, пусть например:

тогда

и

Пользуясь таблицей значений функции Лапласа по величине Z = - 1,7 (см. приложение 4), находим искомую вероятность Р_К» 0,045.

Вывод:

При планировании в системах СПУ принято, что если:

0,85 < Р_К < 0,65 - то это считается границами допустимого риска (т. е. считается нормальным положением);

при Р_К < 0,85 - то считается, что опасность нарушения заданного срока очень большая (неприемлема) и необходимо в этом случае и произвести повторное планирование с перераспределением ресурсов с целью минимизации срока выполнения проекта;

при Р_К > 0,65 - считается вероятность слишком велика, т. е. на работах критического пути имеются избыточные ресурсы. В этом случае тоже производят повторное планирование с целью сокращения потребных ресурсов.

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

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

Дата добавления: 2014-01-06