第八章生產(chǎn)作業(yè)計劃-wenkub
2023-02-07 05:46:24 本頁面
【正文】 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 零件在加工過程中的移動方式 ， 包括： 順序移動方式； 平行移動方式； 平行順序移動方式 。 若 Pi1 Pim ， 則按 Pim由大到小排成序列 SB。 Palmer法 ? 計算工件斜度指標 ?i ： m : 機器數(shù) pik ：工件 i在機器 k上的加工時間。 工件在兩臺設(shè)備上的加工時間 工件編號 J1 J2 J3 J4 J5 設(shè)備 A 3 6 7 1 5 設(shè)備 B 2 8 6 4 3 解： 由約翰遜法可知 ， 表中最小加工時間值是 1個時間單位 ， 它又是出現(xiàn)在設(shè)備 1上 ， 根據(jù)約翰遜法的規(guī)則 ， 應(yīng)將對應(yīng)的工件 4排在第一位 ， 即得： J4 * * * * 去掉 J4， 在剩余的工件中再找最小值 ， 不難看出 ，最小值是 2個時間單位 ， 它是出現(xiàn)在設(shè)備 2上的 ，所以應(yīng)將對應(yīng)的工件 J1排在最后一位 ， 即： J4 * * * J1 再去掉 J1， 在剩余的 J J J5中重復(fù)上述步驟 ，求解過程為： J4 * * J5 J1 J4 J2 * J5 J1 J4 J2 J3 J5 J1 當同時出現(xiàn)多個最小值時，可從中任選一個。 – 若所有工件都已排序，則停止，否則重復(fù)上述步驟。 – 若最短時間出現(xiàn)在 M1上，則對應(yīng)的工件盡可能往前排。 ? 計算 Fmax的幾個假定條件： – 機器 M1不會發(fā)生空閑； – 對其它機器 ， 能對某一工件加工必須具備 2個條件：機器必須完成排前一位的工件的加工；要加工的工件的上道工序已經(jīng)完工 。 ? 工件數(shù)、機器數(shù)和加工時間已知，加工時間與加工順序無關(guān)。 ? 工件在加工過程中采取平行移動方式。 如工件排序為： J1—J3—J2， 則表示所有機器都是先加工 J1， 然后加工 J3， 最后加工 J2。 如車 —銑 —磨 。 作業(yè)計劃 （ Scheduling） ? 作業(yè)計劃是安排零部件 （ 作業(yè) 、 活動 ） 的出產(chǎn)數(shù)量 、 設(shè)備及人工使用 、 投入時間及出產(chǎn)時間 。按怎樣的順序，總的調(diào)整準備時間最少？ –復(fù)印排序問題： 有四人同時到達復(fù)印室，每人的復(fù)印量不同，如何安排順序，使得他們的平均等待時間和平均流程時間最??？ ? 方案 1：白 灰 紅 藍 Tsetup=12 方案 2：藍 紅 灰 白 Tsetup=20 白 灰 紅 藍白 0 1 2 3灰 5 0 1 2紅 7 6 0 1藍 9 8 6 0排序中常用的幾個概念 ? 工件 （ Job） ：服務(wù)對象； ? 機器 （ Machine、 Processor） ：服務(wù)者 。第八章 生產(chǎn)作業(yè)
教學課件相關(guān)推薦
鄂ICP備17016276號-1