生產(chǎn)運(yùn)作管理---第十一章_流水作業(yè)的排序問題(完整版)
【正文】 Pi1 Pi2 Pi3 pi4 4 2 3 1 4 2 4 5 6 7 4 5 5 8 7 5 5 5 4 2 4 3 3 1 i 6 1 5 2 4 3 Pi1 Pi2 Pi3 pi4 2 4 4 2 1 3 5 4 4 5 7 6 5 5 5 8 5 7 1 4 3 2 3 4 最長(zhǎng)流程時(shí)間的計(jì)算 2 7 12 13 6 10 12 13 16 11 15 20 27 33 17 22 30 35 42 21 25 32 38 46 最長(zhǎng)流程時(shí)間的計(jì)算 舉例 2 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 14 19 18 19 22 31 36 24 32 34 39 48 30 35 44 46 52 兩臺(tái)機(jī)器排序問題 兩臺(tái)機(jī)器排序的目標(biāo)是使最大完成時(shí)間（總加工周期） Fmax最短 。 當(dāng)一個(gè)工件一旦開始加工 ， 必須一直進(jìn)行到完工 ， 不得中途停止插入其它工件 。 在一定約束條件下，尋找總加工時(shí)間最短的安排產(chǎn)品加工順序的方法，就 是 生產(chǎn)作業(yè)排序。 排序困難性 假設(shè)條件 。 Mj 機(jī)器 j， j＝ 1， 2， … ， m. di工件 Ji 的完工期限 。 ? (3)如果該最小值是在設(shè)備 1上 ， 將對(duì)應(yīng)的工件排在前面 ， 如果該最小值是在設(shè)備 2上 ， 則將對(duì)應(yīng)的工件排在后面 。 ? 關(guān)鍵工件法 ? 斜度指標(biāo)法 ? CDS法 （ 1）關(guān)鍵工件法 計(jì)算 Pi= , 找出其中最大者，定義為關(guān)鍵工件 Jc。 具體做法是，對(duì)加工時(shí)間 和 （ l=1， 2， … ， m1） ， 用 Johnson算法求（ m1)次加工順序 ， 取其中最好的結(jié)果 。但不同移動(dòng)方式下的加工周期不同 ? 三種典型的移動(dòng)方式 – 順序移動(dòng)方式：一批零件全部加工完成后，整批移動(dòng)到下道工序加工 – 平行移動(dòng)方式：?jiǎn)蝹€(gè)零件加工完成后，立即移動(dòng)到下道工序加工 – 平行順序移動(dòng)方式：兩者混合 服務(wù)業(yè)企業(yè)作業(yè)排序問題 服務(wù)作業(yè)排序與生產(chǎn)作業(yè)排序的主要區(qū)別 l 所提供產(chǎn)品的類型 由于服務(wù)過程有顧客參與 ,作業(yè)排序?qū)λ麄冇兄苯佑绊?,并因此成為服務(wù)的一部分 ,而在生產(chǎn)作業(yè)排序?qū)Ξa(chǎn)品的最終使用者沒有直接影響。 。 l 過程控制 在服務(wù)業(yè)中 ,顧客參與服務(wù)過程 ,并且對(duì)全部操作過程施加影響。 i 1 2 3 4 Pi1 Pi2 Pi3
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1