生產(chǎn)經(jīng)理人-生產(chǎn)過程的時間組織(完整版)
【正文】 流水型排序問題 n項任務在兩臺機床上加工，該問題使用約翰遜 貝爾曼 規(guī)則，可求出最優(yōu)解（總工時最小的排序）。當符合下列兩個條件之一時，可將三臺機床的排序轉(zhuǎn)化 為兩臺機床排序問題。 （ 3）除去關鍵零件 Jc， 將滿足 ti1tim的零件，按 tim值的大 小，從大到小排列在 Jc之后。 A， B， C三臺機床，流水加工 6種零件，單件工時如下， 求最優(yōu)排序，并計算加工周期。有 9種零件在一臺設備上加工，加工工時、交貨期如下， 試分別用 SPT法， EDD法， More法安排投產(chǎn)順序。 3 n 問題在不符合上述條件下，按 m n問題求解。 （ 3）將上述已排序的零件除去，重復上述兩個步驟，直至全部零件排完為止。 W(i)為第 i項任務的等待時間 F(i)為第 i項任務的完成時間 。 （ 2）每道工序只在一臺設備上完成，每臺設備只完成一道工序。 兩者結合 , 揚長避短 組織管理復雜 選擇策略 小而輕；單件小批；加工時間短，調(diào)整時間長；工藝專業(yè)化。即零件在工序間 1 件 1 件地移動。 工序 M1 M2 M3 M4 時間 t1 t1 t1 t1 t2 t2 t2 t2 t3 t3 t3 t3 t4 t4 t4 t4 t1 t2 t3 t4 (n1)? t3 To To = t1 + t2 + t3 + t4 +(n1) ? t3 故： To = ? t i + (n1) ? tL m i=1 4 （三）平行順序移動方式 順序移動方式下，零件搬運次數(shù)少，設備連續(xù)加 工，利 用率高，但加工周期長；平行移動方式下，加工周期短， 但 零件搬運頻繁，設備間歇性加工，不便利用。 大且重；大量大批；加工時間長，調(diào)整時間短；對象專業(yè)化。 （ 3）每臺設備同時只能加工一個工件。 D(i)為第 i項任務的交貨期 L(i) 為第 i項任務的拖期時間； K(i) 為實際排序序號 11 單臺設備的排序問題（ 1 n ） 一 先到先安排 i 1 2 3 4 5 6 ? P(i) 10 2 1 8 4 6 W(i) 0 10 12 13 21 25 81 F(i) 10 12 13 21 25 31 112 D(i) 15 4 6 14 10 8 L(i) 0 8 7 7 15 23 60 當 F(i)— D(i)0, 則為拖期 當 F(i)— D(i)0, 則為按期，拖期時間為零 12 單臺設備的排序問題（ 1 n ） 二 最短工時優(yōu)先原則（ SPT） K(i) 1 2 3 4 5 6 ? i 3 2 5 6 4 1 P(i) 1 2 4 6 8 10 W(i) 0 1 3 7 13 21 45 F(i) 1 3 7 13 21 31 76
教學課件相關推薦
鄂ICP備17016276號-1