生產與運作管理chapt11制造業(yè)作業(yè)計劃(編輯修改稿)
2025-03-21 19:32 本頁面
【文章內容簡介】 6 3 Pi2 4 8 2 9 Pi3 5 4 8 2 11 13 16 14 C Sa (2,1) Sb(4) 所求順序： （ 2,1,3,4） 13 華中科大管理學院陳榮秋馬士華 相同零件不同移動方 式下加工周期的計算 當 n個零件相同，則無排序問題。但不同移動方式下的加工周期不同 三種典型的移動方式 ? 順序移動方式：一批零件全部加工完成后，整批移動到下道工序加工 ? 平行移動方式：單個零件加工完成后，立即移動到下道工序加工 ? 平行順序移動方式：兩者混合 14 華中科大管理學院陳榮秋馬士華 順序移動方式 加工周期 時間 工序 1 2 3 4 順序移動方式 15 華中科大管理學院陳榮秋馬士華 設零件批量為 n（件），工序數目為 m，一批零件不計算工序間運輸時間，只考慮加工時間，設其加工的周期為 T（分鐘），零件在 i道工序的單件工時為 （分鐘 /件）， i=…n. 則該批零件的加工周期為： it 12 1... mimiT nt nt nt n t?? ? ? ? ?順序移動方式（續(xù)） 16 華中科大管理學院陳榮秋馬士華 平行移動方式 工序 1 2 3 4 時間 加工周期 17 華中科大管理學院陳榮秋馬士華 平行移動方式（續(xù)） 零件平行移動的加工周期 為： 18 華中科大管理學院陳榮秋馬士華 平行順序移動方式 特點：既保持一批零件順序加工，有盡可能使相鄰工序加工時間平行進行。如圖所示： 時間 工序 1 2 3 4 加工 周期 19 華中科大管理學院陳榮秋馬士華 平行順序移動方式（續(xù)） 平行順序移動加工周期計算 20 華中科大管理學院陳榮秋馬士華 單件作業(yè)排序問題 問題的描述 兩種作業(yè)計劃的構成 求解一般 n/m/G/Fmax問題的啟發(fā)式方法 21 華中科大管理學院陳榮秋馬士華 問題的描述 D= 1,1,1 1,2,3 1,3,2 2,1,3 2,2,1 2,3,2 T= 2 4 1 3 4 5 加工描述矩陣 D和加工時間矩陣 T對應 22 華中科大管理學院陳榮秋馬士華 兩種作業(yè)計劃的構成 符號說明 ? 每安排一道工序稱為一“步” ? {St}:t步之前已排序工序構成的部分作業(yè)計劃； ? {Ot}:t步可排序工序的集合； ? Tk為 {Ot}中工序 Ok的最早可能開始時間； ? T’ k為 {Ot}中工序 Ok的最早可能完成時間。 23 華中科大管理學院陳榮秋馬士華 兩種作業(yè)計劃的構成 能動作業(yè)計劃的構成 ? （ 1）設 t=1,{S1}為空集， {O1}為各工件第一道工序的集合。 ? （ 2）求 T* = min{T’ k},并求出 T*所出現的機器 M*。如果 M*有多臺，則任選一臺。 ? （ 3） 從 {Ot}中選出滿足以下兩個條件的工序 Oj：需要 M*加工，且 Tj T* 。 ? （ 4） 將選定的工序 Oj放入 {St},從 {Ot}中消去 Oj,并將 Oj的緊后工序放入 {Ot} ，使 t=t+1. ? （ 5）若
教學課件相關推薦
鄂ICP備17016276號-1