作業排序

一般採取重點管住關鍵零件和關鍵設備的方法。

零件加工排序問題一般可作如下描述：n種零件在有m台設備的車間內加工，每種零件加工所需要的設備數可以是不同的，加工的順序也可以不同，要求排出效果儘可能好的工件加工次序。目前對這個問題的研究所取得的成果只能解決少數幾種特殊條件下的排序問題，其思路是先確定一個優化目標，再尋求解題模型。通常取一批加工任務在車間內停留的時間最短為優化目標。

簡要介紹。

1、 n個工件在一台設備上加工

按如下規則排序既可式中，ti為第i個工件的加工工時，該式的排序規律是加工工時短的工件先加工。

2、 n個工件需經過二台設備加工

比較簡單的一種情況是所有工件在二台設備上加工的次序相同，此時用約翰遜法可以求解。

一般來講，對於n種工作，每一種需要在m台機器上加工，則可能的排序方案共有（n！）m種，必須慎重選擇。但在選擇之前，首先需要確定選擇、評價的標準有許多標準可以用來評價作業排序方案，下面是一些最常用的標準：

（1）工作流程時間。從工作可以開始加工（不一定是實際開始時間）至完工的時間。它包括在各個機器之間的移動時間、等待時間、加工時間以及由於機器故障、部件無法得到等問題引起的延遲時間。

（2）全部完工時間。完成一組工作所需的全部時間。它是從第一個工件在第一台機器開始加工時算起，到最後一個工件在最後一台機器上完成加工時為止所經過的時間。

（3）延遲。可以用比預定完工時間延遲了的時間部分來表示，也可以用未按預定時間完工的工件數佔總工件數的百分比來表示。

（4）在制品庫存（WIP）。一個工件正從一個工作地移向另一個，由於一些原因被拖延加工，正在被加工或放置於零件庫中，都可被看作是在制品庫存。它是在途庫存的一個例子，但其物料項目是製造出來的，而不是購買來的。這種度量標準可以用工件個數、其貨幣價值或可供應的周數來表示。

（5）總庫存。計劃入庫量和現有庫存量的總和為總庫存量。

（6）利用率。用一台機器和一個工人的有效生產時間佔總工作時間的百分比來表示。

上述這些標準都能用具有平均值和偏差的統計分佈來表示。但這些標準彼此之間並不完全獨立。