Сетевое планирование. Детерминированные и вероятностные сетевые графики

СЕТЕВОЕ ПЛАНИРОВАНИЕ

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

            Элементами сетевого графика являются работа, событие, путь.

            Работа – это действие, которое приводит к достижению определенных результатов.

 В понятие «работа» включают:

-  действительную работу, т.е. трудовой процесс, требующий затрат времени и ресурсов;

 ожидание – процесс, не требующий затрат  труда, но занимающий время;

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

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

            Каждая работа сетевого графика ограничена начальным и конечным событием.

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

            Любая последовательность работ на сетевом графике называется путем

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

Р_пути= Т_кр- Т_i,                                                              (1)  

            где Т_кр – продолжительность критического пути;

                  Т_i – продолжительность i-го пути.

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

            При построении сетевых моделей необходимо соблюдать следующие правила:

в сети не должно быть тупиковых событий (кроме завершающего), из которых не выходила бы ни одна работа;

в сети не должно быть событий (кроме исходного), в которые не входила бы ни одна работа;

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

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

направление стрелок следует изображать слева направо, так как в этом направлении производится отсчет времени.

Сетевые графики бывают детерминированными и вероятностными.

Детерминированные модели – это модели, в которых по всем работам установлены нормативные затраты времени.

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