6
правок
Изменения
м
Определение Open shop машин -> машине
{{Определение
|definition =
'''Open shop''' (''<tex>O_{m}</tex>''). В системе находится <tex>m</tex> машин, работающих параллельно. Каждая работа должна быть выполнена один раз на каждой машинмашине. Порядок не важен}}
==Характеристики работ==
|definition =
'''Прерывание''' (англ. ''Preemption'', ''<tex>pmtn</tex>''). Работа может быть прервана и продолжена позже.}}
==Зависимость между работами==
Работа может начаться только после выполнения некоторых других работ. Зависимость между работами может быть представлена в виде [[Основные определения теории графов#oriented_grath|ориентированного графа]]. При этом каждой вершине сопоставляется работа таким образом, что если <tex>i</tex> выполняется перед <tex>j</tex>, то существует ребро из вершины <tex>i</tex> в <tex>j</tex>.
{{Определение
|definition =
'''Prec''' {{---}} произвольный ациклический граф зависимостей.
}}
{{Определение
|definition =
'''Chains''' {{---}} ациклический граф зависимостей, причём в каждую вершину входит не более одного ребра и выходит не более одного ребра.
}}
{{Определение
|id = intree
|definition =
'''Intree''' {{---}} дерево зависимостей, из каждой вершины которого выходит не более одного ребра.
}}
{{Определение
|definition =
'''Зависимость между работамиOuttree''' (англ. ''Precedence Contraints'', ''<tex>prec</tex>''). Работа может начаться только после выполнения некоторых других работ. Может быть представлено в виде ориентированного графа. При этом каждой вершине соответствует работа и работа <tex>i</tex> выполняется перед работой <tex>j</tex>, если есть ребро из вершины <tex>i</tex> в <tex>j</tex>. Тогда <tex>prec</tex> {{---}} произвольный ациклический граф дерево зависимостей. Будем называть граф: *<tex>chains</tex> {{---}} если в каждую вершину входит не более одного ребра и выходит не более одного ребра;*<tex>intree</tex> {{---}} если из каждой вершины выходит не более одного ребра;*<tex>outtree</tex> {{---}} если , в каждую вершину которого входит не более одного ребра.
}}
{{Определение
|definition =
'''Отклонение от сроковОпоздание''' (англ. ''Lateness'', ''<tex>L_{j}</tex>''). <tex>L_{j} = C_{j} - d_{j}</tex>.}}
{{Определение
|definition =
'''ОпозданиеМедлительность''' (англ. ''Tardiness'', ''<tex>T_{j}</tex>''). <tex>T_{j} = \max(L_{i}, 0)</tex>.}}
{{Определение
