Изменения

'''Open shop''' (''<tex>O_{m}</tex>''). В системе находится <tex>m</tex> машин, работающих параллельно. Каждая работа должна быть выполнена один раз на каждой машинмашине. Порядок не важен}}

Работа может начаться только после выполнения некоторых других работ. Зависимость между работами может быть представлена в виде [[Основные определения теории графов#oriented_grath|ориентированного графа]]. При этом каждой вершине соответствует работа и сопоставляется работа таким образом, что если <tex>i</tex> выполняется перед работой <tex>j</tex>, если есть то существует ребро из вершины <tex>i</tex> в <tex>j</tex>.