在多机问题中机器分为两大类:通用平行(parallel)机和 专用串联(dedicated)机,如果所有机器的功能相同,称为 同类机或 平行机,即一个工件需要在多台平行机的一个机器上加工一次;而串联机则是机器具有不同的功能,工件需要在不同的机器上加工。
平行机又可分成3类:具有相同速度的同速(identical)机、具有不同加工速度但此速度不依赖于工件的恒速( uniform)机和随加工的工件不同加速度也不同的变速(unrelated)机。
串联机也可分为3类:第一个工件以特定的相同机器顺序加工的流水作业(flow shop)、工件依次在机器上加工的次序可以任意的开放作业(open shop)和每一工件以各自特定的机器次序进行加工的单件作业(job shop)。