生產(chǎn)運(yùn)作管理第6章作業(yè)排序生產(chǎn)運(yùn)作管理第6章作業(yè)排序CWU-HRM人力系什么時(shí)候需要排隊(duì)？CWU-HRM人力系什么時(shí)候需要排隊(duì)？為什么會(huì)出現(xiàn)排隊(duì)現(xiàn)象？假定每小時(shí)平均有4位顧客到達(dá)，服務(wù)人員為每位顧客的平均服務(wù)時(shí)間為15分鐘。如果顧客到達(dá)的間隔時(shí)間正好是15分鐘，而服務(wù)人員為每位顧客的服務(wù)時(shí)間也正好是15分鐘，那么，就只需要一名服務(wù)人員，顧客也根本用不著等待。在以下情況將出現(xiàn)排隊(duì)現(xiàn)象：平均到達(dá)率（顧客/小時(shí)）高于平均服務(wù)率（顧客/小時(shí)）顧客到達(dá)的間隔時(shí)間不一樣（隨機(jī)）服務(wù)時(shí)間不一樣（隨機(jī)）顧客到達(dá)服務(wù)設(shè)施顧客排隊(duì)顧客離開為什么會(huì)出現(xiàn)排隊(duì)現(xiàn)象？假定每小時(shí)平均有4位顧客到達(dá)，服務(wù)人員你覺得應(yīng)以怎樣的準(zhǔn)則排隊(duì)？超市收銀病人看病銀行辦業(yè)務(wù)………你覺得應(yīng)以怎樣的準(zhǔn)則排隊(duì)？超市收銀一個(gè)排序的例子四種型號(hào)的電視機(jī)的裝配工時(shí)定額型號(hào)部裝定額工時(shí)（小時(shí)）總裝定額工時(shí)（小時(shí)）ABC個(gè)排序的例子四種型號(hào)的電視機(jī)的裝配工時(shí)定額型號(hào)部裝定額工時(shí)部裝B（8）C(6)D（12）

總裝

A(4)

B（10）C(5)

D(7)（a）裝配順序?yàn)锳→B→C→D，總裝配時(shí)間為48小時(shí)部裝C（6）B（8）

總裝

C(5)

B（10）D（7）

（b）裝配順序?yàn)镃→B→D→A，總裝配時(shí)間為45小時(shí)部裝C（6）B（8）

總裝

D（7）C(5)

B(10)（c）裝配順序?yàn)镈→C→A→B，總裝配時(shí)間為51小時(shí)A（15）A（15）A（15）A(4)A(4)D（12）D(12)一個(gè)排序的例子部裝B（8）C(6)D（12）

總裝

A(4)

B（10）C6.1作業(yè)排序的基本概念

一、作業(yè)排序的定義生產(chǎn)作業(yè)排序就是指對于等候某個(gè)設(shè)備或工作中心加工的多個(gè)任務(wù)，確定這些任務(wù)加工的先后次序。二、目的三、一般假設(shè)CWU-HRM人力系6.1作業(yè)排序的基本概念一、作業(yè)排序的定義CWU-HRM滿足交貨期要求

縮短生產(chǎn)周期使在制品庫存最小

使平均流程時(shí)間最小

提高機(jī)器/工人的時(shí)間利用率

使生產(chǎn)和人工成本最低作業(yè)排序的目的

