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