第八章車間作業(yè)計劃與控制-文庫吧資料
2025-01-10 13:53本頁面
【正文】 作業(yè) n個工作中心排序 這個問題可以用指派法來解決，步驟如下： I. 將每行中的數(shù)減去該行中的最小數(shù)（這將會使每行中至少有一個 0） II. 然后 ,將每列中的各個數(shù)量減去該列中的最小數(shù)（這將會使每列中至少有一個 0） III. 判斷覆蓋所有 0的最少線條數(shù)是否等于 n。完成每項作業(yè)的 成本 見下表。 C. 只能用一個標(biāo)準(zhǔn)（例如，最小成本，最大利潤或最少完成時間等） . N個作業(yè) n個工作中心排序 例 指派方法 假定一個調(diào)度員有 5項作業(yè)要完成。 指派方法很適合解決具有如下特征的問題： A. 有 N個 “ 事項 ” 要分配到 n個 “ 目的地 ” 。 指派法是線性規(guī)劃中運輸方法的一個特例。ti2=tiB+tiC 把 ti1,ti2看作兩臺機器上第 i個作業(yè)的加工時間，然后用 johnson規(guī)則排序 N個作業(yè)三臺工作中心排序 i ai bi ci 1 4 5 8 2 9 6 10 3 8 2 6 4 6 4 7 5 8 4 11 例：對如下作業(yè)進行排序 N個作業(yè)三臺工作中心排序 i ai bi ci 1 4 5 8 2 9 6 10 3 8 2 6 4 6 4 7 5 8 4 11 例：對如下作業(yè)進行排序 i ai* ci * 1 9 13 2 15 16 3 10 8 4 10 11 5 12 15 合并 最優(yōu)加工順序為 S=(1,4,5,2,3) N個作業(yè) n個工作中心排序 在多個工件分派到多個工作地的最簡單的問題是 “ N到 n”分派。 N個作業(yè)兩臺工作中心排序 i ai bi 1 5 7 2 1 2 3 8 2 4 5 4 5 3 7 6 4 4 最優(yōu)加工順序為： S=(2,5,6,1,4,3) 例 6個訂單在兩臺工作中心上的作業(yè)時間如下表所示，求最優(yōu)解。 3. 繼續(xù)按 Johnson算法安排余下工件的加工順序。 2. 余下加工時間中最小者為 2，它出現(xiàn)在 M2上，相應(yīng)的工件（工件 3）應(yīng)將它排到最后一位。 N個作業(yè)兩臺工作中心排序 i ai bi 1 5 7 2 1 2 3 8 2 4 5 4 5 3 7 6 4 4 1. 從矩陣中找出最短加工時間，它出現(xiàn)在 M1上，所以，相應(yīng)的工件（工件 2），將工件 2排在第 1位。約翰遜規(guī)則包含下列幾個步驟（ n/2)： A. 列出每個作業(yè)在兩臺工作中心上的作業(yè)時間表； B. 找出最短的作業(yè)時間； C. 如果最短的作業(yè)時間來自第一臺工作中心，則將它排到前面；如果最短的作業(yè)時間來自第二個工作中心，則將該作業(yè)排到最后； D. 對剩余作業(yè)重復(fù)進行步驟 A和 B，直到排序完成。 方案六： STR規(guī)則 加工順序 加工時間 交貨日期 松弛時間 流程時間 延期時間 E A B D C 1 3 4 6 2 2 5 6 9 7 0+1=1 1+3=4 4+4=8 8+6=14 14+2=16 總流程時間 =6+4+8+14+16=43（天） 平均流程時間 =43/5= 平均延期 =(2+5+9)/5= 方案六 利用剩余松弛時間最短 (STR )規(guī)則 0 0 2 5 9 1 2 2 3 5 優(yōu)先調(diào)度規(guī)則比較 規(guī)則 總的流程時間 平均流程時間 平均延期 FCFS SOT EDD LCFS 隨機 STR 50 36 39 46 53 43 10 此例中 SOT比其余的規(guī)則都好，但情況總是這樣的嗎？ 作業(yè)排序的目標(biāo) （ 1）所有工作時間最短； （ 2）極小化流程時間； （ 3）滿足顧客或下一道作業(yè)的交貨期； （ 4）極小化準(zhǔn)備時間或成本 （ 5）極小化在制品庫存； （ 6）極大化設(shè)備或勞動力的利用 N個作業(yè)兩臺工作中心排序 n/2排序問題模型 機 器 A??2J3JnJ1J機 器 B圖 n個作業(yè)兩臺機器的排序模型 N個作業(yè)兩臺工作中心排序 訂單 i ai bi 1 5 7 2 1 2 3 8 2 4 5 4 5 3 7 6 4 4 引例 6個訂單在兩臺工作中心上的作業(yè)時間如下表所示（依次經(jīng)過 a,b。 0 1 2 6 14 方案二： SOT規(guī)則 方案二 利用 SOT（最短作業(yè)時間）規(guī)則 加工順序 加工時間 交貨日期 流程時間 延期時間 E C A B D 1 2 3 4 6 2 7 5 6 9 方案二： SOT規(guī)則 方案二 利用 SOT（最短作業(yè)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1