在多机问题中机器分为两大类：通用平行(parallel)机和 专用串联(dedicated)机，如果所有机器的功能相同，称为 同类机或 平行机，即一个工件需要在多台平行机的一个机器上加工一次而串联机则是机器具有不同的功能，工件需要在不同的机器上加工。
平行机又可分成3类：具有相同速度的同速(identical)机、具有不同加工速度但此速度不依赖于工件的恒速( uniform)机和随加工的工件不同加速度也不同的变速(unrelated)机。
串联机也可分为3类：第一个工件以特定的相同机器顺序加工的流水作业(flow shop)、工件依次在机器上加工的次序可以任意的开放作业(open shop)和每一工件以各自特定的机器次序进行加工的单件作业(job shop)。
机械可分为简单机械和机器两大类。
总体来讲，机械就是能帮人们降低工作难度或省力的工具装置，像筷子、扫帚以及镊子一类的物品都可以被称为机械，他们是简单机械。
而复杂机械就是由两种或两种以上的简单机械构成。我们通常把这些比较复杂的机械叫做机器（小学五年级下册科学教科书）。
机器的种类大致可以分为四大类：
（1）动力机器。电动机、内燃机、发电机、空压机等，可实现机械能与其他形式能量间的转换。
（2）加工机器。金属加工机床、纺织机、轧钢机、包装机等，主要用来改变物料的形状、尺寸、性质和状态。
（3）运输机器。汽车、火车、轮船、飞机等，主要用来搬运人和物料。
（4）信息机器。摄象机、复印机、印刷机、打印机、绘图机等，主要用来获取或处理信息。
