Задача по составлению расписаний

(сетевой график).

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

Целями решения задачи являются:

1) определение оптимальной последовательности выполнения отдельных этапов сложного процесса;

2) нахождение возможных резервов времени на каждом этапе, которые не приводят к срыву установленного срока окончания всего процесса.

Пример:

Задано выполнение проекта из пяти работ A,B,C,E,F конкретной продолжительности d (например, дней) (Рис.4, таблица 11):

Рис. 4.

Таблица 11

где: D - "фиктивная" работа (d =0), обозначающая условие, что Е может быть начата только после выполнения и В и С;

Т1 - самое раннее время, когда работа может быть начата;

Т2 -самое раннее время, когда работа может быть закончена;

Т3 - самое позднее время, когда работа может быть начата;

Т4 -самое позднее время, когда работа может быть закончена;

Тs - суммарное время задержек и простоев, не срывающих сроков окончания всего процесса:

Тs = Т4-Т2 = Т3 -Т1; (4)

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

Задавая Т1(А) = 0 и Т1(В) = 0, получаем значения Т1 для C,E,F и Т2 для всех работ: Т2 =Т1 + d.

Максимальное значение Т2 =18 получается для Е, примем его в качестве срока окончания всей работы, откуда следует: Т4(F) = 18.

Двигаясь теперь в обратном направлении, получаем Т3(Е) и Т3(F), далее Т4(С), Т4(В) и т.д. В результате заполняем столбец Тs и получаем искомую последовательность работ, т.е. "критический" путь: B - D - E.

Решить следующую задачу самостоятельно:

Таблица 12

Не нашли, что искали? Воспользуйтесь поиском: