第八章生產(chǎn)作業(yè)計(jì)劃-文庫吧在線文庫
【正文】 個任務(wù)到達(dá)，原始排序是 任務(wù)到達(dá)順序 加工時間 /天 交貨期 /天 A B C D E 3 4 2 6 1 5 6 7 9 2 先到的先服務(wù) （ FCFS） 加工順序 加工時間 交貨日期 流程時間 延期交貨時間 A B C D E 3 4 2 6 1 5 6 7 9 2 0+3=3 3+4=7 7+2=9 9+6=15 15+1=16 —— 1 2 6 14 總流程時間=3+7+9+15+16=50(天 ) 平均流程時間 =50/5=10（天） 平均延遲時間=(1+2+6+14)/5=(天 ) 加工時間短的優(yōu)先加工 （ SPT） 加工順序 加工時間 交貨日期 流程時間 延期交貨時間 E C A B D 1 2 3 4 6 2 7 5 6 9 0+1=1 1+2=3 3+3=6 6+4=10 10+6=16 —— 1 4 7 總流程時間=1+3+6+10+16=36(天 ) 平均流程時間=36/5=（天） 平均延遲時間=(1+4+7)/5=(天 ) 交貨期早的先加工 （ EDD） 加工順序 a 加工時間 交貨日期 流程時間 延期交貨時間 E A B C D 1 3 4 2 6 2 5 6 7 9 0+1=1 1+3=4 4+4=8 8+2=10 10+6=16 —— 2 3 7 總流程時間=1+4+8+10+16=39(天 ) 平均流程時間 =39/5=（天） 平均延遲時間=(2+3+7)/5=(天 ) 最短松弛時間先加工 （ LS） 加工順序 加工時間 交貨日期 流程時間 延期交貨時間 E A B D C 1 3 4 6 2 2 5 6 9 7 0+1=1 1+3=4 4+4=8 8+6=14 14+2=16 —— 2 5 9 總流程時間=1+4+8+14+16=43(天 ) 平均流程時間 =43/5=（天） 平均延遲時間=(2+5+9)/5=(天 ) 優(yōu)先調(diào)度規(guī)則比較 規(guī)則 總的完成時間 平均完成時間 平均延期 FCFS 50 10 SPT 36 EDD 39 LS 43 零件在加工過程中的移動方式 ， 包括： 順序移動方式； 平行移動方式； 平行順序移動方式 。 Palmer法 ? 計(jì)算工件斜度指標(biāo) ?i ： m : 機(jī)器數(shù) pik ：工件 i在機(jī)器 k上的加工時間。 – 若所有工件都已排序，則停止，否則重復(fù)上述步驟。 ? 計(jì)算 Fmax的幾個假定條件： – 機(jī)器 M1不會發(fā)生空閑； – 對其它機(jī)器 ， 能對某一工件加工必須具備 2個條件：機(jī)器必須完成排前一位的工件的加工；要加工的工件的上道工
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1