零件加工排序問題一般可作如下描述：n種零件在有m台設備的車間內加工，每種零件加工所需要的設備數可以是不同的，加工的順序也可以不同，要求排出效果儘可能好的工件加工次序。目前對這個問題的研究所取得的成果只能解決少數幾種特殊條件下的排序問題，其思路是先確定一個最佳化目標，再尋求解題模型。通常取一批加工任務在車間內停留的時間最短為最佳化目標。
下面做簡要介紹。
1、 n個工件在一台設備上加工
這是一種最簡單的排序問題，只要按如下規則排序既可以了。
式中，ti為第i個工件的加工工時，該式的排序規律是加工工時短的工件先加工。
2、 n個工件需經過二台設備加工
比較簡單的一種情況是所有工件在二台設備上加工的次序相同，此時用詹森法可以求解。
一般來講，對於n種工作，每一種需要在m台機器上加工，則可能的排序方案共有（n！）m種。例如，三種零件在兩台機器上，共有36種可能的排序方案。由於工藝上的限制以及零件間的相互關係有些排序方案是不可行的。但即使如此，也仍然有相當數量的可能方案。而如前所述，不同方案可導致相當不同的結果，為此，必須慎重選擇。但在選擇之前，首先需要確定選擇、評價的標準有許多標準可以用來評價作業排序方案，下面是一些最常用的標準：
（1）工作流程時間。從工作可以開始加工（不一定是實際開始時間）至完工的時間。它包括在各個機器之間的移動時間、等待時間、加工時間以及由於機器故障、部件無法得到等問題引起的延遲時間。
（2）全部完工時間。完成一組工作所需的全部時間。它是從第一個工件在第一台機器開始加工時算起，到最後一個工件在最後一台機器上完成加工時為止所經過的時間。
（3）延遲。可以用比預定完工時間延遲了的時間部分來表示，也可以用未按預定時間完工的工件數占總工件數的百分比來表示。
（4）在制品庫存（WIP）。一個工件正從一個工作地移向另一個，由於一些原因被拖延加工，正在被加工或放置於零件庫中，都可被看作是在制品庫存。它是在途庫存的一個例子，但其物料項目是製造出來的，而不是購買來的。這種度量標準可以用工件個數、其貨幣價值或可供應的周數來表示。
（5）總庫存。計畫入庫量和現有庫存量的總和為總庫存量。
（6）利用率。用一台機器和一個工人的有效生產時間占總工作時間的百分比來表示。
上述這些標準都能用具有平均值和偏差的統計分布來表示。但這些標準彼此之間並不完全獨立。例如，使工件流程時間的平均值較小，也就是要減少在制品庫存和提高利用率。在流水車間（所有工件的加工路線都一致中），使一組工作的全部完工時間最小也意味著要提高設備利用率。
