第八章生產(chǎn)作業(yè)計劃(文件)
【正文】 計劃 Operations Scheduling and Controlling 第一節(jié) 生產(chǎn)作業(yè)排序 第二節(jié) 生產(chǎn)作業(yè)控制 第一節(jié) 生產(chǎn)作業(yè)排序 一、基本概念 排序 ? 排序就是要將不同的工作任務(wù)安排一個執(zhí)行的順序，使預(yù)定的目標(biāo)最優(yōu)化。 如： ? n個零件在機(jī)器上加工 ， 則零件是工件 ， 設(shè)備是機(jī)器； ? 工人維修設(shè)備 ， 出故障的設(shè)備是工件 ， 工人是機(jī)器 。 ? 作業(yè)計劃與排序不是一回事 ， 它不僅要確定工件的加工順序 ， 而且還要確定每臺機(jī)器加工每個工件的開工時間和完工時間 。 這里指的是工件的加工流向一致 ， 并不要求每個工件必須在每臺機(jī)器上加工 。 單件車間排序問題的基本特征： ? 每個工件都有其獨(dú)特的加工路線 ， 工件沒有一定的流向 。 ? 不允許中斷。 二、兩臺機(jī)器的排序問題 兩臺機(jī)器排序問題的含義 ? n個工件都必須經(jīng)過機(jī)器 1和機(jī)器 2的加工，即工藝路線是一致的。 Fmax問題的算法 ? 兩臺機(jī)器排序的目標(biāo)是使 Fmax最短。 – 若最短時間出現(xiàn)在 M2上，則對應(yīng)的工件盡可能往后排。 例：某一班組有 A、 B兩臺設(shè)備，要完成 5個工件的加工任務(wù)。最后得 J4 J2 J3 J5 J1 (a) J1 J2 J3 J4 J5 30 A B 26 A B (b) J4 J2 J3 J5 J1 可以看出，初始作業(yè)順序的總加工周期是 30，用約翰遜法排出的作業(yè)順序總加工周期是 26，顯然后者的結(jié)果優(yōu)于前者。 i=1,2,? ,n ? 排序方法 : 按 ?i從大到小的順序排列。 ? 順序 （ SA， C， SB） 即為近優(yōu)解 。 五、相同零件、不同移動方式下加工周期的計算 順序移動方式 一批零件在上道工序全部加工完畢后才整批地轉(zhuǎn)移到下道工序繼續(xù)加工 。 三種移動方式的優(yōu)缺點(diǎn)比較比較項目 平行移動 平行順序移動 順序移動生產(chǎn)周期 短 中 長運(yùn)輸次數(shù) 多 中 少設(shè)備利用 差 好 好組織管理 中 復(fù)雜 簡單。 優(yōu)點(diǎn)：加工周期短；管理工作簡單 缺點(diǎn)：設(shè)備利用率低；移動次數(shù)多 常用于裝配流水線、大量生產(chǎn)過程 ——對象原則 時間 工序 總加工周期 T平 n=4件 ， m=4 工序 t1=10分鐘 /件 ， t2=5分鐘 /件 ， t3=20分鐘 /件 ， t4=10分鐘 /件 平行順序移動方式 要求： 每道工序連續(xù)進(jìn)行加工； 各道工序盡可能平行地加工； 目的 ：綜合順序移動和平行移動的優(yōu)點(diǎn) 。 加工順序 A 加工時間 B 加工時間1 t1tm2 t1+t2tm 1+tm3 t1+t2+t3tm 2+tm1+tm… …… ……m1 t1+t2+ …+tm 1t2+ … +tm1+tm? L＝ 1，按 Johnson算法得到加工順序 (1， 2， 3， 4)， Fmax＝ 28 ? L＝ 2，按 Johnson算法得到加工順序 (2， 3， 1， 4)， Fmax＝ 29 ? 取順序 (1， 2， 3， 4）為最優(yōu)順序。 ? 對其余工件 ， 若 Pi1≤ Pim ， 則按 Pi1由小到大排成序列 SA。 實際中 ， 可以用啟發(fā)式算
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1