Сетевой график — различия между версиями
Строка 47: | Строка 47: | ||
[[файл:СГ01.JPG]] | [[файл:СГ01.JPG]] | ||
== Другие графики: == | == Другие графики: == | ||
− | * [[ | + | * [[алгоритм Джонсона]]; |
− | * [[ | + | * [[сетевой график]]; |
− | * [[ | + | * [[графики Гантта]]; |
− | * [[ | + | * [[график c последовательным движением деталей]]; |
− | * [[ | + | * [[график c параллельным движением деталей]]; |
+ | * [[график c параллельно-последовательным движением деталей]]. | ||
== Ссылки == | == Ссылки == | ||
* [[Участник:Logic-samara]] | * [[Участник:Logic-samara]] | ||
[[Категория:Логистика]] | [[Категория:Логистика]] |
Версия 17:21, 1 февраля 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 параллельно-последовательным движением деталей.