Сетевой график — различия между версиями
Ws (обсуждение | вклад) (Восстановление статей Logic-samara) |
|||
Строка 1: | Строка 1: | ||
− | |||
'''Сетевой график''' — это график выполнения работ, технологическая (производственная) последовательность которых задана графом (сетью). | '''Сетевой график''' — это график выполнения работ, технологическая (производственная) последовательность которых задана графом (сетью). | ||
Сеть работ может быть представлена графом, в котором вершины - это события, а дуги - это работы. | Сеть работ может быть представлена графом, в котором вершины - это события, а дуги - это работы. | ||
− | + | == Пример == | |
Пример сети работ имеет вид ориентированного помеченного графа на Рис.1: | Пример сети работ имеет вид ориентированного помеченного графа на Рис.1: | ||
[[файл:СГ00.JPG]] | [[файл:СГ00.JPG]] | ||
− | + | == Обозначения == | |
Введём обозначения: | Введём обозначения: | ||
Строка 45: | Строка 44: | ||
'''R<sub>г ij</sub>''' – гарантийный резерв времени работы '''(i,j)'''. | '''R<sub>г ij</sub>''' – гарантийный резерв времени работы '''(i,j)'''. | ||
− | |||
== Основные формулы == | == Основные формулы == | ||
[[файл:СГ01.JPG]] | [[файл:СГ01.JPG]] | ||
− | |||
== Другие графики: == | == Другие графики: == | ||
+ | * [[Алгоритм Джонсона]]; | ||
+ | * [[Графики Гантта]]; | ||
* [[График c последовательным движением деталей]]; | * [[График c последовательным движением деталей]]; | ||
* [[График c параллельным движением деталей]]; | * [[График c параллельным движением деталей]]; | ||
* [[График c параллельно-последовательным движением деталей]]. | * [[График c параллельно-последовательным движением деталей]]. | ||
− | |||
== Ссылки == | == Ссылки == | ||
* [[Участник:Logic-samara]] | * [[Участник:Logic-samara]] | ||
[[Категория:Логистика]] | [[Категория:Логистика]] |
Версия 16:51, 15 января 2016
Сетевой график — это график выполнения работ, технологическая (производственная) последовательность которых задана графом (сетью).
Сеть работ может быть представлена графом, в котором вершины - это события, а дуги - это работы.
Пример
Пример сети работ имеет вид ориентированного помеченного графа на Рис.1:
Обозначения
Введём обозначения:
1 – номер начального (исходного) события;
i – номер события и начальной вершины дуги графа (работы);
j – номер события и конечной вершины дуги графа (работы);
n – число событий (вершин графа) и номер конечного события;
(i,j) – работа и соответствующая дуга графа;
G – множество дуг (i,j) графа, задающего последовательность работ (i,j);
m – число работ (дуг графа);
tij – длительность работы (i,j);
tрн i – раннее время начала события i;
tпо i – позднее время окончания события i;
tрн ij – раннее время начала работы (i,j);
tпо ij – позднее время окончания работы (i,j);
Tкр – длительность критического пути (наименьшего технологического цикла);
Ri – резерв времени события;
Rс ij – свободный резерв времени работы (i,j);
Rп ij – полный резерв времени работы (i,j);
Rн ij – независимый резерв времени работы (i,j);
Rг ij – гарантийный резерв времени работы (i,j).
Основные формулы
Другие графики:
- Алгоритм Джонсона;
- Графики Гантта;
- График c последовательным движением деталей;
- График c параллельным движением деталей;
- График c параллельно-последовательным движением деталей.