滿足交貨期要求作業(yè)排序的目的三、排序問題的一般假設(shè)一個(gè)工件不能同時(shí)在幾臺(tái)設(shè)備上加工工件數(shù)、機(jī)器數(shù)和加工時(shí)間是已知的，且加工時(shí)間與加工順序無關(guān)每臺(tái)設(shè)備同一時(shí)間只能加工一個(gè)工件（不考慮多工位組合機(jī)床）工件的工藝過程都是確定的，一種工件不能同時(shí)有多種加工工藝每臺(tái)設(shè)備只能勝任一道工序，不能適應(yīng)多種工序的加工（設(shè)備與工序是一對一的對應(yīng)關(guān)系，不考慮一對多的關(guān)系）一個(gè)工件加工開始后，不允許中斷中途插入其他工件，必須把該工件加工完成后才可以安排其他工件的加工三、排序問題的一般假設(shè)一個(gè)工件不能同時(shí)在幾臺(tái)設(shè)備上加工四、排序方法排序規(guī)則FCFS（FirstComeFirstServed）EDD(EarliestDueDate)SPT(ShortestProcessingTime)SCR(SmallestCriticalRatio)最小松動(dòng)時(shí)間優(yōu)先規(guī)則（交貨期-加工時(shí)間，STR）MWKR(MostWorkRemaining)LWKR(LeastWorkRemaining)MOPNR(MostOperationsRemaining)RANDOMCWU-HRM人力系臨界比：工件剩余的交貨時(shí)間和工件余下加工時(shí)間之比四、排序方法排序規(guī)則CWU-HRM人力系臨界比：工件剩余的交6.2制造業(yè)作業(yè)排序單臺(tái)設(shè)備上的作業(yè)排序

一臺(tái)設(shè)備面對多個(gè)工件需要加工

順序的變化產(chǎn)生什么影響？

案例CWU-HRM人力系J1J2J3Jn

機(jī)器到達(dá)系統(tǒng)工件的集合離開系統(tǒng)（機(jī)器）6.2制造業(yè)作業(yè)排序單臺(tái)設(shè)備上的作業(yè)排序CWU-HRM人力例有6個(gè)工件需要在某臺(tái)設(shè)備上加工，各工件的加工時(shí)間如表所示（工件編號(hào)是工件達(dá)到工作地的先后次序，當(dāng)前日期為1）。采用不同的排序規(guī)則進(jìn)行排序。CWU-HRM人力系工件編號(hào)123456加工時(shí)間7810256交貨期141220101518例有6個(gè)工件需要在某臺(tái)設(shè)備上加工，各工件的加工時(shí)間如表所示（按照FCFS作業(yè)排序123456工件編號(hào)123456加工時(shí)間7810256等待時(shí)間0715252732完成時(shí)間71525273238交貨期141220101518拖延時(shí)間035171720CWU-HRM人力系按照FCFS作業(yè)排序123456工件編號(hào)123456加工時(shí)間按照SPTCWU-HRM人力系作業(yè)排序123456工件編號(hào)456123加工時(shí)間2567810等待時(shí)間027132028完成時(shí)間2713202838交貨期101518141220拖延時(shí)間00061618按照SPTCWU-HRM人力系作業(yè)排序123456工件編號(hào)4按照EDDCWU-HRM人力系作業(yè)排序123456工件編號(hào)421563加工時(shí)間2875610等待時(shí)間0210172228完成時(shí)間21017222838交貨期101214151820拖延時(shí)間00371018按照EDDCWU-HRM人力系作業(yè)排序123456工件編號(hào)4按照STRCWU-HRM人力系作業(yè)排序123456工件編號(hào)214356松動(dòng)時(shí)間478101012加工時(shí)間8721056等待時(shí)間0815172732完成時(shí)間81517273238交貨期121410201518拖延時(shí)間01771720按照STRCWU-HRM人力系作業(yè)排序123456工件編號(hào)2按照SCRCWU-HRM人力系作業(yè)排序123456工件編號(hào)213564臨界比率1.3751.861.92.82.834.5加工時(shí)間8710564等待時(shí)間0815253036完成時(shí)間81525303638交貨期121420151810拖延時(shí)間012151828按照SCRCWU-HRM人力系作業(yè)排序123456工件編號(hào)2各排序規(guī)則的結(jié)果比較CWU-HRM人力系排序方法總延期工件數(shù)平均拖延時(shí)間平均流程時(shí)間先來先加工510.3324最短加工時(shí)間36.6718最短交貨期46.3319.5最小松動(dòng)時(shí)間58.6722.83臨界比率最小511.1725.33各排序規(guī)則的結(jié)果比較CWU-HRM人力系排序方法總延期工件數(shù)對于單臺(tái)設(shè)備作業(yè)排序問題按照最短加工時(shí)間優(yōu)先規(guī)則安排作業(yè)，可使工作的平均完成時(shí)間最短，在制品最少；按照最短交貨期優(yōu)先規(guī)則安排作業(yè)，可使最長拖期時(shí)間與平均拖期時(shí)間最小化。CWU-HRM人力系對于單臺(tái)設(shè)備作業(yè)排序問題按照最短加工時(shí)間優(yōu)先規(guī)則安排作業(yè)，可流水線的作業(yè)排序

