Зная временные параметры графика, можно более целенаправленно маневрировать трудовыми, материальными и финансовыми ресурсами, обращая внимание прежде всего на работы, лежащие на критическом пути, а также на путях, близких по продолжительности к критическому (подкритические пути).
После составления исходного графика приступают к его оптимизации (корректировке), т.е. приведению его в соответствие с заданными (директивными) сроками и имеющимися ресурсами (денежными, материальными и т.д.).
Первоначально сетевой график корректируется во времени без учёта ограничений. Эта работа заключается в основном в сокращении сроков выполнения поставленной задачи (длительности критического пути).
Для успешного выполнения всего комплекса работ недостаточно чёткой координации во времени. Необходимо также учитывать материальные, трудовые и финансовые ресурсы, т.е. все ограничения, наложенные на выполнение задания. Корректировка по времени с учетом ограничений заключается в следующем:
1) Пересмотр технологии сети, т.е. изменение состава и последовательности выполняемых работ, а также взаимосвязь между ними, замена последовательного выполнения работ на параллельный.
2) Сокращение продолжительности отдельных работ, лежащих на критическом и подкритическом путях; это возможно выполнить за счет перераспределения или привлечения дополнительных ресурсов, а также за счет улучшения организации и технологии проведения этих работ.
3) Варьирование сроков выполнения остальных работ в пределах имеющихся у них резервов времени с целью лучшего использования ресурсов.
Оптимизация по времени проводится до тех пор, пока не получится вариант, укладывающийся в заданные директивные сроки.
Управление заключается в непрерывном наблюдении за ходом работ на основе получаемой от исполнителей информации. Наблюдение ведется в основном за работами, лежащими на критическом и подкритическом путях. Наблюдение необходимо для успешного выполнения всего комплекса работ в срок и координации работы всех исполнителей. На основе полученных данных после внесения их в график работы производится анализ сети с целью выявления отставаний и путей их ликвидации.
Система СПУ позволяет заранее предвидеть отклонения и принять все необходимые меры для досрочного выполнения всего комплекса работ.
Задачи
Задача 1. Рассчитать основные параметры сетевого графика ремонта технологического оборудования:
Решение (параметры для работы 4.6):
1. Определяем пути сетевого графика:
λ1 (1,2,5,7);
λ2 (1,2,4,7);
λ3 (1,2,4,6,7);
λ4 (1,3,6,7);
λ5 (1,2,3,6,7).
2. Определяем продолжительность путей и выявляем критический путь:
t (λ1)=4+2+2=8 дней;
t (λ2)=4+3+3=10 дней;
t (λ3)=4+3+1+1=9 дней;
t (λ4)=1+2+1=4 дня;
t (λ5)=4+1+2+1=8 дней.
Критическим путем является второй путь, равный 10 дням (т.е. для выполнения комплекса работ по ремонту оборудования потребуется 10 дней).
3. Определяем ранний и поздний сроки наступления события (6):
t p.(6)= t [ Z 1(6)]=4+3+1=8 дней (=max путь до 6);
t п.(6)=Ткр.- t [ Z 2(6)]=10-1=9 дней (Ткр.- max путь от 6 до 7).
4. Определяем ранний и поздний сроки начала и окончания работы (4,6):
t p.н.(4,6)= t p.(4)=4+3=7 дней { t p.(i)};
t п.н.(4,6)= t п.(6)- t (4,6)=9-1=8 дней { t п.(j)- t (ij)};
t р.о.(4,6)= t р.(4)+ t (4,6)=7+1=8 дней { t р.(i)+ t (ij)};
t п.о.(4,6)= t п.(6)=9 дней { t п.(j)}.
5. Определяем резерв времени путей, проходящих через событие (6):
R (Z)=Ткр.- t (λ).
Через событие (6) проходят следующие пути:
λ1 (1,3,6,7); λ2 (1,2,4,6,7); λ3 (1,2,3,6,7).
t (λ1)=1+2+1=4 дня R (λ1)=10-4=6 дней
t (λ2)=4+3+1+1=9 дней R (λ2)=10-9=1 день
t (λ3)=4+1+2+1=8 дней R (λ3)=10-8=2 дня
6. Рассчитываем полный резерв времени работы (4,6):
R п.(4,6)= t п.(6)- t р.(4)- t (4,6)=9-7-1=1 день.
7. Определяем свободный резерв времени работы (4,6):
R с.(4,6)= t р.(6)- t р.(4)- t (4,6)=8-7-1=0 дней.
8. Рассчитываем резерв времени наступления события (6):
R (6)= t п.(6)- t р.(6)=9-8=1 день.
t п.(i)- t р.(i).
Задача 2. Построить фрагмент сети при следующих условиях: работы А, Б, В, Г выполняются последовательно, причем для начала работы В необходим результат Б, а работа Г может начинаться после получения результата работы В.
Задача 3. Построить график выполнения работ А, Б, В, Г и Д, применив сетевую модель при следующих условиях:
1) исходное событие 1 служит моментом начала четырех параллельных работ А, Б, В, Г;
2) работа Д может начинаться после совершения событий, обуславливающих окончание работ А, Б, В, Г.
Задача 4. Построить фрагмент сети при следующих данных из шести работ А, Б, В, Г, Д, Е. Работы А, Б, В начинаются одновременно после свершения начального события. Для начала работы Г необходимы результаты работ А и Б; для начала работы Д необходим только результат работы Б, а для начала работы Е необходимы результаты работ Б и В.
Задача 5. Построить фрагмент сети при следующих условиях: после окончания работы А начинают выполняться одновременно три работы Б, В, Г, после окончания которых выполняются ещё три работы Д, Е, Ж. Для начала работы Ж необходим результат работ В и Г, а для начала работы Д необходимы результаты всех трех работ Б, В, Г.
Задача 6. За исполнителем закреплено пять работ: А, Б, В, Г и Д. начало работ обусловлено следующими зависимостями:
1) работа В может начаться после окончания работ А и Б;
2) работа Г может начаться после окончания работы Б;
3) работа Д может начаться после окончания работ В и Г.
Построить график выполнения работ.
Задача 7. Построить фрагмент сети при следующих условиях: выполняется комплекс, состоящий из восьми работ А, Б, В, Г, Д, Е, Ж, З. Известно, что работы Б, В, Г начинаются одновременно после окончания работы А; работа Е выполняется после окончания работы Б; а работа Д выполняется после окончания работы Г. Для начала работы З необходимы результаты работ Е, В, Д; а для начала работы Ж необходим результат работы Д.
Задача 8. Построить график выполнения работ А, Б, В, Г, применив сетевую модель, при следующей взаимосвязи этих работ:
1) работа В может начаться после окончания работы Б;
2) работа Г может начаться после окончания работ А и Б.
В задачах 2-8 рассчитать параметры, как в задаче 1, для любой работы на выбор.
Продолжительность работ:
| работа | норма времени |
| А | |
| Б | |
| В | |
| Г | |
| Д | |
| Е | |
| Ж | |
| З |