作業(yè)排序的優(yōu)先規(guī)則
對于在某臺設(shè)備上或工作地上應(yīng)該先加工哪一種工件,后加工哪一種工件進(jìn)行決策時(shí),需要采用作業(yè)排序的優(yōu)先調(diào)度規(guī)則。根據(jù)追求的目標(biāo)不同,企業(yè)常用以下幾類規(guī)則:
(1)最短加工時(shí)間規(guī)則:SPT或SOT,優(yōu)先選擇加工時(shí)間最短的工件。
(2)最早到期規(guī)則:EDD,優(yōu)先選擇完工期限最早的工件。
(3)先到先服務(wù)規(guī)則:FCFS,優(yōu)先選擇最早進(jìn)人排序集合的工件。
(4)最小關(guān)鍵比例規(guī)則:SCR,優(yōu)先選擇關(guān)鍵比例最小的工件[關(guān)鍵比例=(交貨期-當(dāng)前期)/余下的加工時(shí)間].
(5)最少工作量規(guī)則:LWKR,優(yōu)先選擇余下加工時(shí)間最短的工件。
(6)最多工作量規(guī)則:MWKR,優(yōu)先選擇余下加工時(shí)間最長的工件。
(7)最小松她規(guī)則:SLACK,SLACK規(guī)則同時(shí)考慮余下(在到期之前)的加工工作和加工時(shí)間。優(yōu)先加工兩者差異最少的工作,SLACK=(到期日期-當(dāng)日日期)-(加工時(shí)間)
其中,SPT(或SOT)規(guī)則可使工件的平均流程時(shí)間最短,從而減少在制品數(shù)量;FCFS規(guī)則對服務(wù)對象最公平;MWKR規(guī)則使不同工作量的工件的完工時(shí)間盡量接近;LWKR規(guī)則使工作量小的工件盡快完成;EDD規(guī)則可使工件最長的延誤時(shí)間達(dá)到最小。
![](https://img.examw.com/jjs/images/WeChatGroup.png)