Реферат Курсовая Конспект
Графический метод расчета параметров сетевого графика. - раздел Философия, Организация, управление и планирование в строительстве Все События Делятся На Четыре Сектора: Нижний, Верхний, Левый И Правый (Рисун...
|
Все события делятся на четыре сектора: нижний, верхний, левый и правый (рисунок 9).
Рисунок 9 – Шифр событий по секторам
Расчет начинают с определения раннего срока начала работ. Начинаем движение по вершинам графа от исходного события (рисунок 10).
В левый сектор первого события графика записывают нуль, в нижний – тоже нуль, так как у первого события нет предшествующих работ. Ранние сроки последующих работ определяют в соответствии с:
tрн(1, 2) = tрн (1, 3) = tрн (1, 5) = 0, т.к. у этих работ нет предшествующих.
Все работы, выходящие из одного и того же события, будут иметь одинаковые ранние начала.
tрн (2,6) = tрн(2,4) = tрн(1,2) + t (1,2) = 0 + 5 = 5.
В левый сектор (2)-ой вершины заносим 5, а в нижний – единицу, т.к. ко второму событию ведет единственный путь – дуга (1, 2), и он проходит через первую вершину.
tрн (3, 4) = tрн (3, 5) = tрн (3, 8) = tрн(3, 9) = tрн(1, 3) + t (1, 3) = 0 + 7 = 7.
В левый сектор третьей вершины заносим 7, а в нижний – единицу, т.к. к третьему событию ведет единственный путь – дуга (1, 3), и он проходит через первую вершину (рисунок 9).
tрн (4, 7) = max{[ tрн (2, 4)+ t(2, 4)]; [tрн(3, 4) + t(3,4)]} =tрн(3, 4) +
+ t(3, 4) = 7 + 0 = 7.
Рисунок 10 – Сетевой график производственного процесса с разбивкой событий на секторы
В левый сектор вершины (4) записываем цифру 7 – раннее начало работы (4,7), а в нижний – 3 – номер события, через которое к данному ведет путь максимальной продолжительности.
tрн (5,10) = max{ [tрн(3, 5) + t(3, 5)]; [tрн (1, 5) + t(1, 5)]} = 7 + 0 = 7.
В левый сектор пятой вершины помещаем 7, в нижний 3 или 1 (обе суммы одинаковы).
tрн (6,11) = tрн(2, 6) + t(2, 6) = 5 + 8 = 13
В левый сектор (6)-ой вершины – 13, в нижний – 2.
tрн (7,11) = tрн (4, 7) + t(4, 7) = 7 + 12 = 19
В левый сектор (7)-ой вершины – 19, в нижний – 4 и т.д.
При рассмотрении последней (11)-ой вершины значение в левом секторе равно максимальной величине из сумм ранних начал и продолжительностей завершающих работ, что и составляет длину критического пути графа:
tкр=max{[ tрн (6, 11) + t(6,11)]; [tрн (7,11) + t(7,11)]; [tрн (9,11)+ t(9,11)];
[tрн (8,11) + 1=t(8, 11)]; [tрн (10,11) + t(10,11)]}= tрн (7,11) +t(7,11)] = 19+8=27.
В нижний сектор записывают номер события, через которое к завершающему ведет путь максимальной продолжительности, т.е. 7. Далее определяют работы, принадлежащие критическому пути. Критический путь проходит через завершающее событие (11), в нижнем секторе которого записано 7. Следовательно, событие (7) также принадлежит критическому пути. В нижнем секторе события (7) записано4, т.е. критический путь пройдет через событие (4) и т.д. до исходного события. Критический путь в рассматриваемом примере tкр = (1,3,4, 7,11).
Затем определяют поздние сроки окончания работ. При этом движение по вершинам графа происходит в обратном порядке: от завершающего события к исходному. Поздние сроки окончания для завершающих работ равны продолжительности критического пути, поэтому в правый сектор завершающего события (11) записывают 27. Поздние окончания предшествующих работ определяются в соответствии с
tпо(2,6)= tпо (6,11) - t(6,11)=27-7=20:
В правый сектор вершины (6) записывают цифру 20.
Все работы, входящие в одно и то же событие, будут иметь одинаковые поздние окончания.
tпо(3,9) = tпо (8,9) = tпо (7,9)= tпо(9,11) -t(9,11)=27-4=23.
В правый сектор вершины (9) записывают23.
tпо (4,7) = min {[ tпо (7,11) – t(7,11)];
[tпо (7,9) – t(7,9)]}={ tпо (7,11) – t(7,11)} = 27 – 8=19.
В правый сектор события (7) записывают цифру 19.
tпо(3,8) = min {[tпо(8,9) –t(8,9)]; [tпо(8,11)-t(8,11)];
[tпо(8,10) –t(8,10)]}=min{23-0, 27-4, 20-0}=20.
В правый сектор вершины (8) записываем 20.
tпо (5,10) = tпо (10,11) – t(10,11) = 27 – 7 = 20.
В правый сектор вершины (10) записываем 20 и т.д.
Таким же образом находят поздние окончания всех других работ.
После расчета начал и окончаний работ определяют резервы времени по формулам (5 ) и ( 6 ).
Например, полный резерв времени для работы (3, 8) и свободный резерв для работы (3, 9):
Rn(3,8) = tпо(3,8) – [tрн(3,8) + t(3,8)]=20 – (7+7) = 20 – 14 = 6,
Rc(3,9) = tрн (9, 11) – [tрн (3,9) + t(3,9)] = 19 – (7+11) = 19 – 18 = 1.
Резервы времени работ записывают непосредственно на графике под работой в виде дроби, числитель которой показывает полный резерв, а знаменатель – свободный резерв (рис. 10).
Таблица 2 – Расчет сетевого графика в табличной форме
Кол.П.Р. | Н.С. | К.С. | Т | Р.Н. | Р.О. | П. Н. | П. О. | П.Р. | С.Р. |
И |
Заполнение первых трех колонок таблицы производится по данным графика: 1 столбец – количество предшествующих работ (число стрелок, входящих в начальное событие); 2 столбец – начальное событие;3 столбец – конечное событие и продолжительность работы Т – 4 столбец.
1. Для работ, выходящих из начального события, Р.Н. = 0 (работы (1,2); (1,3); (1, 5)), раннее окончание работы равно ее раннему началу плюс продолжительность этой работы (Р.О. = Р.Н. + Т);
2. Для остальных работ Р.Н. = max(Р.О.) предшествующих работ; Р.О = Р.Н. + Т:
Р.Н. (2,4)= Р.О. (1,2)=5; Р.О.(2,4)=Р.Н.(2,4) +Т(2, 4)=5+0=5;
Р.Н. (2,6)= Р.О. (1,2)=5; Р.О.(2,6)=Р.Н.(2, 6) +Т(2, 6)=5+8=13;
Р.Н. (4,7) =max{Р.О. (2,4); Р.О. (3,4)}=7;
Р.О.(4,7)=Р.Н.(4,7)+Т(4, 7)=7+12=19;
Р.Н. (10, 11)= max{Р.О. (5, 10); Р.О. (8, 10)}=14; Р.О.(10, 11)=Р.Н.(10,11) +Т(10,11)=14+7=21.
3. Для работ, входящих в завершающее событие, П.О.= max (Р.О.) работ, входящих в завершающее событие; П.Н.=П.О. – Т;
П.О.(10,11) = П.О.(9,11) = П.О.(8,11) = П.О.(7,11) = П.О.(6,11) = =max{20,27,18,23,21} = 27.
4. Для остальных работ П.О. = min(П.Н.)последующих работ;
П.Н. = П.О. - Т:
П.О.(8,10) = П.Н.(10,11) = 20;
П.O.(3, 8) = min{П.Н.(8, 9); П.Н.(8, 10); П.Н.(8, 11)} = min{23, 20, 23} = 20.
5. Расчет резервов осуществляется по формулам (5) и (6).
– Конец работы –
Эта тема принадлежит разделу:
Федеральное агентство по образованию... Государственное образовательное учреждение... высшего профессионального образования...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Графический метод расчета параметров сетевого графика.
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Твитнуть |
Новости и инфо для студентов