生產(chǎn)與運(yùn)作管理chapt11制造業(yè)作業(yè)計(jì)劃-wenkub
2023-03-22 19:32:39 本頁面
【正文】 最優(yōu)順序下的加工周期為 28 11 華中科大管理學(xué)院陳榮秋馬士華 多臺(tái)機(jī)器排序問題的 啟發(fā)式算法 關(guān)鍵工件法 ? 1. 計(jì)算每個(gè)工件的總加工時(shí)間，將加工時(shí)間最長(zhǎng)的工件作為關(guān)鍵工件 C； ? 2. 對(duì)于余下的工件，若 pi1≤p im則按 pi1不減的順序排成一個(gè)序列 Sa ,若 pi1pim 則按 pim不增的順序排成一個(gè)序列 Sb。若最短加工時(shí)間有多個(gè)，則任挑一個(gè)。一句話，表示“服務(wù)者” ? “零件”代表“服務(wù)對(duì)象”。第 11章 制造業(yè)作業(yè)計(jì)劃與控制Scheduling and Controlling for Manufacturing 作業(yè)計(jì)劃問題的基本概念 流水作業(yè)排序問題 單件作業(yè)的排序問題 生產(chǎn)作業(yè)控制 1 華中科大管理學(xué)院陳榮秋馬士華 編制作業(yè)計(jì)劃要解決的問題 ? 編制作業(yè)計(jì)劃實(shí)質(zhì)上是要將資源分配給不同的任務(wù)，按照既定的優(yōu)化目標(biāo)，確定各種資源利用的時(shí)間問題。零件可以是單個(gè)零件，也可以是一批相同的零件 ? “加工路線”是零件加工的工藝過程決定的，它是零件加工在技術(shù)上的約束 ? “加工順序”則表示每臺(tái)機(jī)器加工 n個(gè)零件的先后順序，是排序和編制作業(yè)計(jì)劃要解決的問題 4 華中科大管理學(xué)院陳榮秋馬士華 流水作業(yè)排序問題 流水車間 (Flow shop):工件的加工路線都一致，典型的如流水線 最長(zhǎng)流程時(shí)間的計(jì)算 兩臺(tái)機(jī)器排序問題的最優(yōu)算法 多臺(tái)機(jī)器排序問題的啟發(fā)式算法 Work Center 1 Work Center 2 Output 5 華中科大管理學(xué)院陳榮秋馬士華 最長(zhǎng)流程時(shí)間的計(jì)算 工件代號(hào) i 1 4 6 3 5 2 Pi1 4 5 3 4 8 6 Pi2 3 9 1 3 7 5 Pi3 7 6 8 2 5 9 Pi4 5 6 3 9 2 4 4 9 12 16 24 30 7 18 19 22 31 36 14 24 32 34 39 48 19 30 35 44 46 52 6 華中科大管理學(xué)院陳榮秋馬士華 兩臺(tái)機(jī)器排序問題的 最優(yōu)算法 約翰森法則 ? 如果 Min(ai, bj) Min (aj, bi),則工件 i應(yīng)該排在工件 j之前。 （ 3）若所有工件都已排序，停止。 ? 3. 順序（ Sa,C,Sb）即為所求順序。 23 華中科大管理學(xué)院陳榮秋馬士華 兩種作業(yè)計(jì)劃的構(gòu)成 能動(dòng)作業(yè)計(jì)劃的構(gòu)成 ? （ 1）設(shè) t=1,{S1}為空集， {O1}為各工件第一道工序的集合。 ? （ 4） 將選定的工序 Oj放入 {St},從 {Ot}中消去 Oj,并將 Oj的緊后工序放入 {Ot} ，使 t=t+1. ? （ 5）若還有未安排的工序，轉(zhuǎn)步驟（ 2）；否則，停止。 ? （ 3） 從 {Ot}中選出滿足以下兩個(gè)條件的工序 Oj：需要 M*加工，且 Tj=T* 。 35 華中科大管理學(xué)院陳榮秋馬士華 36 華中科大管理學(xué)院陳榮秋馬士華 生產(chǎn)作業(yè)控制（續(xù)）
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1