生產(chǎn)與運(yùn)作管理chapt11制造業(yè)作業(yè)計劃-文庫吧資料
2025-03-07 19:32本頁面
【正文】 從 {Ot}中選出滿足以下兩個條件的工序 Oj：需要 M*加工，且 Tj=T* 。 ? （ 2）求 T* = min{Tk},并求出 T*所出現(xiàn)的機(jī)器 M*。 ? （ 4） 將選定的工序 Oj放入 {St},從 {Ot}中消去 Oj,并將 Oj的緊后工序放入 {Ot} ，使 t=t+1. ? （ 5）若還有未安排的工序，轉(zhuǎn)步驟（ 2）；否則，停止。如果 M*有多臺，則任選一臺。 23 華中科大管理學(xué)院陳榮秋馬士華 兩種作業(yè)計劃的構(gòu)成 能動作業(yè)計劃的構(gòu)成 ? （ 1）設(shè) t=1,{S1}為空集， {O1}為各工件第一道工序的集合。但不同移動方式下的加工周期不同 三種典型的移動方式 ? 順序移動方式：一批零件全部加工完成后，整批移動到下道工序加工 ? 平行移動方式：單個零件加工完成后，立即移動到下道工序加工 ? 平行順序移動方式：兩者混合 14 華中科大管理學(xué)院陳榮秋馬士華 順序移動方式 加工周期 時間 工序 1 2 3 4 順序移動方式 15 華中科大管理學(xué)院陳榮秋馬士華 設(shè)零件批量為 n（件），工序數(shù)目為 m，一批零件不計算工序間運(yùn)輸時間，只考慮加工時間，設(shè)其加工的周期為 T（分鐘），零件在 i道工序的單件工時為 （分鐘 /件）， i=…n. 則該批零件的加工周期為： it 12 1... mimiT nt nt nt n t?? ? ? ? ?順序移動方式（續(xù)） 16 華中科大管理學(xué)院陳榮秋馬士華 平行移動方式 工序 1 2 3 4 時間 加工周期 17 華中科大管理學(xué)院陳榮秋馬士華 平行移動方式（續(xù)） 零件平行移動的加工周期 為： 18 華中科大管理學(xué)院陳榮秋馬士華 平行順序移動方式 特點：既保持一批零件順序加工，有盡可能使相鄰工序加工時間平行進(jìn)行。 ? 3. 順序（ Sa,C,Sb）即為所求順序。 8 華中科大管理學(xué)院陳榮秋馬士華 將工件 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排在第 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 兩臺機(jī)器排序問題的 最優(yōu)算法（續(xù)） 9 華中科大管理學(xué)院陳榮秋馬士華 兩臺機(jī)器排序問題的 最優(yōu)算法（續(xù)） Johnson算法的改進(jìn) 1. 將所有 ai ≤ bi的工件按 ai值不減的順序排成一個序列 A；
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1