生產(chǎn)第十一章(完整版)
【正文】 1 3 4 5 T = 兩種作業(yè)計(jì)劃的構(gòu)成 單件作業(yè)排序問題中，有 2個(gè)重要的作業(yè)計(jì)劃 : ? 能動(dòng)作業(yè)計(jì)劃 。 （ 2）關(guān)鍵工件法 計(jì)算每個(gè)工件的總加工時(shí)間，將加工時(shí)間最長(zhǎng)的工件作為關(guān)鍵工件 C； 對(duì)于余下的工件，若 pi1≤pim則按 pi1不減的順序排成一個(gè)序列 Sa ,若 pi1pim 則按 pim不增的順序排成一個(gè)序列 Sb。 表 加工時(shí)間矩陣 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 解法： 按所求順序列出加工時(shí)間矩陣； 將每個(gè)工件的完工時(shí)間標(biāo)在其加工時(shí)間的右上角； 最后一個(gè)工件在最后一臺(tái)機(jī)器上的完工時(shí)間即是最長(zhǎng)流程時(shí)間 Fmax。 （ 2）表示法： 康威用 4個(gè)參數(shù)的排序問題表示法： n/m/A/B n：工件數(shù)； m：機(jī)器數(shù)； A：車間類型，有 “F”類， “P”類， “G”類等。 前置內(nèi)容 : （ 2）流水作業(yè)的排序問題主要包括： 最長(zhǎng)流程時(shí)間的計(jì)算 。然后從加工時(shí)間矩陣中劃去已排序工件的加工時(shí)間。 例 4: 表 加工時(shí)間矩陣 i 1 2 3 4 Pi1 1 2 6 3 Pi2 8 4 2 9 Pi3 4 5 8 2 pi 13 11 16 14 （ 3） CDS法 例 5: 有一個(gè) 4/3/F/Fmax問題，其加工時(shí)間如下表所示，用 CDS法求解。 例 5： 有一個(gè) 2/3/G/Fmax 問題，其加工描述矩陣 D和加工時(shí)間矩陣 T分別為： 1, 1, 1 1, 2, 3 1, 3, 2 2, 1, 3 2, 2, 1 2, 3, 2 D = 2 4 1 3 4 5 T = 試： 構(gòu)成一個(gè)能動(dòng)作業(yè)計(jì)劃？ t {Ot} Tk T`k T* M* Oj 1 1, 1, 1 2, 1, 3 0 0 2 3 2 M1 1, 1, 1 2 1, 2, 3 2, 1, 3 2 0 6 3 3 M3 2, 1, 3 3 1, 2, 3 2, 2, 1 3 3 7
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1