生產(chǎn)運作管理---第十一章_流水作業(yè)的排序問題-wenkub
2022-11-03 01:39:03 本頁面
【正文】 24 30 7 14 19 18 19 22 31 36 24 32 34 39 48 30 35 44 46 52 兩臺機(jī)器排序問題 兩臺機(jī)器排序的目標(biāo)是使最大完成時間（總加工周期） Fmax最短 。 排序常用的符號 Ji工件 i， i=1,2,..n。 當(dāng)一個工件一旦開始加工 ， 必須一直進(jìn)行到完工 ， 不得中途停止插入其它工件 。 所以，很有必要去尋找一些有效算法，解決管理中 的實際問題。 在一定約束條件下，尋找總加工時間最短的安排產(chǎn)品加工順序的方法，就 是 生產(chǎn)作業(yè)排序。 例如，考慮 32項任務(wù)（工件），有 32！ ??1035種 方案 ,假定計算機(jī)每秒鐘可以檢查 1 billion個順序 , 全部檢驗完畢需要 ?1015個世紀(jì)。 排序困難性 假設(shè)條件 。 。 Mj 機(jī)器 j， j＝ 1， 2， … ， m. di工件 Ji 的完工期限 。 實現(xiàn)兩臺機(jī)器排序的最大完成時間 Fmax最短的目標(biāo)，一優(yōu)化算法就是著名的約翰遜法(Johnson’s Law)。 ? (3)如果該最小值是在設(shè)備 1上 ， 將對應(yīng)的工件排在前面 ， 如果該最小值是在設(shè)備 2上 ， 則將對應(yīng)的工件排在后面 。 ? 設(shè)備 \工件編號 J1 J2 J3 J4 J5 設(shè)備 A 3 6 7 1 5 設(shè)備 B 2 8 6 4 3 求解過程 由約翰遜法可知 ， 表 58中最小加工時間值是 1個時間單位 ， 它又是出現(xiàn)在設(shè)備 1上 ， 根據(jù)約翰遜法的規(guī)則 ， 應(yīng)將對應(yīng)的工件 4排在第一位 ， 即得： J4 * * * * 去掉 J4， 在剩余的工件中再找最小值 ， 不難看出 ， 最小值是 2個時間單位 ， 它是出現(xiàn)在設(shè)備 2上的 ， 所以應(yīng)將對應(yīng)的工件 J1排在最后一位 ， 即： J4 * * * J1 再去掉 J1， 在剩余的 J J J5中重復(fù)上述步驟 ， 求解過程為： J4 * * J5 J1 J4 J2 * J5 J1 J4 J2 J3 J5 J1 當(dāng)同時出現(xiàn)多個最小值時，可從中任選一個。 ? 關(guān)鍵工件法 ? 斜度指標(biāo)法 ? CDS法 （ 1）關(guān)鍵工件法 計算 Pi= , 找出其中最大者，定義為關(guān)鍵工件 Jc。 ??mjPij1舉例 J1 J2 J3 J4 J5 J6 機(jī)器 1 pi1 5 5 4 1 2 10 機(jī)器 2 pi2 5 5 5 3 6 10 機(jī)器 3 pi3 8 3 3 4 7 4 機(jī)器 4 pi4 2 8 2 1 5 6 機(jī)器 5 pi5 5 2 1 2 8 10 總和 25 23 15 11 28 40 具體過程 找出關(guān)鍵工件：工作負(fù)荷最大的 40，對應(yīng)的是工件 6， 所以 Jc=J6 確定排在關(guān)鍵工件前面的工件：滿足步驟 2條件的有 J4, J5, 所以有 J4 – J5 –J6 確定排在關(guān)鍵工件后面的工件：滿足步驟 3條件的有 J2, J3, 所以有 – J6 – J2 –J3 滿足步驟 4條件的有 J1, 所以有 – J6 – J1， 或者 –J1 – J6 最后有： J4 – J5 –J6– J1 – J2 –J3 ， 或 J4 – J5 –J1 – J6 – J2 –J3 關(guān)鍵工件法（續(xù)） 工件 i 1
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1