生產(chǎn)第十一章(文件)
【正文】 順序移動方式 平行移動方式 平行順序移動方式 （ 1）順序移動方式 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 1 0 0 1 1 0 n = 4t1= 8 分 鐘t2= 4 分 鐘t3= 1 0 分 鐘t4= 6 分 鐘TOt1t2t3t1圖 6 3 順 序 移 動 方 式時 間 ( 分 鐘 )1 式中： T順 :順序移動方式的加工周期； n : 零件加工批量； ti : 第 i 道工序的單件工時； m : 零件加工的工序數(shù)目。 （ 2）關(guān)鍵工件法 計算每個工件的總加工時間，將加工時間最長的工件作為關(guān)鍵工件 C； 對于余下的工件，若 pi1≤pim則按 pi1不減的順序排成一個序列 Sa ,若 pi1pim 則按 pim不增的順序排成一個序列 Sb。若最短加工時間有多個，則任挑一個。 表 加工時間矩陣 i 1 2 3 4 5 6 Pi1 4 2 3 1 4 2 Pi2 4 5 6 7 4 5 Pi3 5 8 7 5 5 5 Pi4 4 2 4 3 3 1 解法： 按所求順序列出加工時間矩陣； 將每個工件的完工時間標(biāo)在其加工時間的右上角； 最后一個工件在最后一臺機器上的完工時間即是最長流程時間 Fmax。 兩臺機器排序問題的最優(yōu)算法 。 （ 2）表示法： 康威用 4個參數(shù)的排序問題表示法： n/m/A/B n：工件數(shù)； m：機器數(shù)； A：車間類型，有 “F”類， “P”類， “G”類等。 （ 2）部分符號： ? Ji——工件 i， i＝ 1， 2， … ， n ? Mj——機器 j， j＝ 1， 2， … ， m ? pij——Ji在 Mj上的加工時間， Ji的總加工時間為 Pi＝ Σpij ? Cmax——最長完工時間， Cmax＝ max{ Ci } ? Fmax——最長流程時間， Fmax＝ max{ Fi } ? Lmax——最長延遲時間， Lmax＝ max{ Li } 排序問題的分類
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1