問題描述P207CWU-HRM人力系流水線的作業(yè)排序CWU-HRM人力系多工件兩臺(tái)設(shè)備的排序問題算法Johnson算法1954年最小加工時(shí)間出現(xiàn)在第一臺(tái)設(shè)備，則盡量往前排最小加工時(shí)間出現(xiàn)在第二臺(tái)設(shè)備，則盡量往后排CWU-HRM人力系i123456M18471310M2326925多工件兩臺(tái)設(shè)備的排序問題算法CWU-HRM人力系i12345多工件多設(shè)備的排序問題啟發(fā)算法關(guān)鍵工件法1983年提出計(jì)算每個(gè)工件的總加工時(shí)間Pi，找出加工時(shí)間最長的工件C為關(guān)鍵工件余下的工件，如果則按照不減的順序排成序列S1，如果則按照不增的順序排成序列S2，序列（S1，C，S2，）為所求排序CWU-HRM人力系多工件多設(shè)備的排序問題啟發(fā)算法CWU-HRM人力系例I1234Pi11263Pi28429Pi34582Pi13111614CWU-HRM人力系例I1234Pi11263Pi28429Pi34582Pi1P218工件123456設(shè)備137842624395513221093845137935767846CWU-HRM人力系P218工件123456設(shè)備13784262439551326.3服務(wù)業(yè)作業(yè)排序

排序的對象是人而不是物；系統(tǒng)動(dòng)態(tài)與隨機(jī)性特點(diǎn)比制造業(yè)更突出；排序問題與排隊(duì)模型結(jié)合在一起而產(chǎn)生作用CWU-HRM人力系6.3服務(wù)業(yè)作業(yè)排序排序的對象是人而不是物；系統(tǒng)動(dòng)態(tài)與隨需求的分類隨機(jī)計(jì)劃（通過排序，平衡負(fù)荷(LoadBalance)）

