車間生產作業(yè)排序(ppt38)-生產運作-免費閱讀
【正文】 ? MWKR法則使不同工作量的工件的完工時間盡量接近。 ? EDD(Earliest Due Date)法則：優(yōu)先選擇完工期限緊的工件。 ② 求最小的最早完工時間 T*= min{Tk },并 找到出現(xiàn) T*的機器 M*，若有多臺，任選一臺。 D= 1,1,1 1,2,3 1,3,2 2,1,3 2,2,1 2,3,2 S= 1,1,1 2,2,1 1,3,2 2,3,2 2,1,3 1,2,3 華中科技大學管理學院 五、單件車間排序問題（ n/m/G/Fmax） ? 用方塊圖表示： D= 1,1,1 1,2,3 1,3,2 2,1,3 2,2,1 2,3,2 S= 1,1,1 2,2,1 1,3,2 2,3,2 2,1,3 1,2,3 T= 4 6 3 5 7 4 1,1,1 2,1,3 1,2,3 2,2,1 1,3,2 2,3,2 M1 M2 M3 華中科技大學管理學院 五、單件車間排序問題（ n/m/G/Fmax） 能動作業(yè)計劃的構成 ? 各工序都按最早可能開 (完 )工時間安排且任何一臺機器的每段空閑時間都不足以加工一道可加工工序。 若 Pi1 Pim ， 則按 Pim由大到小排成序列 SB。 ? 劃去已排序的工件。 華中科技大學管理學院 二、最長流程時間 ? 最長流程時間（加工周期）：從第一個工件在第一臺機器上加工起到最后一個工件在最后一臺機器上加工完畢為止所經過的時間。 華中科技大學管理學院 一、基本概念 3） 表示方法 一般正規(guī)的表示方法為： n/m/A/B n：工件數(shù)； m：機器數(shù)； A：車間類型 （ F、 P、 G） ； B：目標函數(shù) 華中科技大學管理學院 一、基本概念 4） 一般來說 ， 排列排序問題的最優(yōu)解不一定是相應流水車間排序問題的最優(yōu)解 ， 但一般是比較好的解 。 2） 流水車間與單件車間排序問題 。 ? 實際上就是要解決如何按時間的先后，將有限的人力、物力資源分配給不同工作任務，使預定目標最優(yōu)化的問題。 華中科技大學管理學院 一、基本概念 作業(yè)計劃 （ Scheduling） ? 作業(yè)計劃與排序不是一回事 ， 它不僅要確定工件的加工順序 ， 而且還要確定每臺機器加工每個工件的開工時間和完工時間 。 ? 不僅加工路線一致 ， 而且所有工件在各臺機器上的加工順序也一樣 ， 這種排序稱為排列排序 （ 同順序排序 ） 。 ? 每道工序只在一臺機器上完成。 ? 若最短時間出現(xiàn)在 M1上，則對應的工件盡可能往前排。 i=1,2,? ,n ? 排序方法 : 按 ?i從大到小的順序排列。 ? 加工描述矩陣 D：每一行描述一個工件的加工，每一列的工序序號相同。 華中科技大學管理學院 一個實例： D= 1,1,1 1,2,3 1,3,2 2,1,3 2,2,1 2,3,2 T= 2 4 1 3 4 5 i 1 {Ot} Tk T’k T* M* Oj 1,1,1 0 2 2 M1 1,1,1 2,1,3 0 3 2 1,2,3 2 6 3 M3 2,1,3 2,1,3 0 3
高考資料相關推薦
鄂ICP備17016276號-1