Изменения

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

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

9 байт добавлено, 18:04, 4 июня 2012
Нет описания правки
{{Определение
|definition =
'''Параллельные одинаковые машины''' (Parallel and Identical Machines, '''<tex>P_{m}</tex>''') В системе находится m одинаковых машин , работающих параллельно.}}
{{Определение
|definition =
'''Параллельные однородные машины''' (Uniform Machines, '''<tex>Q_{m}</tex>''') В системе находится m машин , работающих параллельно. У машин разные скорости выполнения работ.}}
{{Определение
|definition =
'''Параллельные несвязанные машины''' (Unrelated Machines, '''<tex>R_{m}</tex>''') В системе находится m машин , работающих параллельно. У машин разные скорости выполнения разных работ.}}
{{Определение
|definition =
'''Job shop''' ('''<tex>J_{m}</tex>''') В системе находится m машин , работающих параллельно. У каждой машины работы свой упорядоченный список машин, на которых они должны быть выполнены.}}
{{Определение
|definition =
'''Flow shop''' ('''<tex>F_{m}</tex>''') В системе находится m машин , работающих параллельно. Машины упорядочены. Работы должны выполняться сначала на первой машине , потом на второй и т.д. до последней.}}
{{Определение
|definition =
'''Open shop''' ('''<tex>O_{m}</tex>''') В системе находится m машин , работающих параллельно. Каждая работа должна быть выполнена один раз на каждой машин. порядок Порядок не важен}}
==Характеристики работ==
{{Определение
|definition =
'''Цель оптимизации''' минимизировать то тот или иной критерий.}}
{{Определение
Анонимный участник

Навигация