Смекни!
smekni.com

Расчёт и оптимизация параметров сетевых графиков, используемых при создании и освоении новой техники (стр. 2 из 3)

Например,

;
;
. Из этих значений выбирают максимальное – 12 и вписывают в левый сектор события № 5. Аналогично расчёт ведётся до завершающего события.

Расчёт наиболее поздних сроков свершения событий ведётся справа налево, начиная с завершающего события и заканчивая исходным. Поздний срок свершения завершающего события принимается равным раннему сроку этого события (

). например
. Это значение записывают в правый сектор события.

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

. Это значение вписывают в правый сектор i-го события, если из этого события выходит одна работа, а если из i-го события выходит несколько работ, то выбирают минимальное значение и записывают правый сектор i-го события, это и будет поздним сроком свершения i-го события.

Например, из события № 2 выходят три работы с поздними сроками свершения событий:

;
. Из трёх значений выбирают минимальное, равное 7, и вписывают его в правый сектор события № 2. Аналогично расчёт ведётся до исходного события.

Расчёт резервов времени на свершение событий.

Резерв времени i-го события определяется непосредственно на сетевом графике вычитанием величины раннего срока свершения i-го события из величины позднего срока свершения i-го события

.

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

.

Например, для работы (5-7): 22-12 = 10, а

, следовательно, данная работа имеет резерв и потому не является критической. Критический путь проходит по работам (0-1), (1-3), (3-5), (5-6), (6-7), (7-8), (8-9).

Второй метод расчёта параметров сетевого графика (табличный) предусматривает расчёт следующих параметров:

- наиболее ранних сроков начала i – j работ (

);

- наиболее ранних сроков окончания i – j работ (

);

- наиболее поздних сроков начала i – j работ (

);

- наиболее поздних сроков окончания i – j работ (

);

- общих резервов времени i – j работ (

);

- частных резервов времени первого

и второго
вида работы i – j.

Все указанные параметры сетевого графика определяются в табличной форме (табл.2).

Таблица 2. Расчёт параметров сетевого графика табличным методом

Код
i j
1 2 3 4 5 6 7 8 9 10
0 1 3 0 3 0 3 0 0 0
11 23 34 33 67 43 77 10 00 10
122 534 503 366 869 777 12710 411 410 400
23 75 45 67 1012 187 2212 120 120 110
45 56 25 912 1117 1012 1217 10 10 00
56 77 45 1217 1622 1817 2222 60 60 60
78 89 53 2227 2730 2227 2730 00 00 00

Расчёт параметров сетевого графика начинают с заполнения первых трёх граф таблицы. В гр.1 и 2 записывают коды событий, строго по их возрастанию, а в гр.3 проставляют продолжительность выполнения работ.д.алее рассчитывают наиболее ранние сроки начала и окончания работ (см. табл.2, гр.4 и 5). Расчёт ведётся сверху вниз.

Для работ, опирающихся на исходное событие, наиболее раннее начало принимают равным нулю (

) = 0 и проставляют в гр.4 табл.2. Ранний срок окончания работ получается в результате сложения
и
в каждой строке
. Полученный результат записывают в гр.5 табл.2.

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

из этой строки (гр.5) переносят в гр.4
строки рассчитываемой работы.

Если начальному событию рассматриваемой работы предшествует несколько работ, то в качестве

выбирают наибольшее значение
. Например,
, так как работе (5-6) предшествует три работы: (1-5), (3-5), (4-5), из которых работа (3-5) имеет максимальное раннее окончание равное 12, а работы (1-5) и (4-5) соответственно имеют
, равное 8 и 11.

Расчёт наиболее поздних сроков начала и окончания работ ведётся снизу вверх в гр.6 и 7 табл.2.

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

.

Для нашего случая

. Это значение записываются в гр.7 табл.2. Позднее начало определяется как разность между
и её продолжительностью, т.е.
.

Позднее окончание для каждой работы (i – j) определяется путём отыскания поздних начал работ - последующих за данной работой. Если за ней следует одна работа, то

будет являться
для рассматриваемой работы и её значение из гр.6 переносят в гр.7 табл.6.2. Например, данная работа (5-7), за ней следует одна работа (7-8), у которой
, следовательно,
. Если за данной работой следует несколько работ, тогда выбирается минимальное значение позднего их начала. Например, за работой (4-5) следуют две работы (5-6) и (5-7), т.е.
и
. Выбирают минимальное значение, равное 12, и переносят из гр.6 в гр.7 для работы (4-5), т.е.
.