Изменения

'''Flow shop''' ('''<tex>F_{m}</tex>''' в нотации Грэхема): В системе находится m машин, работающих параллельно. Машины упорядочены. Каждая работа должна быть выполнена сначала последовательно на всех машинах с первой по последнюю.}} Рассмотрим пример: <tex>F \mid p_{ij} = 1 \mid C_{max}</tex> Допустим у нас <tex>n</tex> работ и <tex>m</tex> машин. В начальный момент времени мы можем начать обрабатывать любую работу на первом станке. В следующий момент на первом машинеможно обрабатывать следующую работу, потом а на второй и тперейдёт предыдущая работа с перовой машины. И так далее.дТаким образом на выполнение всех работ у нас уйдёт <tex>n + m - 1</tex> времени. до последнейПроиллюстрируем это диаграммой Гантта: (по горизонтали время, по вертикали машины, в ячейке номер выполняемой работы) '''0 1 2 3 4 5 6 7 8 9 10''' ------------------------------------------- '''M_1''' | 1 2 3 4 5 6 - - - - '''M_2''' | - 1 2 3 4 5 6 - - - '''M_3''' | - - 1 2 3 4 5 6 - - '''M_4''' | - - - 1 2 3 4 5 6 - '''M_5''' | - - - - 1 2 3 4 5 6 == См.также ==* [[Классификация задач]]* [[Fpij1sumwu|<tex>F \mid p_{ij}}= 1 \mid \sum w_i u_i</tex>]]