n个工件在m台机器上加工,每个工件都要在m台机器上加工一次,并且每台机器上的工序,即加工顺序都是一样的。如四个工件在第一台机器加工顺序为2134,那么在剩余m-1台机器上的工序必须严格保持2134的顺序。因此flow shop也被称为流水作业或顺序作业。
每台机器的工序是可变的。因此job shop也被称为异序作业。同时,如果不限制工件j只能在机器m上加工一次,就变成可重入job shop。