美國某醫(yī)院對需求分析顯示：非預(yù)約病人周一看病人數(shù)最多，而其他時(shí)間來的相對較少。非預(yù)約——隨機(jī)預(yù)約——可控——安排在每周后幾天，使負(fù)荷穩(wěn)定，減少等待時(shí)間。1劃分需求，進(jìn)行排序需求的分類1劃分需求，進(jìn)行排序2排隊(duì)管理(WaitingLineManagement)(1)排隊(duì)系統(tǒng)的基本特征需求群體排隊(duì)結(jié)構(gòu)服務(wù)結(jié)構(gòu)不再有服務(wù)需求與需求的時(shí)間分布空間分布有關(guān)到達(dá)過程退出排隊(duì)規(guī)則服務(wù)離開2排隊(duì)管理(WaitingLineManagement(2)需求群體不同群體需求不同，每一類需求的預(yù)期等待時(shí)間(ExpectedWaitingTime)不同(3)排隊(duì)結(jié)構(gòu)多條排隊(duì)(Multi-Line)單一排隊(duì)(Single-Line)領(lǐng)號(hào)2排隊(duì)管理(WaitingLineManagement)(2)需求群體2排隊(duì)管理(WaitingLineMa2排隊(duì)管理(WaitingLineManagement)有限排隊(duì)(WaitingLinewithLimitedCapacity)若等待場所無法容納所有需求服務(wù)的顧客，一些人會(huì)離去，這種情況稱為有限排隊(duì)2排隊(duì)管理(WaitingLineManagement(2)需求群體不同群體需求不同，每一類需求的預(yù)期等待時(shí)間(ExpectedWaitingTime)不同(3)排隊(duì)結(jié)構(gòu)

多條排隊(duì)(Multi-Line)

單一排隊(duì)(Single-Line)領(lǐng)號(hào)2排隊(duì)管理(WaitingLineManagement)(2)需求群體2排隊(duì)管理(WaitingLineMa排隊(duì)結(jié)構(gòu)領(lǐng)號(hào)單一排隊(duì)多條排隊(duì)有限的無限的有限或無限允許/不允許移動(dòng)快速通道排隊(duì)結(jié)構(gòu)領(lǐng)號(hào)單一排隊(duì)多條排隊(duì)有限的無限的有限或無限允許/不允作業(yè)排序問題課件優(yōu)點(diǎn)多條排隊(duì)a)提供差別服務(wù)（超市快速結(jié)帳）b)顧客可選擇c)有助于減少不加入隊(duì)伍的現(xiàn)象優(yōu)點(diǎn)作業(yè)排序問題課件單一排隊(duì)a)先到先服務(wù)(FCFS,FirstComeFirstServed)b)顧客不會(huì)看到別的隊(duì)伍移動(dòng)得快而著急c)提高了服務(wù)的私密性（一米線）單一排隊(duì)作業(yè)排序問題課件領(lǐng)號(hào)a)顧客可四處走動(dòng)，但必須警覺是否叫到號(hào)。b)商店可利用“領(lǐng)號(hào)”系統(tǒng)增加顧客沖動(dòng)購物，瀏覽、多買領(lǐng)號(hào)單隊(duì)單服務(wù)臺(tái)單階段的服務(wù)排隊(duì)系統(tǒng)多隊(duì)多服務(wù)臺(tái)單階段的服務(wù)排隊(duì)系統(tǒng)單隊(duì)多服務(wù)臺(tái)單階段的服務(wù)排隊(duì)系統(tǒng)單隊(duì)單服務(wù)臺(tái)多階段的服務(wù)排隊(duì)系統(tǒng)單隊(duì)多服務(wù)臺(tái)多階段的服務(wù)排隊(duì)系統(tǒng)3服務(wù)結(jié)構(gòu)單隊(duì)單服務(wù)臺(tái)單階段的服務(wù)排隊(duì)系統(tǒng)3服務(wù)結(jié)構(gòu)單隊(duì)單服務(wù)臺(tái)單階段的服務(wù)排隊(duì)系統(tǒng)單隊(duì)單服務(wù)臺(tái)單階段的服務(wù)排隊(duì)系統(tǒng)多隊(duì)多服務(wù)臺(tái)單階段的服務(wù)排隊(duì)系統(tǒng)多隊(duì)多服務(wù)臺(tái)單階段的服務(wù)排隊(duì)系統(tǒng)單隊(duì)多服務(wù)臺(tái)單階段的服務(wù)排隊(duì)系統(tǒng)單隊(duì)多服務(wù)臺(tái)單階段的服務(wù)排隊(duì)系統(tǒng)單隊(duì)單服務(wù)臺(tái)多階段的服務(wù)排隊(duì)系統(tǒng)單隊(duì)單服務(wù)臺(tái)多階段的服務(wù)排隊(duì)系統(tǒng)單隊(duì)多服務(wù)臺(tái)多階段的服務(wù)排隊(duì)系統(tǒng)單隊(duì)多服務(wù)臺(tái)多階段的服務(wù)排隊(duì)系統(tǒng)5、排隊(duì)規(guī)則FCFS(FirstComeFirstServed)常用到SPT規(guī)則，但服務(wù)時(shí)間長的不斷讓位于后到達(dá)者，所以先用SPT分類，然后FCFS（超市，快速通道）2)最高優(yōu)先權(quán)法則(HighestPriorityPrinciple)火警、救護(hù)車舉例：為減少等待顧客離隊(duì)可能，應(yīng)讓顧客知道預(yù)期等待時(shí)間的信息，并使顧客得到定期更新的信息。5、排隊(duì)規(guī)則FCFS(FirstComeFirstSe1）利用預(yù)約系統(tǒng)

控制顧客到達(dá)時(shí)間實(shí)現(xiàn)最高程度的服務(wù)能力利用率減少顧客等待的時(shí)間提高服務(wù)水平2）采用預(yù)訂系統(tǒng)

對特定期間的服務(wù)需求做出較準(zhǔn)確的估計(jì)3）采用差異定價(jià)措施4調(diào)整顧客到達(dá)率的措施1）利用預(yù)約系統(tǒng)4調(diào)整顧客到達(dá)率的措施1）進(jìn)行有效的人員班次排序2）利用臨時(shí)工或兼職人員3）招聘和培養(yǎng)多技能的員工5調(diào)整服務(wù)能力的策略5調(diào)整服務(wù)能力的策略為何“集中使用”可以提高服務(wù)質(zhì)量？獨(dú)立的系統(tǒng)在此等待在此等待“集中使用”系統(tǒng)為何“集中使用”可以提高服務(wù)質(zhì)量？獨(dú)立的系統(tǒng)在此等待在此等待減少等待時(shí)間的辦法減少平均服務(wù)時(shí)間減少服務(wù)時(shí)間的可變性增加服務(wù)人員減少平均到達(dá)人數(shù)通過顧客預(yù)約等辦法來減少到達(dá)的可變性集中使用服務(wù)資源更好地計(jì)劃和調(diào)度減少等待時(shí)間的辦法減少平均服務(wù)時(shí)間掌握客戶的感受:等待心理學(xué)

客戶所感受到的等待可能與實(shí)際的等待有很大的差別。研究結(jié)果表明：服務(wù)越有價(jià)值，人們就越愿意多等一會(huì)兒。服務(wù)開始之前的等待感覺要比服務(wù)過程中的等待要長。心急會(huì)讓人覺得等待的時(shí)間很長。不公平的等待比公平的等待要長。不確定的等待比已知的等待要長。不明情況的等待要比知情的等待要長。沒事干的時(shí)候會(huì)讓人覺得比有事干的時(shí)候要長。獨(dú)自等待會(huì)讓人覺得比大家一起等待要長。掌握客戶的感受:等待心理學(xué)客戶所感受到的等待可能與實(shí)際的等CWU-HRMThankYou!CWU-HRMThankYou!生產(chǎn)運(yùn)作管理第6章作業(yè)排序生產(chǎn)運(yùn)作管理第6章作業(yè)排序CWU-HRM人力系什么時(shí)候需要排隊(duì)？CWU-HRM人力系什么時(shí)候需要排隊(duì)？為什么會(huì)出現(xiàn)排隊(duì)現(xiàn)象？假定每小時(shí)平均有4位顧客到達(dá)，服務(wù)人員為每位顧客的平均服務(wù)時(shí)間為15分鐘。如果顧客到達(dá)的間隔時(shí)間正好是15分鐘，而服務(wù)人員為每位顧客的服務(wù)時(shí)間也正好是15分鐘，那么，就只需要一名服務(wù)人員，顧客也根本用不著等待。在以下情況將出現(xiàn)排隊(duì)現(xiàn)象：平均到達(dá)率（顧客/小時(shí)）高于平均服務(wù)率（顧客/小時(shí)）顧客到達(dá)的間隔時(shí)間不一樣（隨機(jī)）服務(wù)時(shí)間不一樣（隨機(jī)）顧客到達(dá)服務(wù)設(shè)施顧客排隊(duì)顧客離開為什么會(huì)出現(xiàn)排隊(duì)現(xiàn)象？假定每小時(shí)平均有4位顧客到達(dá)，服務(wù)人員你覺得應(yīng)以怎樣的準(zhǔn)則排隊(duì)？超市收銀病人看病銀行辦業(yè)務(wù)………你覺得應(yīng)以怎樣的準(zhǔn)則排隊(duì)？超市收銀一個(gè)排序的例子四種型號(hào)的電視機(jī)的裝配工時(shí)定額型號(hào)部裝定額工時(shí)（小時(shí)）總裝定額工時(shí)（小時(shí)）ABC個(gè)排序的例子四種型號(hào)的電視機(jī)的裝配工時(shí)定額型號(hào)部裝定額工時(shí)部裝B（8）C(6)D（12）

總裝

A(4)

B（10）C(5)

D(7)（a）裝配順序?yàn)锳→B→C→D，總裝配時(shí)間為48小時(shí)部裝C（6）B（8）

