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

- ранних сроков свершения событий ();

- поздних сроков свершения событий ();

- резервов времени свершения событий ().

Для расчёта параметров сетевого графика по первому методу все события (кружки) делятся на четыре сектора (см. Рис.6). В верхних секторах проставляют коды событий. В левые секторы в процессе расчёта вписывают наиболее ранние сроки свершения событий (), а в правые – наиболее поздние сроки свершения событий (). В нижних секторах проставляют календарные даты или резервы событий ().

Расчёт наиболее ранних сроков свершения событий ведётся слева направо, начиная с исходного события и заканчивая завершающим событием. Ранний срок свершения исходного события принимается равным нулю ( = 0). Ранний срок свершения j-го события определяется суммированием продолжительности работы (), ведущей к j-му событию, и раннего срока предшествующего ему i-го события . Это при условии если в j-е событие, входит одна работа (например, для события № 2 ), а если j-му событию предшествует несколько работ, то определяют ранние сроки выполнения каждой работы и из них выбирают максимальный по абсолютной величине и записывают в левом секторе события .

Например, ; ; . Из этих значений выбирают максимальное – 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
1 1	2 3	3 4	3 « 1 2 3 4 5 6 7 8 9 » К-во Просмотров: 485 Бесплатно скачать Реферат: Расчёт и оптимизация параметров сетевых графиков, используемых при создании и освоении новой техники >>> Скачать <<< Меню Поиск