生產(chǎn)運作管理---第十一章_流水作業(yè)的排序問題-展示頁
2024-10-28 01:39本頁面
【正文】 3 ? 將工件 4排在第 5位 2 5 6 4 3 ? 將工件 1排在第 4位 2 5 6 1 4 3 ? 最優(yōu)加工順序為 S=(2,5,6,1,4,3), Fmax =28 I 1 2 3 4 5 6 Ai 5 1 8 5 3 4 Bi 7 2 2 4 7 4 兩臺機器排序問題的算法（續(xù)） Johnson算法的改進 ? 1. 將所有 ai ≤ bi的工件按 ai值不減的順序排成一個序列 A； ? 2. 將 ai＞ bi的工件按 bi值不增的順序排成一個序列 B； ? 3. 將 A放到 B之前，就構(gòu)成了一個最優(yōu)加工順序。 ? 設(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 當同時出現(xiàn)多個最小值時，可從中任選一個。 ? 舉例 ? AB兩臺設(shè)備完成 5個零件的加工任務(wù)，每個工件在設(shè)備上的加工時間如下表所示。 ? (3)如果該最小值是在設(shè)備 1上 ， 將對應(yīng)的工件排在前面 ， 如果該最小值是在設(shè)備 2上 ， 則將對應(yīng)的工件排在后面 。 約翰遜－貝爾曼法則 ? 約翰遜法解決這種問題分為 4個步驟： ? (1)列出所有工件在兩臺設(shè)備上的作業(yè)時間 。 實現(xiàn)兩臺機器排序的最大完成時間 Fmax最短的目標，一優(yōu)化算法就是著名的約翰遜法(Johnson’s Law)。當按順序 S＝（ 6， 1， 5，2， 4， 3） 加工時，求 Fmax。 Mj 機器 j， j＝ 1， 2， … ， m. di工件 Ji 的完工期限 。 。 。 。 排序困難性 假設(shè)條件 。 以上問題還沒有考慮其他的約束條件 , 如機器、人 力資源、廠房場地等，如果加上這些約束條件，所 需要的時間就無法想象了。 例如，考慮 32項任務(wù)（工件），有 32！ ??1035種 方案 ,假定計算機每秒鐘可以檢查 1 billion個順序 , 全部檢驗完畢需要 ?1015個世紀。 第十一章 流水作業(yè)的排序問題 一、排序問題的基本概念 排序 是確定工件（零部件）在一臺 或一組設(shè)備上加工的先后順序。 在一定約束條件下，尋找總加工時間最短的安排產(chǎn)品
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1