總裝

C(5)

B（10）D（7）

（b）裝配順序?yàn)镃→B→D→A，總裝配時(shí)間為45小時(shí)部裝C（6）B（8）

總裝

D（7）C(5)

B(10)（c）裝配順序?yàn)镈→C→A→B，總裝配時(shí)間為51小時(shí)A（15）A（15）A（15）A(4)A(4)D（12）D(12)一個(gè)排序的例子部裝B（8）C(6)D（12）

總裝

A(4)

B（10）C6.1作業(yè)排序的基本概念

一、作業(yè)排序的定義生產(chǎn)作業(yè)排序就是指對于等候某個(gè)設(shè)備或工作中心加工的多個(gè)任務(wù)，確定這些任務(wù)加工的先后次序。二、目的三、一般假設(shè)CWU-HRM人力系6.1作業(yè)排序的基本概念一、作業(yè)排序的定義CWU-HRM滿足交貨期要求

縮短生產(chǎn)周期使在制品庫存最小

使平均流程時(shí)間最小

提高機(jī)器/工人的時(shí)間利用率

使生產(chǎn)和人工成本最低作業(yè)排序的目的

滿足交貨期要求作業(yè)排序的目的三、排序問題的一般假設(shè)一個(gè)工件不能同時(shí)在幾臺(tái)設(shè)備上加工工件數(shù)、機(jī)器數(shù)和加工時(shí)間是已知的，且加工時(shí)間與加工順序無關(guān)每臺(tái)設(shè)備同一時(shí)間只能加工一個(gè)工件（不考慮多工位組合機(jī)床）工件的工藝過程都是確定的，一種工件不能同時(shí)有多種加工工藝每臺(tái)設(shè)備只能勝任一道工序，不能適應(yīng)多種工序的加工（設(shè)備與工序是一對一的對應(yīng)關(guān)系，不考慮一對多的關(guān)系）一個(gè)工件加工開始后，不允許中斷中途插入其他工件，必須把該工件加工完成后才可以安排其他工件的加工三、排序問題的一般假設(shè)一個(gè)工件不能同時(shí)在幾臺(tái)設(shè)備上加工四、排序方法排序規(guī)則FCFS（FirstComeFirstServed）EDD(EarliestDueDate)SPT(ShortestProcessingTime)SCR(SmallestCriticalRatio)最小松動(dòng)時(shí)間優(yōu)先規(guī)則（交貨期-加工時(shí)間，STR）MWKR(MostWorkRemaining)LWKR(LeastWorkRemaining)MOPNR(MostOperationsRemaining)RANDOMCWU-HRM人力系臨界比：工件剩余的交貨時(shí)間和工件余下加工時(shí)間之比四、排序方法排序規(guī)則CWU-HRM人力系臨界比：工件剩余的交6.2制造業(yè)作業(yè)排序單臺(tái)設(shè)備上的作業(yè)排序

