Тема 6. Сетевое планирование и управление (спу)

СПУ даёт методы планирования и управления большим комплексом связанных работ. Оно основано на моделировании процессов деятельности с помощью сетевых графиков.

Сетевой график – это наглядное изображение плана работ с чётким определением всех взаимосвязей между работами. Основные элементы сетевого графика: работы и события.

Работа – это процесс протяжённый во времени, связанный с каким-либо видом деятельности или ожиданием. Например, доставка товара, обучение персонала. Изображается в виде направленной дуги (или отрезка) с указанием времени выполнения работы. Длительность дуг указывается числом, масштаб длительности при этом не соблюдается.

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

На сетевом графике события (кружки) связаны работами (дугами). Например, работа i-j, здесь i – номер предшествующего события, j – номер последующего события, t_ij – длительность работы, в часах, днях, неделях, месяцах.

Каждая дуга имеет направление, указанное стрелкой. Дуга направлена от предшествующего события i к последующему событию j. Таким образом, каждое событие может иметь как входящие, так и выходящие дуги.

При построении сетевого графика соблюдаются следующие правила.

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

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

– Остальные события должны иметь как входящие, так и выходящие дуги, по одной или по несколько.

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

– Два события могут быть связаны только одной дугой, или совсем не связаны.

– Не должно быть изолированных частей, не связанных с остальным графиком.

– Не должно быть замкнутых циклов.

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

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

Задача 51-60. Для планирования строительства торгового павильона фирмы составлен сетевой график, на котором отражены взаимосвязь, очерёдность и длительность в днях выполнения всех работ с учётом их технологической последовательности. Построенный сетевой график имеет вид:

1) Выписать все полные пути, найти их длительности и указать критический путь.

2) Найти ранние и поздние сроки наступления всех событий и определить их резервы времени.

3) Рассчитать все виды резервов времени для каждой работы.

t_1-2 = 2; t_1-3 = 4; t_1-4 = 3; t_2-5 = 4; t_3-5 = 7;

t_3-6 = 8; t_3-7 = 6; t_4-6 = 6; t_5-7 = 2; t_6-7 = 5.