Изменения

Перейти к: навигация, поиск

Классификация задач

126 байт добавлено, 15:21, 7 июня 2015
Типы обработки
{{Определение
|definition =
'''Одна машина''' (англ. ''Single machine'', '''1''') . В системе находится одна машина.}}
{{Определение
|definition =
'''Параллельные одинаковые машины''' (англ. ''Parallel and Identical Machines'', '''<tex>P_{m}</tex>''') . В системе находится <tex>m </tex> одинаковых машин, работающих параллельно.}}
{{Определение
|definition =
'''Параллельные однородные машины''' (англ. ''Uniform Machines'', '''<tex>Q_{m}</tex>''') . В системе находится <tex>m </tex> машин, работающих параллельно. У машин разные скорости выполнения работ.}}
{{Определение
|definition =
'''Параллельные несвязанные машины''' (англ. ''Unrelated Machines'', '''<tex>R_{m}</tex>''') . В системе находится <tex>m </tex> машин, работающих параллельно. У машин разные скорости выполнения разных работ.}}
{{Определение
|definition =
'''Job shop''' ('''<tex>J_{m}</tex>''') . В системе находится <tex>m </tex> машин, работающих параллельно. У каждой работы свой упорядоченный список машин, на которых они должны быть выполнены.}}
{{Определение
|definition =
'''Flow shop''' ('''<tex>F_{m}</tex>''') . В системе находится <tex>m </tex> машин, работающих параллельно. Машины упорядочены. Работы должны выполняться сначала на первой машине, потом на второй и т.д. так далее до последней.}}
{{Определение
|definition =
'''Open shop''' ('''<tex>O_{m}</tex>''') . В системе находится <tex>m </tex> машин, работающих параллельно. Каждая работа должна быть выполнена один раз на каждой машин. Порядок не важен}}
==Характеристики работ==
Анонимный участник

Навигация