一臺(tái)設(shè)備面對多個(gè)工件需要加工

順序的變化產(chǎn)生什么影響？

案例CWU-HRM人力系J1J2J3Jn

機(jī)器到達(dá)系統(tǒng)工件的集合離開系統(tǒng)（機(jī)器）6.2制造業(yè)作業(yè)排序單臺(tái)設(shè)備上的作業(yè)排序CWU-HRM人力例有6個(gè)工件需要在某臺(tái)設(shè)備上加工，各工件的加工時(shí)間如表所示（工件編號(hào)是工件達(dá)到工作地的先后次序，當(dāng)前日期為1）。采用不同的排序規(guī)則進(jìn)行排序。CWU-HRM人力系工件編號(hào)123456加工時(shí)間7810256交貨期141220101518例有6個(gè)工件需要在某臺(tái)設(shè)備上加工，各工件的加工時(shí)間如表所示（按照FCFS作業(yè)排序123456工件編號(hào)123456加工時(shí)間7810256等待時(shí)間0715252732完成時(shí)間71525273238交貨期141220101518拖延時(shí)間035171720CWU-HRM人力系按照FCFS作業(yè)排序123456工件編號(hào)123456加工時(shí)間按照SPTCWU-HRM人力系作業(yè)排序123456工件編號(hào)456123加工時(shí)間2567810等待時(shí)間027132028完成時(shí)間2713202838交貨期101518141220拖延時(shí)間00061618按照SPTCWU-HRM人力系作業(yè)排序123456工件編號(hào)4按照EDDCWU-HRM人力系作業(yè)排序123456工件編號(hào)421563加工時(shí)間2875610等待時(shí)間0210172228完成時(shí)間21017222838交貨期101214151820拖延時(shí)間00371018按照EDDCWU-HRM人力系作業(yè)排序123456工件編號(hào)4按照STRCWU-HRM人力系作業(yè)排序123456工件編號(hào)214356松動(dòng)時(shí)間478101012加工時(shí)間8721056等待時(shí)間0815172732完成時(shí)間81517273238交貨期121410201518拖延時(shí)間01771720按照STRCWU-HRM人力系作業(yè)排序123456工件編號(hào)2按照SCRCWU-HRM人力系作業(yè)排序123456工件編號(hào)213564臨界比率1.3751.861.92.82.834.5加工時(shí)間8710564等待時(shí)間0815253036完成時(shí)間81525303638交貨期121420151810拖延時(shí)間012151828按照SCRCWU-HRM人力系作業(yè)排序123456工件編號(hào)2各排序規(guī)則的結(jié)果比較CWU-HRM人力系排序方法總延期工件數(shù)平均拖延時(shí)間平均流程時(shí)間先來先加工510.3324最短加工時(shí)間36.6718最短交貨期46.3319.5最小松動(dòng)時(shí)間58.6722.83臨界比率最小511.1725.33各排序規(guī)則的結(jié)果比較CWU-HRM人力系排序方法總延期工件數(shù)對于單臺(tái)設(shè)備作業(yè)排序問題按照最短加工時(shí)間優(yōu)先規(guī)則安排作業(yè)，可使工作的平均完成時(shí)間最短，在制品最少；按照最短交貨期優(yōu)先規(guī)則安排作業(yè)，可使最長拖期時(shí)間與平均拖期時(shí)間最小化。CWU-HRM人力系對于單臺(tái)設(shè)備作業(yè)排序問題按照最短加工時(shí)間優(yōu)先規(guī)則安排作業(yè)，可流水線的作業(yè)排序

