生產(chǎn)作業(yè)排序
1.什么是生產(chǎn)作業(yè)排序?
生產(chǎn)作業(yè)排序是企業(yè)制定生產(chǎn)作業(yè)計劃的重要問題,生產(chǎn)作業(yè)排序不僅包括確定工件的加工順序,還包括確定每臺機器設(shè)備加工每個工件的開始和完成時間。
2.生產(chǎn)作業(yè)排序的分類
(1)按工件到達車間的情況,可以分成靜態(tài)排序和動態(tài)排序。靜態(tài)排序是指進行排序時,所有工件都已到達,可以一次性對它們進行排序;若工件是陸續(xù)到達,要隨時安排它們的加工順序,這就是動態(tài)排序。
(2)按機器的種類和數(shù)量不同,可以分為單臺機器排序和多臺機器排序。多臺機器的排序,按工件加工路線的特征,可以分成單件車間排序和流水車間排序。單件車間排序的基本特征是工件的加工路線不同,而完全相同的工件加工路線則是流水車間排序的基本特征。
3.生產(chǎn)作業(yè)排序的規(guī)則
(1)FCFS(first come first served)規(guī)則,即“先到先服務(wù)”規(guī)則。它是指根據(jù)任務(wù)到達的先后次序安排加工順序,先到先加工。
(2)SPT(shortest processing time)規(guī)則,即“最短加工時間”規(guī)則。它是把加工時間由短到長進行排序,優(yōu)先選擇加工時間最短的任務(wù)。
(3)SCR(smallest critical ratio)規(guī)則,即“最小臨界比”規(guī)則。臨界比是工作允許停留時間和工件余下加工時間的比值。
(4)EDD(earliest due date)規(guī)則,即“最早交貨期”規(guī)則。是指按照交貨期從早到晚進行排序,優(yōu)先安排完工期限最緊的任務(wù)。
(5)SST(shortest slack time)規(guī)則,即“最短松弛時間”規(guī)則。它是根據(jù)松馳時間由短到長進行排序。所謂松弛時間,是指當前時點距離交貨期的剩余時間與該項任務(wù)的加工時間之差。
4.排序方法
(1)使用Gantt圖進行生產(chǎn)作業(yè)排序,Gantt圖是作業(yè)排序中最常用的一種工具,最早由Henry L.Gantt于1917年提出。這種方法是基于作業(yè)排序的目的,將活動與時間聯(lián)系起來,它有兩種基本形式:作業(yè)進度圖和機器圖。作業(yè)進度圖表示一項工作的計劃開始日期、計劃完成日期以及現(xiàn)在的進度。
(2)一臺設(shè)備加工多個加工對象時,為使任務(wù)總流程時間最短,即總等待時間最短,保證盡可能多的對象早日加工出來,加速資金周轉(zhuǎn),應(yīng)該根據(jù)最短加工時間規(guī)則對加工對象排序。
(3)兩臺設(shè)備加工多個加工對象時,加工順序不同,總加工周期和等待時間都有很大差別。根據(jù)動態(tài)規(guī)劃最優(yōu)化原理,加工對象在兩臺設(shè)備上加工的順序不同時的排序不是最優(yōu)方案。換句話說,最優(yōu)排序方案只能在兩臺設(shè)備加工順序相同的排序方案中尋找。為保證總加工周期最短,可按照以下方法進行排序:
1、計算加工對象在兩臺設(shè)備的加工時間中的最小值。
2、若最小值屬于第一臺設(shè)備,則將該加工對象排在第一位;若隸屬于第二臺設(shè)備,則將該加工對象排在最后一位。
3、對剩余的加工對象重復(fù)上述步驟,直至全部加工對象的順序全都能夠決定為止。
5.評價生產(chǎn)作業(yè)排序方案
不同方案可產(chǎn)生不同的結(jié)果,在選擇方案之前,首先需要確定選擇、評價的標準。下面是一些最常用的生產(chǎn)作業(yè)排序方案標準:
(1)延遲時間??梢杂帽阮A(yù)定完工時間延遲了的時間長短來表示,也可以用未按預(yù)定時間完工的工件數(shù)占總工件數(shù)的百分比來表示。
(2)在制品庫存量。在生產(chǎn)過程中,工件是從一個工作地移向另一個工作地。由于一些原因被拖延,在加工線上或放置于零件庫內(nèi),都可認為是在制品庫存。在制品庫存的度量標準可以是在制品貨幣價值,也可以是在制品的數(shù)量。
(3)工件流程時間。即從工件可以開始加工(不一定是實際的開始時間)至完工的時間。它包括在各個機器之間的等待時間、移動時間、加工時間以及由于機器故障、部件沒有到位等問題引起的延遲時間等。
(4)全部完工時間。即完成一組工作所需的全部時間。它是從第一個工件在第一臺機器開始加工時算起,到最后一個工件在最后一臺機器上完成加工時為止所經(jīng)過的全部時間。
總之,進行生產(chǎn)作業(yè)排序可以針對具體設(shè)備分配工作任務(wù)和人員,不斷監(jiān)督任務(wù)的完成情況,將工作任務(wù)進行最有效地排序,使其如期完成。