生產(chǎ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 最長流程時間的計算 2 7 12 13 6 10 12 13 16 11 15 20 27 33 17 22 30 35 42 21 25 32 38 46 最長流程時間的計算 舉例 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 兩臺機器排序問題 兩臺機器排序的目標是使最大完成時間（總加工周期） Fmax最短 。 當一個工件一旦開始加工 ， 必須一直進行到完工 ， 不得中途停止插入其它工件 。 在一定約束條件下，尋找總加工時間最短的安排產(chǎn)品加工順序的方法，就 是 生產(chǎn)作業(yè)排序。 排序困難性 假設(shè)條件 。 Mj 機器 j， j＝ 1， 2， … ， m. di工件 Ji 的完工期限 。 ? (3)如果該最小值是在設(shè)備 1上 ， 將對應(yīng)的工件排在前面 ， 如果該最小值是在設(shè)備 2上 ， 則將對應(yīng)的工件排在后面 。 ? 關(guān)鍵工件法 ? 斜度指標法 ? CDS法 （ 1）關(guān)鍵工件法 計算 Pi= , 找出其中最大者，定義為關(guān)鍵工件 Jc。 具體做法是，對加工時間 和 （ l=1， 2， … ， m1） ， 用 Johnson算法求（ m1)次加工順序 ， 取其中最好的結(jié)果 。但不同移動方式下的加工周期不同 ? 三種典型的移動方式 – 順序移動方式：一批零件全部加工完成后，整批移動到下道工序加工 – 平行移動方式：單個零件加工完成后，立即移動到下道工序加工 – 平行順序移動方式：兩者混合 服務(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ù)過程 ,并且對全部操作過程施加影響。 i 1 2 3 4 Pi1 Pi2 Pi3
教學課件相關(guān)推薦
鄂ICP備17016276號-1