問題描述P207CWU-HRM人力系流水線的作業(yè)排序CWU-HRM人力系多工件兩臺(tái)設(shè)備的排序問題算法Johnson算法1954年最小加工時(shí)間出現(xiàn)在第一臺(tái)設(shè)備，則盡量往前排最小加工時(shí)間出現(xiàn)在第二臺(tái)設(shè)備，則盡量往后排CWU-HRM人力系i123456M18471310M2326925多工件兩臺(tái)設(shè)備的排序問題算法CWU-HRM人力系i12345多工件多設(shè)備的排序問題啟發(fā)算法關(guān)鍵工件法1983年提出計(jì)算每個(gè)工件的總加工時(shí)間Pi，找出加工時(shí)間最長的工件C為關(guān)鍵工件余下的工件，如果則按照不減的順序排成序列S1，如果則按照不增的順序排成序列S2，序列（S1，C，S2，）為所求排序CWU-HRM人力系多工件多設(shè)備的排序問題啟發(fā)算法CWU-HRM人力系例I1234Pi11263Pi28429Pi34582Pi13111614CWU-HRM人力系例I1234Pi11263Pi28429Pi34582Pi1P218工件123456設(shè)備137842624395513221093845137935767846CWU-HRM人力系P218工件123456設(shè)備13784262439551326.3服務(wù)業(yè)作業(yè)排序

