第十一二章制造服務(wù)作業(yè)計劃與控制-文庫吧
2025-12-20 14:40 本頁面
【正文】 工件 i的流程時間 ， 在工件都已到達(dá)的情況下 , Fi= Pi+ Wi Li工件 i的延誤時間 , Li= Ci di , Li=0 按期或完成提前 ； Li0 延誤 Ti工件 i的延期量 , Ti=max{0, Li} Ei工件 i提前完成的時間 排序問題的表示方法 排序問題常用四個符號來描述 : n/m/A/B n工件數(shù)； m機(jī)器數(shù)； A車間類型 , F：流水作業(yè)排序問題 P：流水作業(yè)排列排序問題 G：一般單件作業(yè)排序：每一工件都有其獨特的加工路線 B目標(biāo)函數(shù) 編制作業(yè)計劃問題的一些假設(shè)： ? 一個零件不能同時在幾臺不同的機(jī)器上加工； ? 零件在加工過程中采取平行移動方式，即當(dāng)上道工 序完工后立即送下道工序加工； ? 不允許中斷：一個零件一旦開始加工，必須一直加工到完成，不得中間插入其他零件加工； ? 每道工序只能在一臺機(jī)器上完成； ? 零件數(shù)、機(jī)器數(shù)和加工時間已知； ? 每臺機(jī)器同時只能加工一個零件； 第 3節(jié) 單臺機(jī)器的排序問題 單臺機(jī)器排序問題 n個工件全部經(jīng)由一臺機(jī)器處理 J1 J2 J3 Jn 機(jī)器 到達(dá)系統(tǒng)工件的集合 離開系統(tǒng)（機(jī)器） 常見單臺機(jī)器排序問題的目標(biāo)函數(shù) 1) 平均流程時間最短 F n F iin_???11為 n個零件經(jīng)由一臺機(jī)器的平均流程時間。 定義 : F n F iin_???11目標(biāo)函數(shù) MIN: 2）最大延期量最小 ? ?T T im a x m a x?定義 : 為最大延期量。 目標(biāo)函數(shù) m in m a x T 根據(jù)排序目標(biāo)的不同，可以選擇不同的排序規(guī)則，有時又稱為確定優(yōu)先權(quán) (Priorities)。 常見的優(yōu)先權(quán)規(guī)則 (Priority rules)有： SPTShortest Process Time, EDDEarliest Due Date FCFSFirst Come First Served CRCritical Rate 等 , 分別用于解決不同的問題。 求平均流程時間最短的排序問題 ? 求平均流程時間最短的作業(yè)順序，采用 SPT原則。 按工件加工時間的長短，按不減的順序從小到大安排各項作業(yè)。 ?例：一個車間有一臺加工中心，現(xiàn)有 5個工件需要該機(jī)器加工。相關(guān)的加工時間和要求完成時間（交貨期）如下表所示，求平均流程時間最短的作業(yè)順序。 J1 J2 J3 J4 J5 加工時間 11 29 31 1 2 交貨期 61 45 31 33 32 解：根據(jù) SPT原則，得出： J4 J5 J1 J2 J3 有關(guān)項目的計算： 發(fā)生延遲 發(fā)生延遲 加工時間 完成時間 交貨期 延遲 J4 1 1 33 0 J5 2 3 32 0 J1 11 14 61 0 J2 29 43 45 0 31 74 31 43 J3 F n F iin_ / .? ? ???1 135 5 27 01 求最大延期量最小的排序問題 ? 求最大延期量最小的作業(yè)順序采用 EDD原則。 EDD(Earliest Due Date): Jobs are sequenced in increasing order of their due dates. ? 例：借用上面的例子，求最大延期量最小的作業(yè)順序。 解：根據(jù) EDD原則，得出： J3 J5 J4J2 J1 加工時間 完成時間 交貨期 延遲 J3 31 31 31 0 J5 2 33 32 1 J4 1 34 33 1 J2 29 63 45 18 J1 11 74 61 13 平均延遲 =33/5= F n F iin_/ .? ? ???1 235 5 47 01 Tmax=18 進(jìn)一步考慮：在最大延期量不變的情況下，如何使平均流程時間縮短？如果想同時滿足這兩個目標(biāo)，就是多目標(biāo)排序。 第 4節(jié) n項任務(wù)在兩臺機(jī)器的排序問題 兩臺機(jī)器排序問題的含義 n個工件都必須經(jīng)過機(jī)器 1和機(jī)器 2的加工，即工藝路線是一致的。 機(jī)器 1 到達(dá)系統(tǒng)工件的集合 離開系統(tǒng)（機(jī)器） J1 J2 J3 Jn 機(jī)器 2 兩臺機(jī)器排序問題的目標(biāo) ? 兩臺機(jī)器排序的目標(biāo)是使最大完成時間（總加工周期）Fmax最短。 Fmax的含義見如下
法律信息相關(guān)推薦
鄂ICP備17016276號-1