通用型MES在日常生活中，經(jīng)?？梢杂龅礁鞣N排序問(wèn)題，研究排序問(wèn)題有助于合理確定作業(yè)能力和服務(wù)能力，目的是以盡可能少的設(shè)施獲得最大的效益。一般來(lái)說(shuō)，凡是有多個(gè)不同的任務(wù)要完成，就有作業(yè)計(jì)劃和作業(yè)排序問(wèn)題，如幾批不同的工件需要加工，幾個(gè)問(wèn)題需要處理等，都有作業(yè)計(jì)劃和作業(yè)排序問(wèn)題。MES作業(yè)計(jì)劃與排序不是同義語(yǔ)，排序只是確定工件在機(jī)器上的加工順序，而作業(yè)計(jì)劃則不僅包括確定工件的加工順序，還包括確定機(jī)器加工每個(gè)工件的開(kāi)始時(shí)間和完成時(shí)間。作業(yè)排序和作業(yè)計(jì)劃的實(shí)質(zhì)是要解決如何按照時(shí)間的先后，將有限的人力物力資源分配給不同的工作任務(wù)，使預(yù)定目標(biāo)最優(yōu)化。
通用型MES在制造業(yè)中編制作業(yè)計(jì)劃時(shí)，有時(shí)一個(gè)工件的某道工序完成之后，執(zhí)行它下一道工序的機(jī)器還在加工其他工件，這時(shí)，工件要等待一段時(shí)間才能開(kāi)始加工，這種情況稱(chēng)為“工件等待”。有時(shí)，一臺(tái)機(jī)器已經(jīng)完成對(duì)某個(gè)工件的加工，但隨后要加工的工件還未到達(dá)，這種情況稱(chēng)為“機(jī)器空閑”。
MES由于編制作業(yè)計(jì)劃的關(guān)鍵是要解決各臺(tái)機(jī)器上工件的加工順序問(wèn)題，而且，通用型MES在通常情況下都是按最早可能開(kāi)（完）工時(shí)間來(lái)編制作業(yè)計(jì)劃，因此，通用型MES當(dāng)工件的加工順序確定之后，作業(yè)計(jì)劃也就確定了。所以，人們常常不加區(qū)別使用"排序”與“編制作業(yè)計(jì)劃”這兩個(gè)術(shù)語(yǔ)，只有在需要的時(shí)候，才將這兩個(gè)術(shù)語(yǔ)區(qū)別使用，在一般情況下，使用“排序”這個(gè)術(shù)語(yǔ)。因此，對(duì)一種排序來(lái)說(shuō)，其相應(yīng)的作業(yè)計(jì)劃是按最早可能開(kāi)（完）工時(shí)間做出的。智能料倉(cāng)系統(tǒng)MES排序問(wèn)題有不同的分類(lèi)方法：
① 按排序的對(duì)象分類(lèi)，有兩種基本形式的作業(yè)排序，即勞動(dòng)力作業(yè)排序和生產(chǎn)作業(yè)排序。勞動(dòng)力作業(yè)排序主要是確定人員何時(shí)工作；MES生產(chǎn)作業(yè)排序主要是將不同工件安排到不同設(shè)備上，或安排不同的人做不同的工作。在制造業(yè)中，生產(chǎn)作業(yè)排序是主要的，因?yàn)樵S多績(jī)效度量標(biāo)準(zhǔn)，例如按時(shí)交貨、庫(kù)存水平、生產(chǎn)周期、成本和質(zhì)量都直接與排序方法有關(guān)。
② 按加工設(shè)備的種類(lèi)和數(shù)量不同，可以分為單臺(tái)設(shè)備排序和多臺(tái)設(shè)備排序。單臺(tái)設(shè)備排序是許多種零件在一臺(tái)設(shè)備上的加工排序；MES多臺(tái)設(shè)備排序是許多零件在若干臺(tái)設(shè)備上的加工排序。
③ 對(duì)多臺(tái)設(shè)備按加工路線的特征不同，可以分為流水型加工排序和非流水型加工排序。流水型排序是指n個(gè)工件經(jīng)過(guò)m個(gè)加工工序，所有的零件工藝順序完全相同時(shí)，就形成流水型生產(chǎn)方式。如果在各工序上零件順序也相同時(shí)，就是禁止超越的情況，即在第一工序上規(guī)定了零件加工順序，則以后各工序都保持相同的零件加工順序。這類(lèi)問(wèn)題中，若有n個(gè)零件，則排序的方案數(shù) 就是n。非流水型排序是指零件通過(guò)m個(gè)加工工序，零件的工藝順序不完全相同。這類(lèi)問(wèn)題的排序方案數(shù)共有m個(gè)，其數(shù)目遠(yuǎn)比流水型排序方案數(shù)大得多。
④ 按工件到達(dá)車(chē)間的情況不同，可以分為靜態(tài)排序問(wèn)題和動(dòng)態(tài)排序問(wèn)題。當(dāng)進(jìn)行排序時(shí)，所有工件都已到達(dá)，可以一次對(duì)它們進(jìn)行排序，這是靜態(tài)排序問(wèn)題；MES若工件是陸續(xù)到達(dá)，要隨時(shí)安排它們的加工順序，這是動(dòng)態(tài)排序問(wèn)題。
⑤ 按目標(biāo)函數(shù)的性質(zhì)不同，也可劃分不同的排序問(wèn)題。例如，同是單臺(tái)設(shè)備的排序，目標(biāo)是使平均流程時(shí)間最短和誤期完工的工件數(shù)最少，MES實(shí)質(zhì)上是兩種不同的排序問(wèn)題。按目標(biāo)函數(shù)的情況，還可以劃分為單目標(biāo)排序問(wèn)題和多目標(biāo)排序問(wèn)題。
