車間生產(chǎn)作業(yè)計劃中生產(chǎn)作業(yè)的排序是一個經(jīng)常遇到的問題。生產(chǎn)作業(yè)的排序是指對于等候某個設(shè)備或工作中心加工次序的先后排列。合理的生產(chǎn)作業(yè)排序?qū)μ岣咴O(shè)備或工作中心的效率、減少在制品的占用量、縮短生產(chǎn)周期、保證按期交貨等都有很重要的作用。
作業(yè)排序的任務(wù)和目標(biāo)
l 對將要做的工作進行優(yōu)先權(quán)設(shè)定;
l 針對具體設(shè)備分配任務(wù)及人力;
l 以實施為目標(biāo)分配工作,以使工作任務(wù)如期完成;
l 不斷監(jiān)督以確保任務(wù)的完成;
l 對實施過程中出現(xiàn)的問題或異常進行辨別;
l 基于現(xiàn)存狀況或訂單變化情況對目前的作業(yè)排序進行回顧和修改。
單設(shè)備作業(yè)排序方案的評價標(biāo)準(zhǔn)
l 工件流程時間——從工件可以開始加工至完工的時間;
l 全部完工時間——完成一組工作所需的全部時間;
l 延遲——比預(yù)定完工時間延遲了的時間部分;
l 在制品庫存(WIP)——未完工入庫的工件數(shù)量;
l 總庫存——計劃入庫量和現(xiàn)有庫存量的總和;
l 工作中心的效率
l 作業(yè)的連續(xù)性
一、單品種多設(shè)備任務(wù)的排序
l 順序安排方式
l 平行安排方式
l 平行順序結(jié)合方式
二、單設(shè)備多任務(wù)生產(chǎn)作業(yè)的排序規(guī)則
l 先到先服務(wù)規(guī)則(FCFS):根據(jù)任務(wù)到達的先后次序安排加工順序,先到先加工
l 最短作業(yè)時間法(SPT):將所有任務(wù)中作業(yè)時間最短的任務(wù)優(yōu)先安排。
l 最早交貨期法(EDD):將交貨期最短的任務(wù)優(yōu)先安排。
l 最小松動時間法(SST):根據(jù)松動時間由短到長進行排序。
松動時間:當(dāng)前時點距離交貨期的剩余時間與該項任務(wù)的加工時間之差。
l 穆爾法(Moor Procedure):的目的是使延期交貨的任務(wù)數(shù)最少的方法。它首先按EDD法排序,若沒有,或只有一項任務(wù)延期交貨,則得最優(yōu)排序,否則,轉(zhuǎn)入下一步。其次在上述排序中找到第一個延期交貨的任務(wù),記上 * 號,并在 * 號后面的所有任務(wù)中識別出作業(yè)時間最長的任務(wù),將其移至排序序列的最后,修正各項任務(wù)的完工時間。如此重復(fù),直至排序完畢或沒有或只有一項任務(wù)延期。
三、多項任務(wù)多臺設(shè)備的作業(yè)計劃方法
(1)約翰遜法
約翰遜法是作業(yè)排序中的一種排序方法。這種方法適用的條件是:n個工件經(jīng)過二臺設(shè)備(有限臺設(shè)備)加工,所有工件在有限設(shè)備上加工的次序相同。方法如下:
①從作業(yè)時間中找到最小值。若多個,則任選一個。
②如該最小值出現(xiàn)在第一臺設(shè)備時,此項任務(wù)優(yōu)先安排在最前面;若最小值出現(xiàn)在第二臺設(shè)備,則該項任務(wù)安排在最后。
③不斷重復(fù)即可。
為了便于闡述這種方法的具體做法,下面結(jié)合一個例子來進行說明:
例:有五個工件(A-D)在二臺設(shè)備上加工,加工順序相同,先在車床上加工,再在鉆床上加工,工時列于圖表(7)中,用約翰遜法排序。
序號 | 設(shè)備 | A | B | C | D | E |
1 | 車床 | 20 | 10 | 6 | 10 | 5 |
2 | 鉆床 | 4 | 12 | 3 | 8 | 6 |
表7 加工工時表
具體步驟為:
第一步,取出最小工時C2=3。該工時為第二工序,則放在最后加工。
第二步,將該已排序工作劃去。
第三步,取出最小工時A2=4。該工時為第二工序,則放在C最后加工。
第四步:將該已排序工作劃去。
第五步:取出最小工時E1=5。該工時為第一工序,則放在最先加工。
第六步:將該已排序工作劃去。
第七步,對余下的工作重復(fù)上述排序步驟,直至完畢。最后得到的排序為: E - B -D -A -C。
更一般的情況是工件加工順序不同,稱為隨機性排序。由杰克遜對約翰遜法稍加改進后得到求解方法,稱為杰克遜算法。
(2)多項任務(wù)在多臺設(shè)備上的排序方法
相對比較困難,方法較多:動態(tài)規(guī)劃法、分制定界法、近似計算法,可得到相對較優(yōu)的排序。