【正文】 ? 實際實踐中，可以采用四個規(guī)則來調整輸入、輸出、在制品庫存和通過時間： ① 若希望保持在制品庫存量穩(wěn)定，就要使單位時間內的平均輸入等于平均輸出。 生產(chǎn)作業(yè)控制 一 、 生產(chǎn)活動與作業(yè)計劃產(chǎn)生偏差的原因 （ 1）加工時間估計不準確 （ 2）隨機因素的影響 （ 3）加工路線的多樣性 （ 4）企業(yè)環(huán)境的動態(tài)性 167。愛得說，如果南希廠可以在 24小時內將愛得收到的 5輛車全部整修并且重新噴漆，合同就歸該廠。 ? （ 3）從 {Ot}中選出滿足以下兩個條件的工序 Oj：需要 M*加工，且 Tj=T* 。 ? （ 2）求 T* = min{T’ k},并求出 T*所出現(xiàn)的機器 M*。 要描述一道工序，需要用三個參數(shù)： 3個參數(shù)： i， j和 k。直到盡可能多的零元素都被圈出和劃掉為止。 已知第 i 個人去做第 j 件工作的的效率為 Cij(i=… n。 分鐘104 ?t 零件平行移動的加工周期 為： T平 。 對于（ 2， 3， 1， 4），相應的 Fmax=29。 解：總加工時間最長的為 3號零件， pi1≤p i3的零件為 1和 2，按 pi1不減的順序排成 Sa=（ 1， 2）； pi1≥p i3的零件為 4號零件， Sb=（ 4） ,這樣得到的加工順序為（ 1， 2， 3， 4）。 ? ? ikmki pmk ???? ?? 12/)1(? m,2,1k]2/)1([1????? ??，mkiki pmk?31i3m ii pp ???? ?時，當 4321 iiiii pppp ?????? ?時，當 54321 21025 iiiiii ppppp ??????? ?時，當 例 有一個 4/3/F/Fmax問題，其加工時間如下表所示，試用帕爾默法求最優(yōu)順序。其中，有 3種產(chǎn)品需要先在機器 1上加工。 ? （ 3）如果最短的加工時間來自第一臺機器，那么先完成這個作業(yè)；如果來自第二臺機器，那么這個作業(yè)就放在最后完成。 ? 排列排序問題：所有工件在各臺機器上的加工順序都相同的情況。 優(yōu)先調度法則 ? 按 SPT法則可使工件的平均流程時間最短，從而減少在制品量?，F(xiàn)在已經(jīng)估算出各個機殼的標準加工時間，顧客也已經(jīng)明確提出了他們所希望的完工時間。 ? SCR規(guī)則 優(yōu)先選擇臨界比最小的工件。 ? （ WIP） ? 在制品是對介于原材料和成品之間的生產(chǎn)過程中的產(chǎn)品的稱謂。 ? 有關符號 ? Ji：工件 i， i=1， 2， … ， n ? Mj：機器 j， j=1， 2， … ， n ? pij為 Ji在 Mj上的加工時間 ? ri為 Ji的到達時間，指 Ji從外部進入車間，可以加工的最早時間 ? di為 Ji的完工期限 ? Ci為 Ji的完工時間 ? Cmax為最長完工時間 ? Fi為 Ji的流程時間，即工件在車間的實際停留時間 ? Fmax為最長流程時間 ? Li為工件的延遲時間 ? Lmax為最長延遲時間 三、排序問題的分類 ? 根據(jù)機器數(shù)的多少 – 單臺機器的排序問題 – 多臺機器的排序問題 ? 對于多臺機器排序問題，根據(jù)加工路線的特征，分成 – 單件作業(yè)排序 (Job Shop)問題 – 流水作業(yè)排序 (Flow Shop)問題 ? 工件的加工路線不同，是單件作業(yè)排序問題的基本特征； ? 所有工件的加工路線完全相同，是流水作業(yè)排序問題的基本特征。 ? 趕工：實際進度已落后于計劃進度時采取的行動。 ? 將任務安排到工作地，牽涉到作業(yè)計劃。將任務安排到工作地，牽涉到任務分配和作業(yè)排序問題，這正是本章要討論的。 ? 作業(yè)計劃：不僅要確定工件的加工順序，而且還要確定機器加工每個工件的開始時間和完成時間。一個工件一旦開始加工，必須一直進行到完工，不得中途停止插入其他工件。 ? B為目標函數(shù)，通常是使其值最小 ? 例如： n/3/P/Cmax 四、作業(yè)排序方案的評價標準 ? ? 從工件可以開始加工至完工的時間，包括在各個機器之間的移動時間、等待時間、加工時間以及由于機器故障、部件無法得到等問題引起的延誤時間等。 常用的優(yōu)先順序規(guī)則： ? FCFS規(guī)則 優(yōu)先選擇最早進入可排序集合的工件。 ? RANDOM規(guī)則 隨機地挑選下一個工件。加工周期 機殼加工次序 開始 工作 加工 時間 結束 工作 流程 時間 預計顧客 取貨時間 顧客實際取貨時間 提前 小時數(shù) 拖延 小時數(shù) 機殼 1 0 8 8 8 10 10 2 機殼 2 8 6 14 14 12 14 2 機殼 4 14 3 17 17 18 18 1 機殼 3 17 15 32 32 20 32 12 機殼 5 32 12 44 44 22 44 22 總數(shù) 115 118 3 36 平均數(shù) 平均在制品庫存 =115/44= 平均總庫存 =118/44= EDD規(guī)則排序結果 顧客實際取貨時間基于以下假設：顧客不會在預定取貨時間之前來取貨；如果有拖延發(fā)生，他們將在加工結束時馬上取走。 第二節(jié) 流水作業(yè)排序問題 ? 流水作業(yè)排序問題的基本特征是每個工件的加工路線都一致。 i 1 2 3 4 5 6 4 2 3 1 4 2 4 5 6 7 4 5 5 8 7 5 5 5 4 2 4 3 3 1 1iP2i3iPi 二、兩臺機器排序問題 ? 兩個或更多的作業(yè)必須在兩臺機器上以相同的工序進行加工，要使加工周期最短，約翰遜于 1954年提出了一個有效算法，那就是著名的 Johnson算法 。 任務 操作 1所需時間（小時） 操作 2所需時間（小時） A B C D E 任務 操作 1所需時間（小時） 操作 2所需時間（小時） A B C D E A, E, D,3 B,2 C,1 0 操作 1 A, E, D, B, C, 11 操作 2 A, E, D,3 B,2 C,1 0 操作 1 A, E, D, B, C, 11 操作 2 i C B D E A 操作 1 操作 2 1 . 【例 題】 根據(jù) Johnson算法求以下 8/2/F/Fmax問題的最優(yōu)解。 （一） Palmer法 ? 1965年， D． S． Palmer提出按 斜度指標 排列工件的啟發(fā)式算法，稱之為 Palmer法。 ? （ 2）對于余下的零件，若 pi1≤p im，則按 pi1不減 的順序排成一個序列 Sa；若 pi1≥p im，則按 pim不增 的順序排成一個序列 Sb。 。 ? 三種典型的移動方式 – 順序移動方式 (串行工程 ) – 平行移動方式（平行工程） – 平行順序移動方式 （一）順序移動方式 分鐘52 ?t 分鐘153 ?t加工周期 時間 工序 1 2 3 4 順序移動方式 一批零件在上道工序全部加工完畢后才整批地轉移到下道工序繼續(xù)加工。求三種移動方式下的加工周期。 j=1,2,3,4) 甲 乙 丙 丁 工作 人 譯英文 譯日文 譯德文 譯俄文 2 10 9 7 15 4 14 8 13 14 16 11 4 15 13 9 指派問題的匈牙利解法 ????????????9118713161491514410413152????????????241047501110062111302 4 9 7 第 1步：變換指派問題的系數(shù)矩陣（ cij），使各行各列中都出現(xiàn) 0元素 (1) 從（ cij）的每行元素都減去該行的最小元素； (2)再從所得新系數(shù)矩陣無零元素的列中減去該列的最小元素。新系數(shù)矩陣的最優(yōu)解和原問題仍相同。 ? 無延遲作業(yè)計劃是沒有任何延遲出現(xiàn)的能動作業(yè)計劃。 能動作業(yè)計劃的構成 2,3,2 M2 13 13 8 2,3,2 6 1,3,2 M2 8 8 12 7 7 1,3,2 2,3,2 5 2,2,1 M1 7 8 7 7 3 1,3,2 2,2,1 4 1,2,3 M3 7 7 7 3 3 1,2,3 2,2,1 3 2,1,3 M3 3 6 3 2 0 1,2,3 2,1,3 2 1,1,1 M1 2 2 3 0 0 1,1,1 2,1,3 1 Oj M* T* T`k Tk {Ot} t 能動作業(yè)計劃的甘特圖 2,3,2 1,1,1 2,2,1 1,3,2 2,1,3 1,2,3 3 7 7 8 13 2 3 7 0 時間 機器 M1 M2 M3 （二）無延遲作業(yè)計劃構成步驟 ?