第八章車間作業(yè)計劃與控制(已改無錯字)
2023-01-25 13:53:42 本頁面
【正文】 作業(yè)兩臺工作中心排序 圖 甘特圖 N個作業(yè)三臺工作中心排序 如何排序？ Johnson規(guī)則？ N個作業(yè)三臺工作中心排序 Johnson擴展規(guī)則 設(shè)有三臺機器 A,B,C依次完成三個工序加工，如果機器 B上的最長加工時間比機器 A或機器 C上的最小加工時間還要小，或者二者相等，即 min{tiA}=max{tiB}或者 min{tic}=max{tiB} 則可以定義 ti1=tiA+tiB。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”分派。對這個問題， 可以使用指派法。 指派法是線性規(guī)劃中運輸方法的一個特例。其目的是極小化極大化某些效率指標。 指派方法很適合解決具有如下特征的問題： A. 有 N個 “ 事項 ” 要分配到 n個 “ 目的地 ” 。 B. 每個事項必須被派給一個而且是唯一的目的地 。 C. 只能用一個標準（例如，最小成本，最大利潤或最少完成時間等） . N個作業(yè) n個工作中心排序 例 指派方法 假定一個調(diào)度員有 5項作業(yè)要完成。每項作業(yè)可在 5臺工作中心的任一臺上完成（ n=5）。完成每項作業(yè)的 成本 見下表。計劃員想設(shè)計一個最小成本分配方案（有 5！ =120個可能的分配方案）。 表明每項作業(yè)的工作中心加工成本分配矩陣 作業(yè) Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ A 5 6 4 7 3 B 6 4 9 2 6 E 3 5 4 3 5 D 8 8 5 5 5 C 4 9 2 4 4 N個作業(yè) n個工作中心排序 這個問題可以用指派法來解決，步驟如下： I. 將每行中的數(shù)減去該行中的最小數(shù)（這將會使每行中至少有一個 0） II. 然后 ,將每列中的各個數(shù)量減去該列中的最小數(shù)（這將會使每列中至少有一個 0） III. 判斷覆蓋所有 0的最少線條數(shù)是否等于 n。如果相等，就得到了一個最優(yōu)方案，因為作業(yè)只在 0位置上指派給工作中心，如果滿足上述要求的線條數(shù)少于 n個，轉(zhuǎn)至第 4步 IV. 畫盡可能少的線，使這些線穿過所有的 0（這些線可能與步驟 3中的線一樣）。 將未被這些線覆蓋的數(shù)減去其中最小的，并將位于線交點位置上的數(shù)加上該最小的數(shù)，重復(fù)步驟 3。 N個作業(yè) n個工作中心排序 分配矩陣的求解過程 步驟 1：行減 —— 從本行中減去本行最小數(shù) 工作中心 作業(yè) Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ A 2 2 2 5 0 B 3 0 1 0 3 C 1 5 0 2 1 D 5 4 3 3 2 E 0 1 2 1 2 步驟 2：列減 —— 從每一列中減去本列中最小數(shù) 工作中心 作業(yè) Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ A 2 2 2 5 0 B 3 0 1 0 3 C 1 5 0 2 1 D 3 2 1 1 0 E 0 1 2 1 2 N個作業(yè) n個工作中心排序 分配矩陣的求解過程 步驟 3：應(yīng)用線檢驗 —— 覆蓋全部 0的線數(shù)是 4，因為要求的是 5，所以轉(zhuǎn)至第 4步 工作中心 作業(yè) Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ A 2 2 2 5 0 B 3 0 1 0 2 C 1 5 0 2 1 D 3 2 1 1 0 E 0 1 2 1 2 步驟 4：將未被覆蓋的數(shù)減去其中的最小數(shù)，并將該最小數(shù)加到直線的交點上。用步驟 3中畫的線， 未被覆蓋的數(shù)是 1 工作中心 作業(yè) Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ A 1 1 2 4 0 B 3 0 2 0 3 C 0 4 0 1 1 D 2 1 1 0 0 E 0 1 3 1 3 N個作業(yè) n個工作中心排序 分配矩陣的求解過程 最優(yōu)方案 —— 用“線檢驗” 工作中心 作業(yè) Ⅰ Ⅱ
教學課件相關(guān)推薦
鄂ICP備17016276號-1