①
按排序的對象分類,有兩種基本形式的作業排序,即勞動力作業排序和生產作業排序。勞動力作業排序主要是確定人員何時工作;MES系統軟件生產作業排序主要是將不同工件安排到不同設備上,或安排不同的人做不同的工作。在制造業中,生產作業排序是主要的,因為許多績效度量標準,例如按時交貨、庫存水平、生產周期、成本和質量都直接與排序方法有關。
② 按加工設備的種類和數量不同,可以分為單臺設備排序和多臺設備排序。單臺設備排序是許多種零件在一臺設備上的加工排序;MES系統軟件多臺設備排序是許多零件在若干臺設備上的加工排序。
③
對多臺設備按加工路線的特征不同,可以分為流水型加工排序和非流水型加工排序。流水型排序是指n個工件經過m個加工工序,所有的零件工藝順序完全相同時,就形成流水型生產方式。如果在各工序上零件順序也相同時,就是禁止超越的情況,即在第一工序上規定了零件加工順序,則以后各工序都保持相同的零件加工順序。這類問題中,若有n個零件,則排序的方案數
就是n。非流水型排序是指零件通過m個加工工序,零件的工藝順序不完全相同。這類問題的排序方案數共有m個,其數目遠比流水型排序方案數大得多。