Сетевой график — различия между версиями

Версия 16:51, 15 января 2016

Сетевой график — это график выполнения работ, технологическая (производственная) последовательность которых задана графом (сетью).

Сеть работ может быть представлена графом, в котором вершины - это события, а дуги - это работы.

Пример

Пример сети работ имеет вид ориентированного помеченного графа на Рис.1:

Обозначения

Введём обозначения:

1 – номер начального (исходного) события;

i – номер события и начальной вершины дуги графа (работы);

j – номер события и конечной вершины дуги графа (работы);

n – число событий (вершин графа) и номер конечного события;

(i,j) – работа и соответствующая дуга графа;

G – множество дуг (i,j) графа, задающего последовательность работ (i,j);

m – число работ (дуг графа);

t_ij – длительность работы (i,j);

t_{рн i} – раннее время начала события i;

t_{по i} – позднее время окончания события i;

t_{рн ij} – раннее время начала работы (i,j);

t_{по ij} – позднее время окончания работы (i,j);

T_кр – длительность критического пути (наименьшего технологического цикла);

R_i – резерв времени события;

R_{с ij} – свободный резерв времени работы (i,j);

R_{п ij} – полный резерв времени работы (i,j);

R_{н ij} – независимый резерв времени работы (i,j);

R_{г ij} – гарантийный резерв времени работы (i,j).

Основные формулы

Другие графики:

• Алгоритм Джонсона;
• Графики Гантта;
• График c последовательным движением деталей;
• График c параллельным движением деталей;
• График c параллельно-последовательным движением деталей.

Ссылки

• Участник:Logic-samara