華中科技大學--制造業(yè)生產(chǎn)作業(yè)計劃-資料下載頁
2025-05-22 20:16本頁面
【導讀】MRP確定各車間的零部件投入出產(chǎn)計劃，各車間要將車間的生產(chǎn)任務變成各個班。將任務安排到工作地，牽涉到任務分配。醫(yī)院要安排病人手術(shù)，為此要安排手術(shù)室、配。備手術(shù)器械、手術(shù)醫(yī)師和護士；學校要安排上課時間表，使學生能按規(guī)定的時。間到規(guī)定的教室聽事先安排的教師講課。排序是確定零件在機器上的加?！罢{(diào)度”是作業(yè)計劃編制后實施生產(chǎn)控制所采。發(fā)生之前的活動。生晚點后的處理，都屬于調(diào)度?！芭晒ぁ笔窃谧鳂I(yè)計劃制定以。人，屬于通常所說的“調(diào)度”范圍。“趕工”是在實際進度已落后。“機器”，可以是工廠里的各種機床，也可以?！傲慵眲t代表“服務對象”。“加工路線”是零件加工經(jīng)過不同機器。其中,n──零件數(shù)；，則表示流水作業(yè)排列排序問題。流水線是流水車間典型的。最長流程時間又稱作加工周期。把Johnson算法作些改變，改變后的算法。Johnson算法結(jié)果一致。Johnson法則只是一個充分條件，不是必要條件。，5，6，4，1，3)不符合Johnson法則，一個啟發(fā)式算法,簡稱CDS法。
【正文】 7 12 13 M 3 3 7 0 時間 圖 11 － 2 無延遲作業(yè)計劃 優(yōu)先派工法則 ? 在介紹無延遲作業(yè)計劃的構(gòu)成步驟時 ， 其中第③ 步的兩個條件一般都有多個工序可以滿足 。按什么樣的準則來選擇可安排的工序 ， 對作業(yè)計劃的優(yōu)劣有很大影響 。 為了得到所希望的作業(yè)計劃 ， 人們提出了很多優(yōu)先調(diào)度法則 ， 按優(yōu)先調(diào)度法則挑選工序比隨意挑選一道工序的方法更能符合計劃編制者的要求 ， 同時又不必列出所有可能的作業(yè)計劃 ， 從而計算量小 。 ? 迄今 ， 人們已提出了 100多個優(yōu)先調(diào)度法則 ，其中主要的有下 8個： ? ① SPT(Shortest Processing Time)法則 優(yōu)先選擇加工時間最短的工序 。 ? ② FCFS(First Come First Served)法則 優(yōu)先選擇最早進入可排工序集合的工件 。 優(yōu)先派工法則 (續(xù) ) ? ③ EDD(Earliest Due Date)法則 優(yōu)先選擇完工期限緊的工件 。 ? ④ MWKR(Most Work Remaining)法則 優(yōu)先選擇余下加工時間最長的工件 。 ? ⑤ LWKR(Least Work Remaining)法則 優(yōu)先選擇余下加工時間最短的工件 。 ? ⑥ MOPNR(Most Operations Remaining)法則 優(yōu)先選擇余下工序數(shù)最多的工件 。 ? ⑦ SCR(Smallest Critical Ratio)法則 優(yōu)先選擇臨界比最小的工件 。 臨界比為工件允許停留時間與工件余下加工時間之比 。 ? ⑧ RANDOM法則 隨機地挑一個工件 隨機抽樣法 ? 用窮舉法或分支定界法求一般單件車間排序問題的最優(yōu)解時 ， 實際上比較了全部能動作業(yè)計劃；采用優(yōu)先調(diào)度法則求近優(yōu)解時 ， 只選擇了一種作業(yè)計劃 。 ? 隨機抽樣法介于這兩個極端之間。 ? 它從全部無延遲作業(yè)計劃之中抽樣，得出多個作業(yè)計劃，從中選優(yōu)。 ? 應用隨機抽樣法時，實際上是對同一個問題多次運用 RANDOM法則來決定要挑選的工序，從而得到多個作業(yè)計劃。 概率調(diào)度法 ? 隨機抽樣法是從 k個可供選擇的工序以等概率方式挑選，每個工序被挑選的概率為 1／ k，這種方法沒有考慮不同工序的特點，有一定盲目性。 ? 例如，在構(gòu)在無延遲作業(yè)計劃的第③步有 3道工序， A、 B和 C可挑選，這 3道工序所需的時間分別為 3， 4和 7。如果按 RANDOM法則，每道工序挑選上的概率都是 1／ 3；如果按 SPT法則，則只能挑選工序 A。現(xiàn)按目標函數(shù)的要求，選擇了 SPT法則。按概率調(diào)度法，將這 3道工序按加工時間從小到大排列，然后給每道工序從大到小分配一個被挑選的概率，比如 A、 B和 C的挑選概率分別為 6／ 1 5／ 14和 3／ 14。
教學課件相關(guān)推薦
鄂ICP備17016276號-1