排序的對象是人而不是物；系統(tǒng)動(dòng)態(tài)與隨機(jī)性特點(diǎn)比制造業(yè)更突出；排序問題與排隊(duì)模型結(jié)合在一起而產(chǎn)生作用CWU-HRM人力系6.3服務(wù)業(yè)作業(yè)排序排序的對象是人而不是物；系統(tǒng)動(dòng)態(tài)與隨需求的分類隨機(jī)計(jì)劃（通過排序，平衡負(fù)荷(LoadBalance)）

美國某醫(yī)院對需求分析顯示：非預(yù)約病人周一看病人數(shù)最多，而其他時(shí)間來的相對較少。非預(yù)約——隨機(jī)預(yù)約——可控——安排在每周后幾天，使負(fù)荷穩(wěn)定，減少等待時(shí)間。1劃分需求，進(jìn)行排序需求的分類1劃分需求，進(jìn)行排序2排隊(duì)管理(WaitingLineManagement)(1)排隊(duì)系統(tǒng)的基本特征需求群體排隊(duì)結(jié)構(gòu)服務(wù)結(jié)構(gòu)不再有服務(wù)需求與需求的時(shí)間分布空間分布有關(guān)到達(dá)過程退出排隊(duì)規(guī)則服務(wù)離開2排隊(duì)管理(WaitingLineManagement(2)需求群體不同群體需求不同，每一類需求的預(yù)期等待時(shí)間(ExpectedWaitingTime)不同(3)排隊(duì)結(jié)構(gòu)多條排隊(duì)(Multi-Line)單一排隊(duì)(Single-Line)領(lǐng)號(hào)2排隊(duì)管理(WaitingLineManagement)(2)需求群體2排隊(duì)管理(WaitingLineMa2排隊(duì)管理(WaitingLineManagement)有限排隊(duì)(WaitingLinewithLimitedCapacity)若等待場所無法容納所有需求服務(wù)的顧客，一些人會(huì)離去，這種情況稱為有限排隊(duì)2排隊(duì)管理(WaitingLineManagement(2)需求群體不同群體需求不同，每一類需求的預(yù)期等待時(shí)間(ExpectedWaitingTime)不同(3)排隊(duì)結(jié)構(gòu)

多條排隊(duì)(Multi-Line)

單一排隊(duì)(Single-Line)領(lǐng)號(hào)2排隊(duì)管理(WaitingLineManagement)(2)需求群體2排隊(duì)管理(WaitingLineMa排隊(duì)結(jié)構(gòu)領(lǐng)號(hào)單一排隊(duì)多條排隊(duì)有限的無限的有限或無限允許/不允許移動(dòng)快速通道排隊(duì)結(jié)構(gòu)領(lǐng)號(hào)單一排隊(duì)多條排隊(duì)有限的無限的有限或無限允許/不允作業(yè)排序問題課件優(yōu)點(diǎn)多條排隊(duì)a)提供差別服務(wù)（超市快速結(jié)帳）b)顧客可選擇c)有助于減少不加入隊(duì)伍的現(xiàn)象優(yōu)點(diǎn)作業(yè)排序問題課件單一排隊(duì)a)先到先服務(wù)(FCFS,FirstComeFirstServed)b)顧客不會(huì)看到別的