車(chē)間生產(chǎn)作業(yè)計(jì)劃中生產(chǎn)作業(yè)的排序是一個(gè)經(jīng)常遇到的問(wèn)題。生產(chǎn)作業(yè)的排序是指對(duì)于等候某個(gè)設(shè)備或工作中心加工次序的先后排列。合理的生產(chǎn)作業(yè)排序?qū)μ岣咴O(shè)備或工作中心的效率、減少在制品的占用量、縮短生產(chǎn)周期、保證按期交貨等都有很重要的作用。

作業(yè)排序的任務(wù)和目標(biāo)

l        對(duì)將要做的工作進(jìn)行優(yōu)先權(quán)設(shè)定；

l        針對(duì)具體設(shè)備分配任務(wù)及人力；

l        以實(shí)施為目標(biāo)分配工作，以使工作任務(wù)如期完成；

l        不斷監(jiān)督以確保任務(wù)的完成；

l        對(duì)實(shí)施過(guò)程中出現(xiàn)的問(wèn)題或異常進(jìn)行辨別；

l        基于現(xiàn)存狀況或訂單變化情況對(duì)目前的作業(yè)排序進(jìn)行回顧和修改。

單設(shè)備作業(yè)排序方案的評(píng)價(jià)標(biāo)準(zhǔn)

l        工件流程時(shí)間——從工件可以開(kāi)始加工至完工的時(shí)間；

l        全部完工時(shí)間——完成一組工作所需的全部時(shí)間；

l        延遲——比預(yù)定完工時(shí)間延遲了的時(shí)間部分；

l        在制品庫(kù)存（WIP）——未完工入庫(kù)的工件數(shù)量；

l        總庫(kù)存——計(jì)劃入庫(kù)量和現(xiàn)有庫(kù)存量的總和；

l        工作中心的效率

l        作業(yè)的連續(xù)性

一、單品種多設(shè)備任務(wù)的排序

l        順序安排方式

l        平行安排方式

l        平行順序結(jié)合方式

二、單設(shè)備多任務(wù)生產(chǎn)作業(yè)的排序規(guī)則

l        先到先服務(wù)規(guī)則（FCFS）：根據(jù)任務(wù)到達(dá)的先后次序安排加工順序，先到先加工

l        最短作業(yè)時(shí)間法（SPT）：將所有任務(wù)中作業(yè)時(shí)間最短的任務(wù)優(yōu)先安排。

l        最早交貨期法（EDD）：將交貨期最短的任務(wù)優(yōu)先安排。

l        最小松動(dòng)時(shí)間法(SST):根據(jù)松動(dòng)時(shí)間由短到長(zhǎng)進(jìn)行排序。

松動(dòng)時(shí)間：當(dāng)前時(shí)點(diǎn)距離交貨期的剩余時(shí)間與該項(xiàng)任務(wù)的加工時(shí)間之差。

l        穆?tīng)柗ǎ∕oor Procedure）:的目的是使延期交貨的任務(wù)數(shù)最少的方法。它首先按EDD法排序，若沒(méi)有，或只有一項(xiàng)任務(wù)延期交貨，則得最優(yōu)排序，否則，轉(zhuǎn)入下一步。其次在上述排序中找到第一個(gè)延期交貨的任務(wù)，記上 * 號(hào)，并在 * 號(hào)后面的所有任務(wù)中識(shí)別出作業(yè)時(shí)間最長(zhǎng)的任務(wù)，將其移至排序序列的最后，修正各項(xiàng)任務(wù)的完工時(shí)間。如此重復(fù)，直至排序完畢或沒(méi)有或只有一項(xiàng)任務(wù)延期。

三、多項(xiàng)任務(wù)多臺(tái)設(shè)備的作業(yè)計(jì)劃方法

（1）約翰遜法

約翰遜法是作業(yè)排序中的一種排序方法。這種方法適用的條件是：n個(gè)工件經(jīng)過(guò)二臺(tái)設(shè)備（有限臺(tái)設(shè)備）加工，所有工件在有限設(shè)備上加工的次序相同。方法如下：

①?gòu)淖鳂I(yè)時(shí)間中找到最小值。若多個(gè)，則任選一個(gè)。

②如該最小值出現(xiàn)在第一臺(tái)設(shè)備時(shí)，此項(xiàng)任務(wù)優(yōu)先安排在最前面；若最小值出現(xiàn)在第二臺(tái)設(shè)備，則該項(xiàng)任務(wù)安排在最后。

③不斷重復(fù)即可。

為了便于闡述這種方法的具體做法，下面結(jié)合一個(gè)例子來(lái)進(jìn)行說(shuō)明：

例：有五個(gè)工件（A-D）在二臺(tái)設(shè)備上加工，加工順序相同，先在車(chē)床上加工，再在鉆床上加工，工時(shí)列于圖表（7）中，用約翰遜法排序。

表7  加工工時(shí)表

具體步驟為：

第一步，取出最小工時(shí)C2=3。該工時(shí)為第二工序，則放在最后加工。

第二步，將該已排序工作劃去。

第三步，取出最小工時(shí)A2=4。該工時(shí)為第二工序，則放在C最后加工。

第四步：將該已排序工作劃去。

第五步：取出最小工時(shí)E1=5。該工時(shí)為第一工序，則放在最先加工。

第六步：將該已排序工作劃去。

第七步，對(duì)余下的工作重復(fù)上述排序步驟，直至完畢。最后得到的排序?yàn)椋?E - B -D -A -C。

更一般的情況是工件加工順序不同，稱(chēng)為隨機(jī)性排序。由杰克遜對(duì)約翰遜法稍加改進(jìn)后得到求解方法，稱(chēng)為杰克遜算法。

（2）多項(xiàng)任務(wù)在多臺(tái)設(shè)備上的排序方法

相對(duì)比較困難，方法較多：動(dòng)態(tài)規(guī)劃法、分制定界法、近似計(jì)算法，可得到相對(duì)較優(yōu)的排序。