Flow shop

Эта статья о задачах Flow shop. Для начала дадим определение этого типа задач:

Определение:

Flow shop ([math]F_{m}[/math] в нотации Грэхема): В системе находится m машин, работающих параллельно. Машины упорядочены. Каждая работа должна быть выполнена сначала на первой машине, потом на второй и т.д. до последней.