生產(chǎn)管理學(xué)--生產(chǎn)過程的時間組織3(ppt28)-管理學(xué)-閱讀頁
2024-09-07 14:35本頁面
【正文】 T法，可使零件的等待時間，總加工時間最短 （ 2）按 EDD法，可使任務(wù)拖期時間減少 （ 3） More法則可使拖期的作業(yè)項目達(dá)到最少 17 二 多臺設(shè)備的排序問題 2 n 排序問題 3 n 排序問題 m n 排序問題 18 多臺設(shè)備的排序問題 一 2 n 流水型排序問題 n項任務(wù)在兩臺機(jī)床上加工，該問題使用約翰遜 貝爾曼 規(guī)則，可求出最優(yōu)解（總工時最小的排序）。其中 tAi為零件在機(jī)床 A上加工的單件時間， tBi為零件在 B 機(jī)床上加工的單件時間， A為第一道工序， B為第二道工序。 （ 3）將上述已排序的零件除去，重復(fù)上述兩個步驟，直至全部零件排完為止。 J1 J2 J3 J4 J5 J6 A 21 4 7 13 16 6 B 4 7 20 5 10 14 零件 代 號 單件工時 時 .件 － 1 機(jī)床 J2 J1 J6 J3 J4 J5 20 J1 J2 J3 J4 J5 J6 A 加工開始 0 21 25 32 45 61 結(jié)束 21 25 32 45 61 66 B 加工開始 21 25 32 52 61 71 結(jié)束 25 32 52 71 60 85 J1 J2 J3 J4 J5 J6 A 21 4 7 13 16 6 B 4 7 20 5 10 14 J2 J6 J3 J5 J4 J1 A 加工開始 0 4 10 17 33 46 結(jié)束 4 10 17 33 46 67 B 加工開始 4 11 25 45 55 67 結(jié)束 11 25 45 55 60 71 21 二 3 n 流水型排序問題 n項任務(wù)依次在 A， B， C三臺機(jī)床上加工，設(shè) tAi, tBi ,tCi為第 i 種任務(wù)（零件）在 A， B， C機(jī)床上的單件工時。當(dāng)符合下列兩個條件之一時，可將三臺機(jī)床的排序轉(zhuǎn)化 為兩臺機(jī)床排序問題。 22 例： A， B， C三臺機(jī)床，加工 6種零件，單件工時如下，求 最優(yōu)排序。 3 n 問題在不符合上述條件下，按 m n問題求解。 （ 2）除去關(guān)鍵零件 Jc， 將滿足 ti1tim的零件，按 ti1值的大小， 從小到大排列在 Jc之前。 （ 3）除去關(guān)鍵零件 Jc， 將滿足 ti1tim的零件，按 tim值的大 小，從大到小排列在 Jc之后。 25 例 ：有 7種零件在 5臺機(jī)床上加工，工藝順序均相同， 工時如下，求較優(yōu)工序。有 9種零件在一臺設(shè)備上加工，加工工時、交貨期如下， 試分別用 SPT法， EDD法， More法安排投產(chǎn)順序。 A， B兩臺機(jī)床，流水加工 7種零件，單件工時如 下，求最優(yōu)排序。 A， B， C三臺機(jī)床，流水加工 6種零件，單件工時如下， 求最優(yōu)排序，并計算加工
法律信息相關(guān)推薦
鄂ICP備17016276號-1