①
按排序的对象分类,有两种基本形式的作业排序,即劳动力作业排序和生产作业排序。劳动力作业排序主要是确定人员何时工作;MES系统软件生产作业排序主要是将不同工件安排到不同设备上,或安排不同的人做不同的工作。在制造业中,生产作业排序是主要的,因为许多绩效度量标准,例如按时交货、库存水平、生产周期、成本和质量都直接与排序方法有关。
② 按加工设备的种类和数量不同,可以分为单台设备排序和多台设备排序。单台设备排序是许多种零件在一台设备上的加工排序;MES系统软件多台设备排序是许多零件在若干台设备上的加工排序。
③
对多台设备按加工路线的特征不同,可以分为流水型加工排序和非流水型加工排序。流水型排序是指n个工件经过m个加工工序,所有的零件工艺顺序完全相同时,就形成流水型生产方式。如果在各工序上零件顺序也相同时,就是禁止超越的情况,即在第一工序上规定了零件加工顺序,则以后各工序都保持相同的零件加工顺序。这类问题中,若有n个零件,则排序的方案数
就是n。非流水型排序是指零件通过m个加工工序,零件的工艺顺序不完全相同。这类问题的排序方案数共有m个,其数目远比流水型排序方案数大得多。