Сетевые модели (элементы, правила построения, временные параметры, способы расчета параметров)

Сетевая модель – изображение в виде графика, состоящего из стрелок и кружков.

Сетевые графики – это сетевая модель комплекса операций и производственных процессов с рассчитанными временными параметрами, отражающими логическую последовательность и сроки выполнения работ.

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

Работа – производственный процесс, требующий затрат времени и материальных ресурсов, и приводящий к достижению определенных результатов.

Работы:

- фактическая (требует затрат времени и ресурсов), стрелочка сплошная;

- фиктивная (отражает технол. и организ. взаимосвязи, не требует ни затрат времени ни затрат ресурсов) стрелочка прерывная. Фиктивные работы – Зависимости.

Все работы кодируются (цифрами начального и окончательного события).

Работы входящие в событие – называются предшествующими, выходящие из события – последующие.

Событие - обозначает факт начала или окончания какой-либо работы, выполнение которой позволяет начать выполнение др. работ.

Событие, определяющее начало работ – начальное, определяющее окончание работ – конечное. Исходное событие – не имеет предшествующих работ в рамках данного сетев.графика; завершающее – не имеет последующих работ в рамках данного сетев.графика.

Сетевой график с одним завершающим событием - одноцелевой, с несколькими - многоцелевой.

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

Правила построения:

1) Работы должны располагаться слева направо и сверху вниз.

2) Форма должна быть по возможности простой и без лишних пересечений.

3) Если выполнение части какой-л. работы позволяет начать следующую работу, то эта часть выделяется в отдельную работу.

4) В сетевых моделях работы принято кодировать по номерам начального и конечного события.

5) На сетевых графиках не должно быть «тупиков» (событие из которого не выходит ни одна работа, кроме завершающего), «хвостов» (событие в которое не выходит ни одна работа, кроме начального), «циклов» (замкнутый контур, в котором работы возвращаются к тому событию, из которого они вышли).

6) Не должно быть прострелов.

Временные параметры сетевого графика.

Путь – непрерывная последовательность работ

Полный путь - путь от исходной до завершающей работы (события).

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

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

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

Общий резерв (R) – то же, не изменяя общей продолжительности выполнения всех работ.

Расчет сетевого графика таблич. методом.

1 гр. - номера нач. событий предшест. работ,

2 гр. - коды работ и зависимостей.

3 гр. - продолжительность работ.

4 и 5 гр. РО(1,1)= РН(1,1)+t(i,1); РН(i,k)=max РО (i,1)

6 и 7 гр. – ПН(i,j) = ПО(i,j) - (); ПО (i,j) = min ПН(j,k)

8гр. – R(i,j) = ПО(i,j)+РО(i,j)=ПН(i,j)-ПО(i,j)

9гр. = r(i,j) = РН(j,k)-РО(i,j)=ПН(i,j)-ПО(i,j)

r≤R

Расчет сетевого графика на сети. (см курсовой проект)