生產(chǎn)與運作管理培訓(xùn)講義(ppt51頁)-文庫吧資料
2025-01-19 22:54本頁面
【正文】 者強調(diào) ， 任何制造企業(yè)的真正目標只有一個 ， 即在現(xiàn)在和將來都能賺錢 。OPT最初被稱作最優(yōu)生產(chǎn)時間表 (Optimized Production Timetable)， 20世紀 80年代才改稱為最優(yōu)生產(chǎn)技術(shù) 。 ? 目的：分析輸入與輸出之間的差異，找到問題的來源，采取適當(dāng)?shù)目刂拼胧＃┐渭庸ろ樞?，算法求（用和對加工時間1)1, . . . ,2,1(11?????????mJ o h n s o nmlppmlmkiklkik對前述算例用 CDS法求解 當(dāng) l=1時按 Johnson算法得到加工順序： (1， 2， 3， 4) Fmax=28 當(dāng) l=2時按 Johnson算法得到加工順序： (2， 3， 1， 4) Fmax=29 取順序（ 1， 2， 3， 4） i 1 2 3 4 l=1 pi1 1 2 6 3 pi3 4 5 8 2 l=2 pi1 + pi2 9 6 8 12 pi2 + pi3 12 9 10 11 其他啟發(fā)式算法 ?隨機抽樣法 ?概率調(diào)度法 三、生產(chǎn)作業(yè)控制 1. 引言 2. 甘特圖 3. 輸入 /輸出控制 1. 引言 ? 實行生產(chǎn)控制的原因和條件 ? 不同生產(chǎn)類型生產(chǎn)控制的特點 ? 生產(chǎn)控制的主要功能 2. 甘特圖 CBA4 /2 64 /2 54 /2 44 /2 34 /2 24 /2 14 /2 04 /1 94 /1 84 /1 7作業(yè)開始工作 結(jié)束工作 計劃時間實際進度非生產(chǎn)性時間當(dāng)前日期作業(yè)進度圖 2. 甘特圖 甘特機器圖 A磨床車床4 /2 94 /2 84 /2 74 /2 64 /2 54 /2 44 /2 34 /2 2機器B CA B C /輸出 (Input /Output control, I/O) 控制 ? 輸入 /輸出控制，也稱投入 /產(chǎn)出控制，是指對工作中心的作業(yè)流和序列程度進行控制。 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 加工時間矩陣 解： i 6 1 5 2 4 3 pi1 2( 2) 4( 6) 4(10) 2(12) 1(13) 3(16) pi2 5( 7) 4(11) 4(15) 5(20) 7(27) 6(33) pi3 5(12) 5(17) 5(22) 8(30) 5(35) 7(42) pi4 1(13) 4(21) 3(25) 2(32) 3(38) 4(46) 順序 S=(6,1,5,2,4,3)時的加工時間矩陣 Fmax=max(38,42)+4=46 本工件在前機器上的完工時間 前工件在本機器上的完工時間 CDS法 將 Johnson算法用于一般 n/m/P/Fmax問題求解。 A = 2,5,6,1 B = 4,3 S = A + B = 2,5,6,1,4,3 最長流程時間 Fmax的計算 ? 設(shè)： n個工件的加工順序為 S = (S1,S2, …, S i …, S n) Csimk 表示工件 Si在機器 Mk上的完工時間 （ i=1,2,…, n) psimk 表示工件 Si在機器 Mk上的加工時間 （ k=1,2,…, m) ? 則： Csim1 = Csi1m1 + psim1 Csim2 = max{Csim1 ， Csi1m2} + psim2 …… Csimk = max{Csimk1 ， Csi1mk} + psimk …… Csnmm = max{Csnmm1 ， Csn1mm} + psnmm 遞推公式 ? 當(dāng) ri = 0時（ i=1,2,…, n) ： Fmax = Csnmm (即排在末位加工的工件在車間的停留時間 ) S = (S1,S2, …, Si1 , Si …, Sn) mk1 mk mm m1 … … psimk Psimk1 psim1 psimm Csi1mk Csi1mk1 Csi1m1 Csi1mm … … Csimk Csimk1 Csim1 Csimm … … Csimk = max{Csimk1 ， Csi1mk} + psimk 本工件在上工序機器上的完工時間 前工件在本機器上的完工時間 算例 有一個 6/4/P/Fmax問題，加工時間矩陣如下表。 2) 將所有 pi1 pi2的工件按 pi2不增的順序排成一個序列 B。 4) 重復(fù)上述步驟直到所有工件都已排序。若最短加工時間有多個則任選一個。 Johnson算法 ： 1) 從加工時間矩陣中找出最短的加工時間?？梢圆捎靡?guī)則調(diào)度方法來排序。 ? 提供生產(chǎn)效率統(tǒng)計及檢查生產(chǎn)時間，為工資及勞動力分配分析提供依據(jù)。 ? 當(dāng)各工作流經(jīng)車間時檢查進展中的工作情況。 ? 在分配一項訂貨給一部門前，要檢查一下所需工具及物料的供給情況。 (1)工藝導(dǎo)向的排序方法（續(xù)） ? 對未來訂貨生產(chǎn)的排序應(yīng)不違背每個工作中心的生產(chǎn)能力限制。 ? 它是一個按訂貨來制造產(chǎn)品的生產(chǎn)系統(tǒng)。綜合考慮在制品庫存、加工成本與加工時間。機器的有效生產(chǎn)時間占總工作時間的百分比。可以用工件數(shù)、貨幣價值表示?？梢杂脮r間表示，也可以用工件數(shù)表示。 ? 最長流程時間最短（全部完工時間最短、加工周期最短）。 ? 調(diào)度問題的表示法 ? 代數(shù)形式 ? 圖論形式 （ 3）假設(shè)條件和符號說明 ? 一個工件不能同時在幾臺不同的機器上加工； ? 每臺機器同時只能加工一個工件； ? 工件在加工過程中采用 平行移動方式 （即當(dāng)上道工序完工后立即送至下道工序加工）； ? 不允許中斷（一個工件一旦開始加工必須一直進行到完工，不得中途插入其它工件）；
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1