華中科技大學(xué)--制造業(yè)生產(chǎn)作業(yè)計(jì)劃(存儲(chǔ)版)
【正文】 7 4 2 ? Johnson法則只是一個(gè)充分條件 ， 不是必要條件 。然后，從加工時(shí)間矩陣中劃去已排序零件的加工時(shí)間。 ? “ 加工順序 ” 則表示每臺(tái)機(jī)器加工 n個(gè)零件的先后順序，是排序要解決的問題 4參數(shù)表示法 : ? n /m /A /B?；疖嚂r(shí)刻表是作業(yè)計(jì)劃。 ? 各車間要將車間的生產(chǎn)任務(wù)變成各個(gè)班組、各個(gè)工作地和各個(gè)工人的任務(wù)，才算落到實(shí)處。 有關(guān)的名詞術(shù)語(yǔ) ? 排序 (Sequencing) 是確定零件在機(jī)器上的加工順序。表示 “ 服務(wù)者 ” ； 名詞術(shù)語(yǔ) (續(xù) ) ? “零件 ” 則代表 “ 服務(wù)對(duì)象 ” 。 流水作業(yè)計(jì)劃問題 ? 流水線是流水車間 (Flow shop) 典型的代表，每個(gè)零件的加工路線都一致。 算法步驟的改進(jìn) ? 把 Johnson算法作些改變 ， 改變后的算法按以下步驟進(jìn)行： ? ① 將所有 ai≤b i的零件按 ai值不減的順序排成一個(gè)序列 A。他們把Johnson算法用于一般的 n/m/P/Fmax問題，得到 (ｍ－ 1)個(gè)加工順序，取其中優(yōu)者 ? 當(dāng)ｌ＝ 1時(shí)，按 Johnson算法得到加工順序 (1，2， 3， 4)； 當(dāng)ｌ＝ 2時(shí)，得到加工順序 (2， 3， 1， 4)。 ③ 從 {Ot}中挑出滿足以下兩個(gè)條件的工序 Oj：需要機(jī)器 M*加工，且 Tj＝ T*。 優(yōu)先派工法則 (續(xù) ) ? ③ EDD(Earliest Due Date)法則 優(yōu)先選擇完工期限緊的工件 。 ? 它從全部無延遲作業(yè)計(jì)劃之中抽樣，得出多個(gè)作業(yè)計(jì)劃，從中選優(yōu)。按概率調(diào)度法，將這 3道工序按加工時(shí)間從小到大排列，然后給每道工序從大到小分配一個(gè)被挑選的概率，比如 A、 B和 C的挑選概率分別為 6／ 1 5／ 14和 3／ 14。 ? ⑧ RANDOM法則 隨機(jī)地挑一個(gè)工件 隨機(jī)抽樣法 ? 用窮舉法或分支定界法求一般單件車間排序問題的最優(yōu)解時(shí) ， 實(shí)際上比較了全部能動(dòng)作業(yè)計(jì)劃；采用優(yōu)先調(diào)度法則求近優(yōu)解時(shí) ， 只選擇了一種作業(yè)計(jì)劃 。 ? 迄今 ， 人們已提出了 100多個(gè)優(yōu)先調(diào)度法則 ，其中主要的有下 8個(gè)： ? ① SPT(Shortest Processing Time)法則 優(yōu)先選擇加工時(shí)間最短的工序 。 ② 求 T*＝ min{Tk}，并求出 T*出現(xiàn)的機(jī)器M*。 ? 對(duì)于一般的流水車間排列排序問題 ， 可以用分支定界法 。 ? 求最優(yōu)順序 表 11 － 3 加工時(shí)間矩陣 i 1 2 3 4 5 6 ai 5 1 8 5 3 4 b i 7 2 2 4 7 4 將零件 2 排第 1 位 2 將零件 3 排第 6 位 2 3 將零件 5 排第 2 位 2 5 3 將零件 6 排第 3 位 2 5 6 3 將零件 4 排第 5 位 2 5 6 4 3 將零件 1 排第
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1