《生產(chǎn)與運作管理》八作業(yè)排序解析課件

1生產(chǎn)與運作管理浙江財經(jīng)學(xué)院工商管理學(xué)院作業(yè)排序8CHAPTER1生產(chǎn)與運作管理作業(yè)排序CHAPTER浙江財經(jīng)學(xué)院工商管理學(xué)院2生產(chǎn)運作管理模型輸入待轉(zhuǎn)化資源物料信息顧客輸入轉(zhuǎn)化資源設(shè)施員工顧客輸入資源輸出產(chǎn)品與服務(wù)改善計劃與控制設(shè)計運作戰(zhàn)略企業(yè)戰(zhàn)略作業(yè)排序浙江財經(jīng)學(xué)院工商管理學(xué)院2生產(chǎn)運作管理模型輸入待轉(zhuǎn)化浙江財經(jīng)學(xué)院工商管理學(xué)院3本章主要內(nèi)容作業(yè)排序的基本概念作業(yè)排序的表示方式流水作業(yè)排序問題單件作業(yè)排序問題服務(wù)排隊系統(tǒng)設(shè)計中的心理因素浙江財經(jīng)學(xué)院工商管理學(xué)院3本章主要內(nèi)容作業(yè)排序的基本浙江財經(jīng)學(xué)院工商管理學(xué)院4醫(yī)院門診病人治療手術(shù)室大學(xué)排課教室工廠生產(chǎn)采購作業(yè)排序例子浙江財經(jīng)學(xué)院工商管理學(xué)院4醫(yī)院作業(yè)排序例子浙江財經(jīng)學(xué)院工商管理學(xué)院5作業(yè)計劃與排序作業(yè)排序(Sequencing)是確定加工對象的加工順序作業(yè)計劃(Scheduling)還要確定開始加工和完工的時間作業(yè)排序是作業(yè)計劃的關(guān)鍵在實際中，這兩個詞經(jīng)常被等同使用浙江財經(jīng)學(xué)院工商管理學(xué)院5作業(yè)計劃與排序作業(yè)排序(S浙江財經(jīng)學(xué)院工商管理學(xué)院6作業(yè)排序的戰(zhàn)略目的有效的排序可以提高設(shè)施的利用率，這意味著：有效的排序可以提高交貨速度，這意味著：好的排序提供更低的成本更好的顧客服務(wù)更可靠的交貨浙江財經(jīng)學(xué)院工商管理學(xué)院6作業(yè)排序的戰(zhàn)略目的有效的排浙江財經(jīng)學(xué)院工商管理學(xué)院7前向排序與后向排序收到訂單交貨期訂購原料作業(yè)1作業(yè)2作業(yè)3作業(yè)4訂購原料作業(yè)1作業(yè)2作業(yè)3作業(yè)4前向排序后向排序請思考下列兩種情況下適用哪種排序方式？按訂單生產(chǎn)的企業(yè)為節(jié)省庫存的費用浙江財經(jīng)學(xué)院工商管理學(xué)院7前向排序與后向排序收到訂單浙江財經(jīng)學(xué)院工商管理學(xué)院8甘特圖（Gantt

Chart）作業(yè)進度圖表示一項工作的計劃開始日期、計劃完成日期以及現(xiàn)在的進度機器圖（甘特負荷圖）描述不同工作在每一臺機器上的工作次序，可被用來管理生產(chǎn)進度浙江財經(jīng)學(xué)院工商管理學(xué)院8甘特圖（GanttCh浙江財經(jīng)學(xué)院工商管理學(xué)院9作業(yè)進度甘特圖工作11/1011/1111/1211/1311/1411/1511/1611/1711/1811/19ABC開始時間結(jié)束時間計劃所用時間實際進度表示一項工作的計劃開始日期、計劃完成日期以及現(xiàn)在的進度浙江財經(jīng)學(xué)院工商管理學(xué)院9作業(yè)進度甘特圖工作11/1浙江財經(jīng)學(xué)院工商管理學(xué)院10描述不同工作在每一臺機器上的工作次序機器甘特圖機器11/1111/1211/1311/1411/1511/1611/1711/18磨床拋光機開始時間結(jié)束時間計劃所用時間實際進度非生產(chǎn)性時間ABCABC浙江財經(jīng)學(xué)院工商管理學(xué)院10描述不同工作在每一臺機器浙江財經(jīng)學(xué)院工商管理學(xué)院11排序問題的分類主要是將不同工件安排到不同設(shè)備上，或安排不同的人做不同的工作勞動力作業(yè)排序生產(chǎn)作業(yè)排序主要是確定人員何時工作兩種基本形式的作業(yè)排序浙江財經(jīng)學(xué)院工商管理學(xué)院11排序問題的分類主要是將不浙江財經(jīng)學(xué)院工商管理學(xué)院12制造業(yè)生產(chǎn)作業(yè)排序分類按機器數(shù)量分類單臺機器的排序問題多臺機器的排序問題單件作業(yè)排序問題

(Job-Shop)流水作業(yè)排序問題(Flow-Shop)按工件到達車間的情況不同靜態(tài)排序問題動態(tài)排序問題工件陸續(xù)到達，要隨時安排它們的加工順序

排序時，所有工件都已到達，可一次性進行排序浙江財經(jīng)學(xué)院工商管理學(xué)院12制造業(yè)生產(chǎn)作業(yè)排序分類按浙江財經(jīng)學(xué)院工商管理學(xué)院13n個作業(yè)的單臺機器排序問題(n/1)對于某一工作地，在給定的一段時間內(nèi)，順次決定下一個被加工的工件可能要考慮交付日期、在制品數(shù)量、全部完工時間等因素對象1對象2對象3對象n…工作地浙江財經(jīng)學(xué)院工商管理學(xué)院13n個作業(yè)的單臺機器排序問浙江財經(jīng)學(xué)院工商管理學(xué)院14常用的優(yōu)先順序規(guī)則先到先服務(wù)優(yōu)先選擇完工期限最緊的工件優(yōu)先選擇加工時間最短的工件優(yōu)先選擇臨界比最小的工件。臨界比為工作允許停留時間和工件余下加工時間之比優(yōu)先選擇余下加工時間最長的工件優(yōu)先選擇余下加工時間最短的工件優(yōu)先選擇余下工序數(shù)最多的工件隨機地挑選下一個工件FCFS(FirstComeFirstServed)規(guī)則EDD(EarliestDueDate)規(guī)則SPT(ShortestProcessingTime)規(guī)則SCR(SmallestCriticalRatio)規(guī)則MWKR(MostWorkRemaining)規(guī)則LWRK(LeastworkRemaining)規(guī)則MOPNR(MostOperationsRemaining)規(guī)則RANDOM規(guī)則規(guī)則解釋浙江財經(jīng)學(xué)院工商管理學(xué)院14常用的優(yōu)先順序規(guī)則先到先浙江財經(jīng)學(xué)院工商管理學(xué)院15最先到的工作先處理大多數(shù)作業(yè)排序標(biāo)準能達到平均水平對顧客來說是公平的對服務(wù)組織更重要如:餐廳先到先服務(wù)

FCFS,(FirstCome,FirstServedRule)浙江財經(jīng)學(xué)院工商管理學(xué)院15最先到的工作先處理先到先浙江財經(jīng)學(xué)院工商管理學(xué)院16優(yōu)先處理完工時間最早的工作被一些企業(yè)廣泛的應(yīng)用如果完工時間很重要MRP系統(tǒng)完工時間使最大延遲最小，提高客戶滿意水平在許多排程標(biāo)準上表現(xiàn)并不是太好最早交貨時間

EDD（EarliestDueDateRule）浙江財經(jīng)學(xué)院工商管理學(xué)院16優(yōu)先處理完工時間最早的工浙江財經(jīng)學(xué)院工商管理學(xué)院17最短作業(yè)時間

SPT（ShortestProcessingTimeRule）優(yōu)先處理完工時間最短的工作可以使工作流最小化，或系統(tǒng)中要完成的工作數(shù)量最小化在單臺機器或單個工作中心（n/1）情況下使用平均延遲、平均等待時間和平均完成時間上都能產(chǎn)生最優(yōu)解。最大的缺陷是工作時間長的工作將被不斷地推遲。浙江財經(jīng)學(xué)院工商管理學(xué)院17最短作業(yè)時間

SPT（S浙江財經(jīng)學(xué)院工商管理學(xué)院18最小臨界值(關(guān)鍵比率規(guī)劃)

SCR（SmallestCriticalRatio）臨界值：距離完工期剩余時間與剩余工作時間之比值先處理臨界值最小的工作可以縮短平均延遲時間，有效地跟蹤記載工作進展和位置CR剩余時間剩余工作時間

完工期

-

今日之日期剩余工作時間==浙江財經(jīng)學(xué)院工商管理學(xué)院18最小臨界值(關(guān)鍵比率規(guī)劃浙江財經(jīng)學(xué)院工商管理學(xué)院19最長余下時間

MWKR(MostWorkRemaining)優(yōu)先選擇余下加工時間最長的工作浙江財經(jīng)學(xué)院工商管理學(xué)院19最長余下時間

MWKR浙江財經(jīng)學(xué)院工商管理學(xué)院20最短余下時間

LWRK(LeastworkRemaining)優(yōu)先選擇余下工作時間最短的工作浙江財經(jīng)學(xué)院工商管理學(xué)院20最短余下時間

LWRK浙江財經(jīng)學(xué)院工商管理學(xué)院21最多余下作業(yè)

MOPNR(MostOperationsRemaining)優(yōu)先選擇余下處理工序最多的工作浙江財經(jīng)學(xué)院工商管理學(xué)院21最多余下作業(yè)

MOPNR浙江財經(jīng)學(xué)院工商管理學(xué)院22隨機規(guī)則（RANDOM）隨機挑選下一個工作浙江財經(jīng)學(xué)院工商管理學(xué)院22隨機規(guī)則（RANDOM）浙江財經(jīng)學(xué)院工商管理學(xué)院23作業(yè)排序方案的評價指標(biāo)工件流程時間從工件可以開始加工(不一定是實際的開始時間)至完工的時間全部完工時間完成一組工作所需的全部時間延遲可以用比預(yù)定完工時間延遲了的時間部分來表示，也可以用未按預(yù)定時間完工的工件數(shù)占總工件數(shù)的百分比來表示在制品庫存(WIP)度量標(biāo)準可以用工件個數(shù)、其貨幣價值或可供應(yīng)的周數(shù)來表示總庫存計劃入庫量和現(xiàn)有庫存量的總和為總庫存量利用率用一臺機器或一個工人的有效生產(chǎn)時間占總工作時間的百分比來表示浙江財經(jīng)學(xué)院工商管理學(xué)院23作業(yè)排序方案的評價指標(biāo)工浙江財經(jīng)學(xué)院工商管理學(xué)院24作業(yè)排序方案的評價指標(biāo)（續(xù)）浙江財經(jīng)學(xué)院工商管理學(xué)院24作業(yè)排序方案的評價指標(biāo)（浙江財經(jīng)學(xué)院工商管理學(xué)院25作業(yè)排序目標(biāo)滿足交貨日期提前期最短準備時間最短或者成本最小在制品庫存最小機器或勞動力利用率最大這一條有爭議，因為僅僅考慮保持機器或者勞動力處于繁忙狀態(tài)可能不是在工序中進行管理的最有效的方法浙江財經(jīng)學(xué)院工商管理學(xué)院25作業(yè)排序目標(biāo)滿足交貨日期浙江財經(jīng)學(xué)院工商管理學(xué)院26n/1排序問題例李生是A復(fù)印公司的主管，復(fù)印公司為其所在市區(qū)的某法律公司提供復(fù)印服務(wù)，在這周開始，5個客戶提供了他們的訂單。詳細的排序數(shù)據(jù)如下：作業(yè)（按到達順序）加工時間（天）交貨日期（從現(xiàn)在起天數(shù)）A35B46C27D69E12所有的訂單都要使用唯一的彩色復(fù)印機，李生必須決定5個訂單的加工順序，評價標(biāo)準是流程時間最短。浙江財經(jīng)學(xué)院工商管理學(xué)院26n/1排序問題例李生是A浙江財經(jīng)學(xué)院工商管理學(xué)院27FCFS作業(yè)順序加工時間交貨日期流程時間延遲A350+3=30B463+4=77－6＝1C277+2=99－7＝2D699+6=1515－9＝6E1215+1=1616－2＝14總流程時間=3+7+9+15+16=50(天）平均流程時間=50/5=10(天）總延遲=0+1+2+6+14=23，平均延遲=23/5=4.6(天）浙江財經(jīng)學(xué)院工商管理學(xué)院27FCFS作業(yè)順序加工時間浙江財經(jīng)學(xué)院工商管理學(xué)院28SPT作業(yè)順序加工時間交貨日期流程時間延遲總流程時間=平均流程時間=總延遲=，平均延遲=作業(yè)（按到達順序）加工時間（天）交貨日期（從現(xiàn)在起天數(shù)）A35B46C27D69E12E120+1=10C271+2=30A353+3=66-5=1B466+4=1010-6=4D6910+6=1616-9=71+3+6+10+16=36(天)36/5=7.2(天)1+4+7=12(天)12/5=2.4(天)浙江財經(jīng)學(xué)院工商管理學(xué)院28SPT作業(yè)順序加工時間交浙江財經(jīng)學(xué)院工商管理學(xué)院29EDD作業(yè)順序加工時間交貨日期流程時間延遲總流程時間=平均流程時間=總延遲=，平均延遲=作業(yè)（按到達順序）加工時間（天）交貨日期（從現(xiàn)在起天數(shù)）A35B46C27D69E12E120+1=10A351+3=40B464+4=88-6=2C278+2=1010-7=3D6910+6=1616-9=71+4+8+10+16=39(天)39/5=7.8(天)2+3+7=12(天)12/5=2.4(天)浙江財經(jīng)學(xué)院工商管理學(xué)院29EDD作業(yè)順序加工時間交浙江財經(jīng)學(xué)院工商管理學(xué)院30優(yōu)先調(diào)度規(guī)則對比規(guī)劃總完成時間(天)平均完成時間(天)平均延遲(天)FCFS50104.6SPT367.22.4EDD397.82.4從上面可看出，SPT規(guī)則比其他規(guī)則較好，事實上也是這樣，用數(shù)學(xué)方法可以證明在n/1情況下使用其他衡量標(biāo)準，如平均等待時間和平均完成時間，SPT都能產(chǎn)生最優(yōu)解。這種簡單的規(guī)則如此有用，以至于被稱為“整個排序科學(xué)中最重要的概念”浙江財經(jīng)學(xué)院工商管理學(xué)院30優(yōu)先調(diào)度規(guī)則對比規(guī)劃總完浙江財經(jīng)學(xué)院工商管理學(xué)院31對在制品庫存的理解n/1排序第一件工件開始生產(chǎn)前所有工件已經(jīng)達到，處于等待狀態(tài)機殼加工次序開始工作加工時間結(jié)束工作流程時間在制品庫存貢獻E01111/16＝0.0625A13444/16＝0.25B44888/16＝0.5C82101010/16＝0.625D106161616/16＝1總數(shù)392.4375平均在制品庫存＝39/16＝2.4375浙江財經(jīng)學(xué)院工商管理學(xué)院31對在制品庫存的理解n/1浙江財經(jīng)學(xué)院工商管理學(xué)院32對總庫存的理解n/1排序第一件工件開始生產(chǎn)前所有工件已經(jīng)達到，處于等待狀態(tài)機殼加工次序加工時間結(jié)束時間預(yù)計顧客取貨時間顧客實際取貨時間提前延遲E11221A34551B48682C2107103D6169167總數(shù)3941212平均總庫存＝41/16＝2.5625浙江財經(jīng)學(xué)院工商管理學(xué)院32對總庫存的理解n/1排序浙江財經(jīng)學(xué)院工商管理學(xué)院33優(yōu)先規(guī)則及其事例（學(xué)生練習(xí)）例：一個加工車間負責(zé)加工發(fā)動機機殼，現(xiàn)在共有5個機殼等待加工。只有一名技工在崗做此項工作?，F(xiàn)各個機殼的標(biāo)準加工時間已經(jīng)被估算出來，顧客也已經(jīng)明確提出了他們所希望的完工時間分別使用SPT和EDD規(guī)則進行排序，并計算這兩個方案的平均提前時間、延遲時間、在制品庫存和總庫存浙江財經(jīng)學(xué)院工商管理學(xué)院33優(yōu)先規(guī)則及其事例（學(xué)生練浙江財經(jīng)學(xué)院工商管理學(xué)院34發(fā)動機機殼的加工與取貨信息發(fā)動機機殼所需標(biāo)準加工時間(h)(包括機器調(diào)整)預(yù)計顧客取貨時間(h)(從現(xiàn)在開始算起的所需時間)機殼1機殼2機殼3機殼4機殼586153121012201822一個加工車間負責(zé)加工發(fā)動機機殼，現(xiàn)在共有5個機殼等待加工。只有一名技工在崗做此項工作?，F(xiàn)各個機殼的標(biāo)準加工時間已經(jīng)被估算出來，顧客也已經(jīng)明確提出了他們所希望的完工時間。請給出分別使用SPT和EDD規(guī)則進行排序，并計算這兩個方案的平均提前時間、延遲時間、在制品庫存和總庫存浙江財經(jīng)學(xué)院工商管理學(xué)院34發(fā)動機機殼的加工與取貨信浙江財經(jīng)學(xué)院工商管理學(xué)院35SPT規(guī)則排序結(jié)果機殼加工次序開始工作加工時間結(jié)束工作流程時間預(yù)計顧客取貨時間顧客實際取貨時間提前小時數(shù)拖延小時數(shù)總數(shù)平均數(shù)平均在制品庫存＝平均總庫存＝機殼4機殼2機殼1機殼5機殼3浙江財經(jīng)學(xué)院工商管理學(xué)院35SPT規(guī)則排序結(jié)果機殼加浙江財經(jīng)學(xué)院工商管理學(xué)院36SPT規(guī)則排序結(jié)果機殼加工次序開始工作加工時間結(jié)束工作流程時間預(yù)計顧客取貨時間顧客實際取貨時間提前小時數(shù)拖延小時數(shù)機殼40333181815機殼2369912123機殼198171710177機殼51712292922297機殼329154444204424總數(shù)1021201838平均數(shù)20.43.67.6平均在制品庫存＝102/44＝2.32個平均總庫存＝120/44=2.73個浙江財經(jīng)學(xué)院工商管理學(xué)院36SPT規(guī)則排序結(jié)果機殼加浙江財經(jīng)學(xué)院工商管理學(xué)院37EDD規(guī)則排序結(jié)果機殼加工次序開始工作加工時間結(jié)束工作流程時間預(yù)計顧客取貨時間顧客實際取貨時間提前小時數(shù)拖延小時數(shù)總數(shù)平均數(shù)平均在制品庫存＝平均總庫存＝機殼1機殼2機殼4機殼3機殼5浙江財經(jīng)學(xué)院工商管理學(xué)院37EDD規(guī)則排序結(jié)果機殼加浙江財經(jīng)學(xué)院工商管理學(xué)院38EDD規(guī)則排序結(jié)果機殼加工次序開始工作加工時間結(jié)束工作流程時間預(yù)計顧客取貨時間顧客實際取貨時間提前小時數(shù)拖延小時數(shù)機殼1088810102機殼286141412142機殼4143171718181機殼317153232203212機殼532124444224422總數(shù)115118336平均數(shù)230.67.2平均在制品庫存＝115/44=2.61平均總庫存＝118/44=2.68浙江財經(jīng)學(xué)院工商管理學(xué)院38EDD規(guī)則排序結(jié)果機殼加浙江財經(jīng)學(xué)院工商管理學(xué)院39流水作業(yè)排序問題流水作業(yè)排序問題的基本特征是每個工件的加工路線都一致討論所有工件在各臺機器上的加工順序都相同的情況浙江財經(jīng)學(xué)院工商管理學(xué)院39流水作業(yè)排序問題流水作業(yè)浙江財經(jīng)學(xué)院工商管理學(xué)院40最長流程時間最長流程時間又稱加工周期是第一個工件在一臺機器開始加工時算起，到最后一個工件在最后一臺機器上完工時為至所經(jīng)過的時間假定所有工件到達時間為零，則 最長流程時間=排在末位加工工件在車間的停留時間流水作業(yè)排序一個目標(biāo)函數(shù)：最長流程時間最短浙江財經(jīng)學(xué)院工商管理學(xué)院40最長流程時間最長流程時間浙江財經(jīng)學(xué)院工商管理學(xué)院41最長流程時間設(shè)n個工件的加工順序為S=(S1,S2,…,Sn)表示工件Si在機器Mk上的完工時間表示工件Si在機器Mk上的加工時間浙江財經(jīng)學(xué)院工商管理學(xué)院41最長流程時間設(shè)n個工件的浙江財經(jīng)學(xué)院工商管理學(xué)院42加工順序矩陣i615243Pi1244213Pi2544576Pi3555857Pi4143234浙江財經(jīng)學(xué)院工商管理學(xué)院42加工順序矩陣i61524浙江財經(jīng)學(xué)院工商管理學(xué)院43加工順序矩陣圖示解釋

12345678910111213141516171819202122232425262728293031323334353637383940414243444546機器1機器2機器3機器4時間浙江財經(jīng)學(xué)院工商管理學(xué)院43加工順序矩陣圖示解釋浙江財經(jīng)學(xué)院工商管理學(xué)院44n個作業(yè)兩臺機器排序問題(n/2)兩個或者更多以上的作業(yè)必須在兩臺機器上以共同的工序進行加工評價標(biāo)準：從第一個作業(yè)開始到最后一個作業(yè)結(jié)束的總流程時間最短，即全部完工時間最短－－Johnson方法（約翰遜方法）浙江財經(jīng)學(xué)院工商管理學(xué)院44n個作業(yè)兩臺機器排序問題浙江財經(jīng)學(xué)院工商管理學(xué)院45N項作業(yè)按相同順序經(jīng)過2臺機器加工，使全部完工時間最小N項作業(yè)的雙機排序（N/2）鋸鉆工作A工作B工作C工作(N=3)Johnson方法（約翰遜方法）浙江財經(jīng)學(xué)院工商管理學(xué)院45N項作業(yè)按相同順序經(jīng)過2浙江財經(jīng)學(xué)院工商管理學(xué)院46Johnson方法-N項作業(yè)的雙機排序(1)列出每個作業(yè)在兩臺機器上的加工時間(2)選擇最短的加工時間。如果最短的加工時間來自第一臺機器，那么先完成這個作業(yè)；如果來自第二臺機器，那么這個作業(yè)就放在最后完成(3)刪除已排序作業(yè)(4)對剩余作業(yè)重復(fù)步驟(2)和(3)，直到所有作業(yè)排序完畢浙江財經(jīng)學(xué)院工商管理學(xué)院46Johnson方法-浙江財經(jīng)學(xué)院工商管理學(xué)院47列出作業(yè)及加工時間全部安排完畢?Yes12YesNoNoJohnson法的步驟選擇加工時間最短的作業(yè)哪臺機器？先完成這一作業(yè)最后完成這一作業(yè)刪除這一作業(yè)還有剩余作業(yè)嗎？結(jié)束強制結(jié)束浙江財經(jīng)學(xué)院工商管理學(xué)院47列出作業(yè)及加工時間全部安浙江財經(jīng)學(xué)院工商管理學(xué)院48Johnson法–

例子作業(yè)工作1工作2Y11222Y245Y353Y41516Y5108(1)列出每個作業(yè)在兩臺機器上的加工時間(2)選擇最短的加工時間。如果最短的加工時間來自第一臺機器，那么先完成這個作業(yè)；如果來自第二臺機器，那么這個作業(yè)就放在最后完成(3)刪除已排序作業(yè)(4)對剩余作業(yè)重復(fù)步驟(2)和(3)，直到所有作業(yè)排序完畢浙江財經(jīng)學(xué)院工商管理學(xué)院48Johnson法–例浙江財經(jīng)學(xué)院工商管理學(xué)院49Johnson法–

例子步驟1步驟2步驟3步驟4步驟5(1)列出每個作業(yè)在兩臺機器上的加工時間(2)選擇最短的加工時間。如果最短的加工時間來自第一臺機器，那么先完成這個作業(yè)；如果來自第二臺機器，那么這個作業(yè)就放在最后完成(3)刪除已排序作業(yè)(4)對剩余作業(yè)重復(fù)步驟(2)和(3)，直到所有作業(yè)排序完畢作業(yè)工作1工作2Y11222Y245Y353Y41516Y5108Y3Y1Y2Y4Y5Y3Y3Y3Y3Y2Y2Y2Y5Y5Y1浙江財經(jīng)學(xué)院工商管理學(xué)院49Johnson法–例浙江財經(jīng)學(xué)院工商管理學(xué)院50Johnson法例子的甘特圖Y2(4)Y1(12)Y4(15)Y5(10)Y3(5)空閑，等待新任務(wù)Y2(5)Y1(22)Y4(16)Y5(8)Y3(3)空閑空閑Y4Y3Y2Y5Y1浙江財經(jīng)學(xué)院工商管理學(xué)院50Johnson法例子的甘浙江財經(jīng)學(xué)院工商管理學(xué)院51提問如果第一臺機器的某作業(yè)的所用時間同第二臺機器的另一作業(yè)的時間相同，應(yīng)該如何排序？如果一項作業(yè)在兩臺機器上的作業(yè)時間相同，應(yīng)該如何排序？浙江財經(jīng)學(xué)院工商管理學(xué)院51提問如果第一臺機器的某作浙江財經(jīng)學(xué)院工商管理學(xué)院52Johnson法的補充說明如果第一臺機器的某作業(yè)的所用時間同第二臺機器的另一作業(yè)的時間相同，則第一臺機器的這一作業(yè)安排在前面完成，而第二臺機器的這項作業(yè)安排在后面完成如果一項作業(yè)在兩臺機器上的作業(yè)時間相同，這個項目可以被安排在兩個作業(yè)時間的任一一個浙江財經(jīng)學(xué)院工商管理學(xué)院52Johnson法的補充說浙江財經(jīng)學(xué)院工商管理學(xué)院53Johnson法的優(yōu)化（P303）第一臺機器上的加工時間記為ai，第二臺機器上的加工時間bi將所有工件ai≤bi按ai值不減的順序排成一個序列A將所有工件ai＞bi按bi值不增的順序排成一個序列B將A放在B之前，就構(gòu)成了最優(yōu)加工順序浙江財經(jīng)學(xué)院工商管理學(xué)院53Johnson法的優(yōu)化（浙江財經(jīng)學(xué)院工商管理學(xué)院54Johnson法的優(yōu)化

ai≤bi按ai值不減的序列A：(4,12,15),(Y2,Y1,Y4)作業(yè)工作1工作2Y11222Y245Y353Y41516Y51084121538Y4Y3Y2Y5Y1ai＞bi按bi值不增的序列B：(8,3),(Y5,Y3)浙江財經(jīng)學(xué)院工商管理學(xué)院54Johnson法的優(yōu)化浙江財經(jīng)學(xué)院工商管理學(xué)院55n個作業(yè)n臺機器排序問題(n/n)當(dāng)作業(yè)數(shù)和機器數(shù)相同時，能夠同時開始所有作業(yè)作業(yè)排序問題不是哪個作業(yè)先開始，而是哪個作業(yè)指派到哪臺機器上的安排使得總排序最佳浙江財經(jīng)學(xué)院工商管理學(xué)院55n個作業(yè)n臺機器排序問題浙江財經(jīng)學(xué)院工商管理學(xué)院56n/n作業(yè)問題的分配方法AssignmentMethod分配方法是一種特殊的可將任務(wù)或工作分配給相應(yīng)的資源的線性規(guī)劃模型，是線性規(guī)劃運輸問題的一個特例。適用于有n個需求和n個供給的情況成本或時間達到最少目標(biāo)特征一件工作(或一個人)僅分配給一臺機器(或一個項目)浙江財經(jīng)學(xué)院工商管理學(xué)院56n/n作業(yè)問題的分配方法浙江財經(jīng)學(xué)院工商管理學(xué)院57n/n作業(yè)問題的分配方法每個分配問題用一張表，表中數(shù)字是與特定的分配相關(guān)的成本或時間。通過在增加或減少一適當(dāng)?shù)臄?shù)字以找到各種分配的最小機會成本。浙江財經(jīng)學(xué)院工商管理學(xué)院57n/n作業(yè)問題的分配方法浙江財經(jīng)學(xué)院工商管理學(xué)院58分配方法的步驟1.將每行數(shù)字減去該行中最小數(shù)字，將每列減去該列中最小數(shù)字。2.畫數(shù)量最小的水平線和垂直線以蓋住表中的所有的零。若直線數(shù)等于表的行或列數(shù)，那么我們就找到了最優(yōu)分配(見步驟4)；否則進入步驟3。3.從未被直線蓋住的所有數(shù)中減去最小的數(shù)，并將此最小數(shù)加到所有兩兩相交之處的數(shù)上。再回到步驟2往下操作直到出現(xiàn)可能的最佳分配。4.最佳分配總在表中零位置出現(xiàn)。浙江財經(jīng)學(xué)院工商管理學(xué)院58分配方法的步驟1.將每行浙江財經(jīng)學(xué)院工商管理學(xué)院59分配方法示例

機器工作ABCR-3411元14元6元S-668元10元11元T-509元12元7元將工作分配到機器上去浙江財經(jīng)學(xué)院工商管理學(xué)院59分配方法示例機浙江財經(jīng)學(xué)院工商管理學(xué)院60分配方法示例

機器工作ABCR-3411元14元6元S-668元10元11元T-509元12元7元步驟1a：從各行數(shù)字中減去其中數(shù)字最小的數(shù)字機器工作ABCR-34S-66T-50658002325087浙江財經(jīng)學(xué)院工商管理學(xué)院60分配方法示例機器AB浙江財經(jīng)學(xué)院工商管理學(xué)院61分配方法示例機器工作ABCR-34580S-66023T-50250步驟1b：從各列數(shù)字中減去其中數(shù)字最小的數(shù)字機器工作ABCR-34S-66T-50050226030300浙江財經(jīng)學(xué)院工商管理學(xué)院61分配方法示例機器A浙江財經(jīng)學(xué)院工商管理學(xué)院62分配方法示例

機器工作ABCR-34560S-66003T-50230步驟2：畫最小數(shù)目的直線蓋住所有的0直線數(shù)=2<行(列)數(shù)3，故非最優(yōu)答案浙江財經(jīng)學(xué)院工商管理學(xué)院62分配方法示例機器ABC浙江財經(jīng)學(xué)院工商管理學(xué)院63分配方法示例

機器工作ABCR-34560S-66003T-50230步驟3：從未被直線蓋住的所有數(shù)中減去最小的數(shù)，并將此最小數(shù)加到所有兩兩相交之處的數(shù)上

機器工作ABCR-340S-6600T-50034015回到步驟2，畫線蓋0由于直線數(shù)=3=行(列)數(shù)，故為最優(yōu)答案浙江財經(jīng)學(xué)院工商管理學(xué)院63分配方法示例機器ABC浙江財經(jīng)學(xué)院工商管理學(xué)院64分配方法示例最佳分配總是在表中零位置出現(xiàn)將R-34分配給C，S-66分配給BT-50分配給A最小成本=6+10+9=25元問題：S-66能否分配給A？

機器工作ABCR-34340S-66005T-50010浙江財經(jīng)學(xué)院工商管理學(xué)院64分配方法示例最佳分配總是浙江財經(jīng)學(xué)院工商管理學(xué)院65n/m作業(yè)排序問題本課程不講，有興趣的同學(xué)自己看書浙江財經(jīng)學(xué)院工商管理學(xué)院65n/m作業(yè)排序問題本課程浙江財經(jīng)學(xué)院工商管理學(xué)院66相同零件、不同移動方式下的加工周期n個零件相同，在加工過程中采取不同的移動方式，會導(dǎo)致一批零件的加工周期不同有三種典型的移動方式順序移動方式平行移動方式平行順序移動方式浙江財經(jīng)學(xué)院工商管理學(xué)院66相同零件、不同移動方式下浙江財經(jīng)學(xué)院工商管理學(xué)院67不同移動方式下加工周期的計算順序移動M1M2M3M4T順特點：浙江財經(jīng)學(xué)院工商管理學(xué)院67不同移動方式下加工周期的浙江財經(jīng)學(xué)院工商管理學(xué)院68不同移動方式下加工周期的計算平行移動M1M2M3M4T順特點：浙江財經(jīng)學(xué)院工商管理學(xué)院68不同移動方式下加工周期的浙江財經(jīng)學(xué)院工商管理學(xué)院69不同移動方式下加工周期的計算平行順序移動M1M2M3M4T平順特點：浙江財經(jīng)學(xué)院工商管理學(xué)院69不同移動方式下加工周期的浙江財經(jīng)學(xué)院工商管理學(xué)院70平行順序移動加工周期的推演0順序移動M1M2M3M4T順特點：浙江財經(jīng)學(xué)院工商管理學(xué)院70平行順序移動加工周期的推浙江財經(jīng)學(xué)院工商管理學(xué)院71平行順序移動加工周期的推演1順序移動M1M2M3M4T順特點：浙江財經(jīng)學(xué)院工商管理學(xué)院71平行順序移動加工周期的推浙江財經(jīng)學(xué)院工商管理學(xué)院72平行順序移動加工周期的推演2順序移動M1M2M3M4T順特點：浙江財經(jīng)學(xué)院工商管理學(xué)院72平行順序移動加工周期的推浙江財經(jīng)學(xué)院工商管理學(xué)院73平行順序移動加工周期的推演3順序移動M1M2M3M4T順特點：浙江財經(jīng)學(xué)院工商管理學(xué)院73平行順序移動加工周期的推浙江財經(jīng)學(xué)院工商管理學(xué)院74平行順序移動加工周期的推演4順序移動M1M2M3M4T順特點：浙江財經(jīng)學(xué)院工商管理學(xué)院74平行順序移動加工周期的推浙江財經(jīng)學(xué)院工商管理學(xué)院75平行順序移動加工周期的推演5順序移動M1M2M3M4T順特點：浙江財經(jīng)學(xué)院工商管理學(xué)院75平行順序移動加工周期的推浙江財經(jīng)學(xué)院工商管理學(xué)院76平行順序移動加工周期的推演6順序移動M1M2M3M4T順特點：浙江財經(jīng)學(xué)院工商管理學(xué)院76平行順序移動加工周期的推浙江財經(jīng)學(xué)院工商管理學(xué)院77服務(wù)的作業(yè)排序規(guī)則預(yù)約系統(tǒng)–

美容服務(wù)預(yù)訂系統(tǒng)–

飯店先到先服務(wù)–

熟食店、食堂緊急優(yōu)先–

醫(yī)院急救浙江財經(jīng)學(xué)院工商管理學(xué)院77服務(wù)的作業(yè)排序規(guī)則預(yù)約系浙江財經(jīng)學(xué)院工商管理學(xué)院78服務(wù)系統(tǒng)的作業(yè)排序特點客戶的參與服務(wù)無法儲存浙江財經(jīng)學(xué)院工商管理學(xué)院78服務(wù)系統(tǒng)的作業(yè)排序特點客浙江財經(jīng)學(xué)院工商管理學(xué)院79排隊系統(tǒng)排隊管理的權(quán)衡等待時間長短成本服務(wù)成本等待成本總成本浙江財經(jīng)學(xué)院工商管理學(xué)院79排隊系統(tǒng)排隊管理的權(quán)衡等浙江財經(jīng)學(xué)院工商管理學(xué)院80等待時間感知等待時間實際等待時間感知等待時間顧客滿意度怎么還不來車一會兒就輪到我了浙江財經(jīng)學(xué)院工商管理學(xué)院80等待時間感知等待時間感知浙江財經(jīng)學(xué)院工商管理學(xué)院81影響顧客滿意度不公平的等待和公平的等待食堂中插隊不舒適的等待和舒適的等待站著與坐者等待沒有解釋的等待和解釋的等待過程前的等待和過程中的等待麥當(dāng)勞：排隊點菜與等待食物忙碌中等待與空閑中等待看報紙、聽音樂焦急等待與耐心等待手術(shù)室外面浙江財經(jīng)學(xué)院工商管理學(xué)院81影響顧客滿意度不公平的等浙江財經(jīng)學(xué)院工商管理學(xué)院82影響顧客滿意度獨立等待和群體等待高價值服務(wù)等待和低價值服務(wù)等待時間對于顧客的重要程度進入服務(wù)系統(tǒng)前顧客的心態(tài)浙江財經(jīng)學(xué)院工商管理學(xué)院82影響顧客滿意度獨立等待和浙江財經(jīng)學(xué)院工商管理學(xué)院83投入-產(chǎn)出控制

（Input/Outputcontrol，I/O）在制品投入控制產(chǎn)出控制浙江財經(jīng)學(xué)院工商管理學(xué)院83投入-產(chǎn)出控制

（Inp浙江財經(jīng)學(xué)院工商管理學(xué)院84無限生產(chǎn)排成浙江財經(jīng)學(xué)院工商管理學(xué)院84無限生產(chǎn)排成浙江財經(jīng)學(xué)院工商管理學(xué)院85有限生產(chǎn)排成浙江財經(jīng)學(xué)院工商管理學(xué)院85有限生產(chǎn)排成浙江財經(jīng)學(xué)院工商管理學(xué)院86高級生產(chǎn)排程（AdvancedProductionSchedule，APS）浙江財經(jīng)學(xué)院工商管理學(xué)院86高級生產(chǎn)排程（Advan浙江財經(jīng)學(xué)院工商管理學(xué)院87應(yīng)對瓶頸工序的策略浙江財經(jīng)學(xué)院工商管理學(xué)院87應(yīng)對瓶頸工序的策略88生產(chǎn)與運作管理浙江財經(jīng)學(xué)院工商管理學(xué)院作業(yè)排序8CHAPTER1生產(chǎn)與運作管理作業(yè)排序CHAPTER浙江財經(jīng)學(xué)院工商管理學(xué)院89生產(chǎn)運作管理模型輸入待轉(zhuǎn)化資源物料信息顧客輸入轉(zhuǎn)化資源設(shè)施員工顧客輸入資源輸出產(chǎn)品與服務(wù)改善計劃與控制設(shè)計運作戰(zhàn)略企業(yè)戰(zhàn)略作業(yè)排序浙江財經(jīng)學(xué)院工商管理學(xué)院2生產(chǎn)運作管理模型輸入待轉(zhuǎn)化浙江財經(jīng)學(xué)院工商管理學(xué)院90本章主要內(nèi)容作業(yè)排序的基本概念作業(yè)排序的表示方式流水作業(yè)排序問題單件作業(yè)排序問題服務(wù)排隊系統(tǒng)設(shè)計中的心理因素浙江財經(jīng)學(xué)院工商管理學(xué)院3本章主要內(nèi)容作業(yè)排序的基本浙江財經(jīng)學(xué)院工商管理學(xué)院91醫(yī)院門診病人治療手術(shù)室大學(xué)排課教室工廠生產(chǎn)采購作業(yè)排序例子浙江財經(jīng)學(xué)院工商管理學(xué)院4醫(yī)院作業(yè)排序例子浙江財經(jīng)學(xué)院工商管理學(xué)院92作業(yè)計劃與排序作業(yè)排序(Sequencing)是確定加工對象的加工順序作業(yè)計劃(Scheduling)還要確定開始加工和完工的時間作業(yè)排序是作業(yè)計劃的關(guān)鍵在實際中，這兩個詞經(jīng)常被等同使用浙江財經(jīng)學(xué)院工商管理學(xué)院5作業(yè)計劃與排序作業(yè)排序(S浙江財經(jīng)學(xué)院工商管理學(xué)院93作業(yè)排序的戰(zhàn)略目的有效的排序可以提高設(shè)施的利用率，這意味著：有效的排序可以提高交貨速度，這意味著：好的排序提供更低的成本更好的顧客服務(wù)更可靠的交貨浙江財經(jīng)學(xué)院工商管理學(xué)院6作業(yè)排序的戰(zhàn)略目的有效的排浙江財經(jīng)學(xué)院工商管理學(xué)院94前向排序與后向排序收到訂單交貨期訂購原料作業(yè)1作業(yè)2作業(yè)3作業(yè)4訂購原料作業(yè)1作業(yè)2作業(yè)3作業(yè)4前向排序后向排序請思考下列兩種情況下適用哪種排序方式？按訂單生產(chǎn)的企業(yè)為節(jié)省庫存的費用浙江財經(jīng)學(xué)院工商管理學(xué)院7前向排序與后向排序收到訂單浙江財經(jīng)學(xué)院工商管理學(xué)院95甘特圖（Gantt

Chart）作業(yè)進度圖表示一項工作的計劃開始日期、計劃完成日期以及現(xiàn)在的進度機器圖（甘特負荷圖）描述不同工作在每一臺機器上的工作次序，可被用來管理生產(chǎn)進度浙江財經(jīng)學(xué)院工商管理學(xué)院8甘特圖（GanttCh浙江財經(jīng)學(xué)院工商管理學(xué)院96作業(yè)進度甘特圖工作11/1011/1111/1211/1311/1411/1511/1611/1711/1811/19ABC開始時間結(jié)束時間計劃所用時間實際進度表示一項工作的計劃開始日期、計劃完成日期以及現(xiàn)在的進度浙江財經(jīng)學(xué)院工商管理學(xué)院9作業(yè)進度甘特圖工作11/1浙江財經(jīng)學(xué)院工商管理學(xué)院97描述不同工作在每一臺機器上的工作次序機器甘特圖機器11/1111/1211/1311/1411/1511/1611/1711/18磨床拋光機開始時間結(jié)束時間計劃所用時間實際進度非生產(chǎn)性時間ABCABC浙江財經(jīng)學(xué)院工商管理學(xué)院10描述不同工作在每一臺機器浙江財經(jīng)學(xué)院工商管理學(xué)院98排序問題的分類主要是將不同工件安排到不同設(shè)備上，或安排不同的人做不同的工作勞動力作業(yè)排序生產(chǎn)作業(yè)排序主要是確定人員何時工作兩種基本形式的作業(yè)排序浙江財經(jīng)學(xué)院工商管理學(xué)院11排序問題的分類主要是將不浙江財經(jīng)學(xué)院工商管理學(xué)院99制造業(yè)生產(chǎn)作業(yè)排序分類按機器數(shù)量分類單臺機器的排序問題多臺機器的排序問題單件作業(yè)排序問題

(Job-Shop)流水作業(yè)排序問題(Flow-Shop)按工件到達車間的情況不同靜態(tài)排序問題動態(tài)排序問題工件陸續(xù)到達，要隨時安排它們的加工順序

排序時，所有工件都已到達，可一次性進行排序浙江財經(jīng)學(xué)院工商管理學(xué)院12制造業(yè)生產(chǎn)作業(yè)排序分類按浙江財經(jīng)學(xué)院工商管理學(xué)院100n個作業(yè)的單臺機器排序問題(n/1)對于某一工作地，在給定的一段時間內(nèi)，順次決定下一個被加工的工件可能要考慮交付日期、在制品數(shù)量、全部完工時間等因素對象1對象2對象3對象n…工作地浙江財經(jīng)學(xué)院工商管理學(xué)院13n個作業(yè)的單臺機器排序問浙江財經(jīng)學(xué)院工商管理學(xué)院101常用的優(yōu)先順序規(guī)則先到先服務(wù)優(yōu)先選擇完工期限最緊的工件優(yōu)先選擇加工時間最短的工件優(yōu)先選擇臨界比最小的工件。臨界比為工作允許停留時間和工件余下加工時間之比優(yōu)先選擇余下加工時間最長的工件優(yōu)先選擇余下加工時間最短的工件優(yōu)先選擇余下工序數(shù)最多的工件隨機地挑選下一個工件FCFS(FirstComeFirstServed)規(guī)則EDD(EarliestDueDate)規(guī)則SPT(ShortestProcessingTime)規(guī)則SCR(SmallestCriticalRatio)規(guī)則MWKR(MostWorkRemaining)規(guī)則LWRK(LeastworkRemaining)規(guī)則MOPNR(MostOperationsRemaining)規(guī)則RANDOM規(guī)則規(guī)則解釋浙江財經(jīng)學(xué)院工商管理學(xué)院14常用的優(yōu)先順序規(guī)則先到先浙江財經(jīng)學(xué)院工商管理學(xué)院102最先到的工作先處理大多數(shù)作業(yè)排序標(biāo)準能達到平均水平對顧客來說是公平的對服務(wù)組織更重要如:餐廳先到先服務(wù)

FCFS,(FirstCome,FirstServedRule)浙江財經(jīng)學(xué)院工商管理學(xué)院15最先到的工作先處理先到先浙江財經(jīng)學(xué)院工商管理學(xué)院103優(yōu)先處理完工時間最早的工作被一些企業(yè)廣泛的應(yīng)用如果完工時間很重要MRP系統(tǒng)完工時間使最大延遲最小，提高客戶滿意水平在許多排程標(biāo)準上表現(xiàn)并不是太好最早交貨時間

EDD（EarliestDueDateRule）浙江財經(jīng)學(xué)院工商管理學(xué)院16優(yōu)先處理完工時間最早的工浙江財經(jīng)學(xué)院工商管理學(xué)院104最短作業(yè)時間

SPT（ShortestProcessingTimeRule）優(yōu)先處理完工時間最短的工作可以使工作流最小化，或系統(tǒng)中要完成的工作數(shù)量最小化在單臺機器或單個工作中心（n/1）情況下使用平均延遲、平均等待時間和平均完成時間上都能產(chǎn)生最優(yōu)解。最大的缺陷是工作時間長的工作將被不斷地推遲。浙江財經(jīng)學(xué)院工商管理學(xué)院17最短作業(yè)時間

SPT（S浙江財經(jīng)學(xué)院工商管理學(xué)院105最小臨界值(關(guān)鍵比率規(guī)劃)

SCR（SmallestCriticalRatio）臨界值：距離完工期剩余時間與剩余工作時間之比值先處理臨界值最小的工作可以縮短平均延遲時間，有效地跟蹤記載工作進展和位置CR剩余時間剩余工作時間

完工期

-

今日之日期剩余工作時間==浙江財經(jīng)學(xué)院工商管理學(xué)院18最小臨界值(關(guān)鍵比率規(guī)劃浙江財經(jīng)學(xué)院工商管理學(xué)院106最長余下時間

MWKR(MostWorkRemaining)優(yōu)先選擇余下加工時間最長的工作浙江財經(jīng)學(xué)院工商管理學(xué)院19最長余下時間

MWKR浙江財經(jīng)學(xué)院工商管理學(xué)院107最短余下時間

LWRK(LeastworkRemaining)優(yōu)先選擇余下工作時間最短的工作浙江財經(jīng)學(xué)院工商管理學(xué)院20最短余下時間

LWRK浙江財經(jīng)學(xué)院工商管理學(xué)院108最多余下作業(yè)

MOPNR(MostOperationsRemaining)優(yōu)先選擇余下處理工序最多的工作浙江財經(jīng)學(xué)院工商管理學(xué)院21最多余下作業(yè)

MOPNR浙江財經(jīng)學(xué)院工商管理學(xué)院109隨機規(guī)則（RANDOM）隨機挑選下一個工作浙江財經(jīng)學(xué)院工商管理學(xué)院22隨機規(guī)則（RANDOM）浙江財經(jīng)學(xué)院工商管理學(xué)院110作業(yè)排序方案的評價指標(biāo)工件流程時間從工件可以開始加工(不一定是實際的開始時間)至完工的時間全部完工時間完成一組工作所需的全部時間延遲可以用比預(yù)定完工時間延遲了的時間部分來表示，也可以用未按預(yù)定時間完工的工件數(shù)占總工件數(shù)的百分比來表示在制品庫存(WIP)度量標(biāo)準可以用工件個數(shù)、其貨幣價值或可供應(yīng)的周數(shù)來表示總庫存計劃入庫量和現(xiàn)有庫存量的總和為總庫存量利用率用一臺機器或一個工人的有效生產(chǎn)時間占總工作時間的百分比來表示浙江財經(jīng)學(xué)院工商管理學(xué)院23作業(yè)排序方案的評價指標(biāo)工浙江財經(jīng)學(xué)院工商管理學(xué)院111作業(yè)排序方案的評價指標(biāo)（續(xù)）浙江財經(jīng)學(xué)院工商管理學(xué)院24作業(yè)排序方案的評價指標(biāo)（浙江財經(jīng)學(xué)院工商管理學(xué)院112作業(yè)排序目標(biāo)滿足交貨日期提前期最短準備時間最短或者成本最小在制品庫存最小機器或勞動力利用率最大這一條有爭議，因為僅僅考慮保持機器或者勞動力處于繁忙狀態(tài)可能不是在工序中進行管理的最有效的方法浙江財經(jīng)學(xué)院工商管理學(xué)院25作業(yè)排序目標(biāo)滿足交貨日期浙江財經(jīng)學(xué)院工商管理學(xué)院113n/1排序問題例李生是A復(fù)印公司的主管，復(fù)印公司為其所在市區(qū)的某法律公司提供復(fù)印服務(wù)，在這周開始，5個客戶提供了他們的訂單。詳細的排序數(shù)據(jù)如下：作業(yè)（按到達順序）加工時間（天）交貨日期（從現(xiàn)在起天數(shù)）A35B46C27D69E12所有的訂單都要使用唯一的彩色復(fù)印機，李生必須決定5個訂單的加工順序，評價標(biāo)準是流程時間最短。浙江財經(jīng)學(xué)院工商管理學(xué)院26n/1排序問題例李生是A浙江財經(jīng)學(xué)院工商管理學(xué)院114FCFS作業(yè)順序加工時間交貨日期流程時間延遲A350+3=30B463+4=77－6＝1C277+2=99－7＝2D699+6=1515－9＝6E1215+1=1616－2＝14總流程時間=3+7+9+15+16=50(天）平均流程時間=50/5=10(天）總延遲=0+1+2+6+14=23，平均延遲=23/5=4.6(天）浙江財經(jīng)學(xué)院工商管理學(xué)院27FCFS作業(yè)順序加工時間浙江財經(jīng)學(xué)院工商管理學(xué)院115SPT作業(yè)順序加工時間交貨日期流程時間延遲總流程時間=平均流程時間=總延遲=，平均延遲=作業(yè)（按到達順序）加工時間（天）交貨日期（從現(xiàn)在起天數(shù)）A35B46C27D69E12E120+1=10C271+2=30A353+3=66-5=1B466+4=1010-6=4D6910+6=1616-9=71+3+6+10+16=36(天)36/5=7.2(天)1+4+7=12(天)12/5=2.4(天)浙江財經(jīng)學(xué)院工商管理學(xué)院28SPT作業(yè)順序加工時間交浙江財經(jīng)學(xué)院工商管理學(xué)院116EDD作業(yè)順序加工時間交貨日期流程時間延遲總流程時間=平均流程時間=總延遲=，平均延遲=作業(yè)（按到達順序）加工時間（天）交貨日期（從現(xiàn)在起天數(shù)）A35B46C27D69E12E120+1=10A351+3=40B464+4=88-6=2C278+2=1010-7=3D6910+6=1616-9=71+4+8+10+16=39(天)39/5=7.8(天)2+3+7=12(天)12/5=2.4(天)浙江財經(jīng)學(xué)院工商管理學(xué)院29EDD作業(yè)順序加工時間交浙江財經(jīng)學(xué)院工商管理學(xué)院117優(yōu)先調(diào)度規(guī)則對比規(guī)劃總完成時間(天)平均完成時間(天)平均延遲(天)FCFS50104.6SPT367.22.4EDD397.82.4從上面可看出，SPT規(guī)則比其他規(guī)則較好，事實上也是這樣，用數(shù)學(xué)方法可以證明在n/1情況下使用其他衡量標(biāo)準，如平均等待時間和平均完成時間，SPT都能產(chǎn)生最優(yōu)解。這種簡單的規(guī)則如此有用，以至于被稱為“整個排序科學(xué)中最重要的概念”浙江財經(jīng)學(xué)院工商管理學(xué)院30優(yōu)先調(diào)度規(guī)則對比規(guī)劃總完浙江財經(jīng)學(xué)院工商管理學(xué)院118對在制品庫存的理解n/1排序第一件工件開始生產(chǎn)前所有工件已經(jīng)達到，處于等待狀態(tài)機殼加工次序開始工作加工時間結(jié)束工作流程時間在制品庫存貢獻E01111/16＝0.0625A13444/16＝0.25B44888/16＝0.5C82101010/16＝0.625D106161616/16＝1總數(shù)392.4375平均在制品庫存＝39/16＝2.4375浙江財經(jīng)學(xué)院工商管理學(xué)院31對在制品庫存的理解n/1浙江財經(jīng)學(xué)院工商管理學(xué)院119對總庫存的理解n/1排序第一件工件開始生產(chǎn)前所有工件已經(jīng)達到，處于等待狀態(tài)機殼加工次序加工時間結(jié)束時間預(yù)計顧客取貨時間顧客實際取貨時間提前延遲E11221A34551B48682C2107103D6169167總數(shù)3941212平均總庫存＝41/16＝2.5625浙江財經(jīng)學(xué)院工商管理學(xué)院32對總庫存的理解n/1排序浙江財經(jīng)學(xué)院工商管理學(xué)院120優(yōu)先規(guī)則及其事例（學(xué)生練習(xí)）例：一個加工車間負責(zé)加工發(fā)動機機殼，現(xiàn)在共有5個機殼等待加工。只有一名技工在崗做此項工作?，F(xiàn)各個機殼的標(biāo)準加工時間已經(jīng)被估算出來，顧客也已經(jīng)明確提出了他們所希望的完工時間分別使用SPT和EDD規(guī)則進行排序，并計算這兩個方案的平均提前時間、延遲時間、在制品庫存和總庫存浙江財經(jīng)學(xué)院工商管理學(xué)院33優(yōu)先規(guī)則及其事例（學(xué)生練浙江財經(jīng)學(xué)院工商管理學(xué)院121發(fā)動機機殼的加工與取貨信息發(fā)動機機殼所需標(biāo)準加工時間(h)(包括機器調(diào)整)預(yù)計顧客取貨時間(h)(從現(xiàn)在開始算起的所需時間)機殼1機殼2機殼3機殼4機殼586153121012201822一個加工車間負責(zé)加工發(fā)動機機殼，現(xiàn)在共有5個機殼等待加工。只有一名技工在崗做此項工作。現(xiàn)各個機殼的標(biāo)準加工時間已經(jīng)被估算出來，顧客也已經(jīng)明確提出了他們所希望的完工時間。請給出分別使用SPT和EDD規(guī)則進行排序，并計算這兩個方案的平均提前時間、延遲時間、在制品庫存和總庫存浙江財經(jīng)學(xué)院工商管理學(xué)院34發(fā)動機機殼的加工與取貨信浙江財經(jīng)學(xué)院工商管理學(xué)院122SPT規(guī)則排序結(jié)果機殼加工次序開始工作加工時間結(jié)束工作流程時間預(yù)計顧客取貨時間顧客實際取貨時間提前小時數(shù)拖延小時數(shù)總數(shù)平均數(shù)平均在制品庫存＝平均總庫存＝機殼4機殼2機殼1機殼5機殼3浙江財經(jīng)學(xué)院工商管理學(xué)院35SPT規(guī)則排序結(jié)果機殼加浙江財經(jīng)學(xué)院工商管理學(xué)院123SPT規(guī)則排序結(jié)果機殼加工次序開始工作加工時間結(jié)束工作流程時間預(yù)計顧客取貨時間顧客實際取貨時間提前小時數(shù)拖延小時數(shù)機殼40333181815機殼2369912123機殼198171710177機殼51712292922297機殼329154444204424總數(shù)1021201838平均數(shù)20.43.67.6平均在制品庫存＝102/44＝2.32個平均總庫存＝120/44=2.73個浙江財經(jīng)學(xué)院工商管理學(xué)院36SPT規(guī)則排序結(jié)果機殼加浙江財經(jīng)學(xué)院工商管理學(xué)院124EDD規(guī)則排序結(jié)果機殼加工次序開始工作加工時間結(jié)束工作流程時間預(yù)計顧客取貨時間顧客實際取貨時間提前小時數(shù)拖延小時數(shù)總數(shù)平均數(shù)平均在制品庫存＝平均總庫存＝機殼1機殼2機殼4機殼3機殼5浙江財經(jīng)學(xué)院工商管理學(xué)院37EDD規(guī)則排序結(jié)果機殼加浙江財經(jīng)學(xué)院工商管理學(xué)院125EDD規(guī)則排序結(jié)果機殼加工次序開始工作加工時間結(jié)束工作流程時間預(yù)計顧客取貨時間顧客實際取貨時間提前小時數(shù)拖延小時數(shù)機殼1088810102機殼286141412142機殼4143171718181機殼317153232203212機殼532124444224422總數(shù)115118336平均數(shù)230.67.2平均在制品庫存＝115/44=2.61平均總庫存＝118/44=2.68浙江財經(jīng)學(xué)院工商管理學(xué)院38EDD規(guī)則排序結(jié)果機殼加浙江財經(jīng)學(xué)院工商管理學(xué)院126流水作業(yè)排序問題流水作業(yè)排序問題的基本特征是每個工件的加工路線都一致討論所有工件在各臺機器上的加工順序都相同的情況浙江財經(jīng)學(xué)院工商管理學(xué)院39流水作業(yè)排序問題流水作業(yè)浙江財經(jīng)學(xué)院工商管理學(xué)院127最長流程時間最長流程時間又稱加工周期是第一個工件在一臺機器開始加工時算起，到最后一個工件在最后一臺機器上完工時為至所經(jīng)過的時間假定所有工件到達時間為零，則 最長流程時間=排在末位加工工件在車間的停留時間流水作業(yè)排序一個目標(biāo)函數(shù)：最長流程時間最短浙江財經(jīng)學(xué)院工商管理學(xué)院40最長流程時間最長流程時間浙江財經(jīng)學(xué)院工商管理學(xué)院128最長流程時間設(shè)n個工件的加工順序為S=(S1,S2,…,Sn)表示工件Si在機器Mk上的完工時間表示工件Si在機器Mk上的加工時間浙江財經(jīng)學(xué)院工商管理學(xué)院41最長流程時間設(shè)n個工件的浙江財經(jīng)學(xué)院工商管理學(xué)院129加工順序矩陣i615243Pi1244213Pi2544576Pi3555857Pi4143234浙江財經(jīng)學(xué)院工商管理學(xué)院42加工順序矩陣i61524浙江財經(jīng)學(xué)院工商管理學(xué)院130加工順序矩陣圖示解釋

12345678910111213141516171819202122232425262728293031323334353637383940414243444546機器1機器2機器3機器4時間浙江財經(jīng)學(xué)院工商管理學(xué)院43加工順序矩陣圖示解釋浙江財經(jīng)學(xué)院工商管理學(xué)院131n個作業(yè)兩臺機器排序問題(n/2)兩個或者更多以上的作業(yè)必須在兩臺機器上以共同的工序進行加工評價標(biāo)準：從第一個作業(yè)開始到最后一個作業(yè)結(jié)束的總流程時間最短，即全部完工時間最短－－Johnson方法（約翰遜方法）浙江財經(jīng)學(xué)院工商管理學(xué)院44n個作業(yè)兩臺機器排序問題浙江財經(jīng)學(xué)院工商管理學(xué)院132N項作業(yè)按相同順序經(jīng)過2臺機器加工，使全部完工時間最小N項作業(yè)的雙機排序（N/2）鋸鉆工作A工作B工作C工作(N=3)Johnson方法（約翰遜方法）浙江財經(jīng)學(xué)院工商管理學(xué)院45N項作業(yè)按相同順序經(jīng)過2浙江財經(jīng)學(xué)院工商管理學(xué)院133Johnson方法-N項作業(yè)的雙機排序(1)列出每個作業(yè)在兩臺機器上的加工時間(2)選擇最短的加工時間。如果最短的加工時間來自第一臺機器，那么先完成這個作業(yè)；如果來自第二臺機器，那么這個作業(yè)就放在最后完成(3)刪除已排序作業(yè)(4)對剩余作業(yè)重復(fù)步驟(2)和(3)，直到所有作業(yè)排序完畢浙江財經(jīng)學(xué)院工商管理學(xué)院46Johnson方法-浙江財經(jīng)學(xué)院工商管理學(xué)院134列出作業(yè)及加工時間全部安排完畢?Yes12YesNoNoJohnson法的步驟選擇加工時間最短的作業(yè)哪臺機器？先完成這一作業(yè)最后完成這一作業(yè)刪除這一作業(yè)還有剩余作業(yè)嗎？結(jié)束強制結(jié)束浙江財經(jīng)學(xué)院工商管理學(xué)院47列出作業(yè)及加工時間全部安浙江財經(jīng)學(xué)院工商管理學(xué)院135Johnson法–

例子作業(yè)工作1工作2Y11222Y245Y353Y41516Y5108(1)列出每個作業(yè)在兩臺機器上的加工時間(2)選擇最短的加工時間。如果最短的加工時間來自第一臺機器，那么先完成這個作業(yè)；如果來自第二臺機器，那么這個作業(yè)就放在最后完成(3)刪除已排序作業(yè)(4)對剩余作業(yè)重復(fù)步驟(2)和(3)，直到所有作業(yè)排序完畢浙江財經(jīng)學(xué)院工商管理學(xué)院48Johnson法–例浙江財經(jīng)學(xué)院工商管理學(xué)院136Johnson法–

例子步驟1步驟2步驟3步驟4步驟5(1)列出每個作業(yè)在兩臺機器上的加工時間(2)選擇最短的加工時間。如果最短的加工時間來自第一臺機器，那么先完成這個作業(yè)；如果來自第二臺機器，那么這個作業(yè)就放在最后完成(3)刪除已排序作業(yè)(4)對剩余作業(yè)重復(fù)步驟(2)和(3)，直到所有作業(yè)排序完畢作業(yè)工作1工作2Y11222Y245Y353Y41516Y5108Y3Y1Y2Y4Y5Y3Y3Y3Y3Y2Y2Y2Y5Y5Y1浙江財經(jīng)學(xué)院工商管理學(xué)院49Johnson法–例浙江財經(jīng)學(xué)院工商管理學(xué)院137Johnson法例子的甘特圖Y2(4)Y1(12)Y4(15)Y5(10)Y3(5)空閑，等待新任務(wù)Y2(5)Y1(22)Y4(16)Y5(8)Y3(3)空閑空閑Y4Y3Y2Y5Y1浙江財經(jīng)學(xué)院工商管理學(xué)院50Johnson法例子的甘浙江財經(jīng)學(xué)院工商管理學(xué)院138提問如果第一臺機器的某作業(yè)的所用時間同第二臺機器的另一作業(yè)的時間相同，應(yīng)該如何排序？如果一項作業(yè)在兩臺機器上的作業(yè)時間相同，應(yīng)該如何排序？浙江財經(jīng)學(xué)院工商管理學(xué)院51提問如果第一臺機器的某作浙江財經(jīng)學(xué)院工商管理學(xué)院139Johnson法的補充說明如果第一臺機器的某作業(yè)的所用時間同第二臺機器的另一作業(yè)的時間相同，則第一臺機器的這一作業(yè)安排在前面完成，而第二臺機器的這項作業(yè)安排在后面完成如果一項作業(yè)在兩臺機器上的作業(yè)時間相同，這個項目可以被安排在兩個作業(yè)時間的任一一個浙江財經(jīng)學(xué)院工商管理學(xué)院52Johnson法的補充說浙江財經(jīng)學(xué)院工商管理學(xué)院140Johnson法的優(yōu)化（P303）第一臺機器上的加工時間記為ai，第二臺機器上的加工時間bi將所有工件ai≤bi按ai值不減的順序排成一個序列A將所有工件ai＞bi按bi值不增的順序排成一個序列B將A放在B之前，就構(gòu)成了最優(yōu)加工順序浙江財經(jīng)學(xué)院工商管理學(xué)院53Johnson法的優(yōu)化（浙江財經(jīng)學(xué)院工商管理學(xué)院141Johnson法的優(yōu)化

ai≤bi按ai值不減的序列A：(4,12,15),(Y2,Y1,Y4)作業(yè)工作1工作2Y11222Y245Y353Y41516Y51084121538Y4Y3Y2Y5Y1ai＞bi按bi值不增的序列B：(8,3),(Y5,Y3)浙江財經(jīng)學(xué)院工商管理學(xué)院54Johnson法的優(yōu)化浙江財經(jīng)學(xué)院工商管理學(xué)院142n個作業(yè)n臺機器排序問題(n/n)當(dāng)作業(yè)數(shù)和機器數(shù)相同時，能夠同時開始所有作業(yè)作業(yè)排序問題不是哪個作業(yè)先開始，而是哪個作業(yè)指派到哪臺機器上的安排使得總排序最佳浙江財經(jīng)學(xué)院工商管理學(xué)院55n個作業(yè)n臺機器排序問題浙江財經(jīng)學(xué)院工商管理學(xué)院143n/n作業(yè)問題的分配方法AssignmentMethod分配方法是一種特殊的可將任務(wù)或工作分配給相應(yīng)的資源的線性規(guī)劃模型，是線性規(guī)劃運輸問題的一個特例。適用于有n個需求和n個供給的情況成本或時間達到最少目標(biāo)特征一件工作(或一個人)僅分配給一臺機器(或一個項目)浙江財經(jīng)學(xué)院工商管理學(xué)院56n/n作業(yè)問題的分配方法浙江財經(jīng)學(xué)院工商管理學(xué)院144n/n作業(yè)問題的分配方法每個分配問題用一張表，表中數(shù)字是與特定的分配相關(guān)的成本或時間。通過在增加或減少一適當(dāng)?shù)臄?shù)字以找到各種分配的最小機會成本。浙江財經(jīng)學(xué)院工商管理學(xué)院57n/n作業(yè)問題的分配方法浙江財經(jīng)學(xué)院工商管理學(xué)院145分配方法的步驟1.將每行數(shù)字減去該行中最小數(shù)字，將每列減去該列中最小數(shù)字。2.畫數(shù)量最小的水平線和垂直線以蓋住表中的所有的零。若直線數(shù)等于表的行或列數(shù)，那么我們就找到了最優(yōu)分配(見步驟4)；否則進入步驟3。3.從未被直線蓋住的所有數(shù)中減去最小的數(shù)，并將此最小數(shù)加到所有兩兩相交之處的數(shù)上。再回到步驟2往下操作直到出現(xiàn)可能的最佳分配。4.最佳分配總在表中零位置出現(xiàn)。浙江財經(jīng)學(xué)院工商管理學(xué)院58分配方法的步驟1.將每行浙江財經(jīng)學(xué)院工商管理學(xué)院146分配方法示例

機器工作ABCR-3411元14元6元S-668元10元11元T-509元12元7元將工作分配到機器上去浙江財經(jīng)學(xué)院工商管理學(xué)院59分配方法示例機浙江財經(jīng)學(xué)院工商管理學(xué)院147分配方法示例

機器工作ABCR-3411元14元6元S-668元10元11元T-509元12元7元步驟1a：從各行數(shù)字中減去其中數(shù)字最小的數(shù)字機器工作ABCR-34S-66T-50658002325087浙江財經(jīng)學(xué)院工商管理學(xué)院60分配方法示例機器AB浙江財經(jīng)學(xué)院工商管理學(xué)院148分配方法示例機器工作ABCR-34580S-66023T-50250步驟1b：從