第八章生產(chǎn)作業(yè)計劃(參考版)
2025-01-21 05:46本頁面
【正文】 三種移動方式的優(yōu)缺點比較比較項目 平行移動 平行順序移動 順序移動生產(chǎn)周期 短 中 長運輸次數(shù) 多 中 少設備利用 差 好 好組織管理 中 復雜 簡單。 優(yōu)點：加工周期短；管理工作簡單 缺點：設備利用率低；移動次數(shù)多 常用于裝配流水線、大量生產(chǎn)過程 ——對象原則 時間 工序 總加工周期 T平 n=4件 ， m=4 工序 t1=10分鐘 /件 ， t2=5分鐘 /件 ， t3=20分鐘 /件 ， t4=10分鐘 /件 平行順序移動方式 要求： 每道工序連續(xù)進行加工； 各道工序盡可能平行地加工； 目的 ：綜合順序移動和平行移動的優(yōu)點 。 五、相同零件、不同移動方式下加工周期的計算 順序移動方式 一批零件在上道工序全部加工完畢后才整批地轉(zhuǎn)移到下道工序繼續(xù)加工 。 加工順序 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)順序。 ? 順序 （ SA， C， SB） 即為近優(yōu)解 。 ? 對其余工件 ， 若 Pi1≤ Pim ， 則按 Pi1由小到大排成序列 SA。 i=1,2,? ,n ? 排序方法 : 按 ?i從大到小的順序排列。 實際中 ， 可以用啟發(fā)式算法求近優(yōu)解 。最后得 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)于前者。求總加工周期最短的作業(yè)順序。 例：某一班組有 A、 B兩臺設備，要完成 5個工件的加工任務。 – 劃去已排序的工件。 – 若最短時間出現(xiàn)在 M2上，則對應的工件盡可能往后排。 ? Johnson算法： – 從加工時間矩陣中找出最短的加工時間。 Fmax問題的算法 ? 兩臺機器排序的目標是使 Fmax最短。 Fmax 時間 機器 A B 在機器 A上的作業(yè)時間 總加工周期 ? 假定所有工件的到達時間都為 0，則 Fmax等于排在末位加工的工件在車間的停留時間。 二、兩臺機器的排序問題 兩臺機器排序問題的含義 ? n個工件都必須經(jīng)過機器 1和機器 2的加工，即工藝路線是一致的。 ? 每臺機器同時只能加工一個工件。 ? 不允許中斷。 ? 一個工件不能同時在幾臺不同的機器上加工。 單件車間排序問題的基本特征： ? 每個工件都有其獨特的加工路線 ， 工件沒有一定的流向 。 ? 不僅加工路線一致 ， 而且所有工件在各臺機器上的加工順序也一樣 ， 這種排序稱為排列排序 （ 同順序排序
教學課件相關(guān)推薦
鄂ICP備17016276號-1