生產(chǎn)作業(yè)排序-全文預(yù)覽
【正文】 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 3 1,2,3 3 7 7 M3 1,2,3 2,2,1 3 7 4 1,3,2 7 8 7 M1 2,2,1 2,2,1 3 7 5 1,3,2 7 8 8 M2 1,3,2 2,3,2 7 12 6 13 M2 2,3,2 2,3,2 8 13 華中科技大學(xué)管理學(xué)院 得到加工順序矩陣 ： S= 1,1,1 2,2,1 1,3,2 2,3,2 2,1,3 1,2,3 1,1,1 2,1,3 1,2,3 2,2,1 1,3,2 2,3,2 M1 M2 M3 2 3 7 7 3 8 13 華中科技大學(xué)管理學(xué)院 五、單件車間排序問題（ n/m/G/Fmax） 無延遲作業(yè)計(jì)劃的構(gòu)成 ? 沒有任何延遲出現(xiàn)的能動作業(yè)計(jì)劃。 ? 符號說明： – {Ot} 第 t步可以排序的工序的集合 – {St} t步之前已排序的工序構(gòu)成的部分作業(yè)計(jì)劃 – Tk {Ot}中工序 Ok的最早可能開工時(shí)間 – T’k {Ot}中工序 Ok的最早可能完工時(shí)間 華中科技大學(xué)管理學(xué)院 五、單件車間排序問題（ n/m/G/Fmax） 能動作業(yè)計(jì)劃的構(gòu)成步驟： ①設(shè) t＝ 1， {St}為空， {Ot}為各工件第一道工序的集合。 ? 加工描述矩陣 D：每一行描述一個(gè)工件的加工，每一列的工序序號相同。 ? 順序 （ SA， C， SB） 即為近優(yōu)解 。 i=1,2,? ,n ? 排序方法 : 按 ?i從大到小的順序排列。 ? 若所有工件都已排序，則停止，否則重復(fù)上述步驟。 ? 若最短時(shí)間出現(xiàn)在 M1上，則對應(yīng)的工件盡可能往前排。 ? 假定所有工件的到達(dá)時(shí)間都為 0，則 Fmax等于排在末位加工的工件在車間的停留時(shí)間。 ? 每道工序只在一臺機(jī)器上完成。 而對于僅有 2臺或 3臺機(jī)器的情況 ， 則排列排序問題的最優(yōu)解一定是相應(yīng)流水車間排序問題的最優(yōu)解 。 ? 不僅加工路線一致 ， 而且所有工件在各臺機(jī)器上的加工順序也一樣 ， 這種排序稱為排列排序 （ 同順序排序 ） 。 華中科技大學(xué)管理學(xué)院 一、基本概念 流水車間排序問題的基本特征： ? 每個(gè)工件的加工路線都一樣 。 華中科技大學(xué)管理學(xué)院 一、基本概念 作業(yè)計(jì)劃 （ Scheduling） ? 作業(yè)計(jì)劃與排序不是一回事 ， 它不僅要確定工件的加工順序 ， 而且還要確定每臺機(jī)器加工每個(gè)工件的開工時(shí)間和完工時(shí)間 。 華中科技大學(xué)管理學(xué)院 一、基本概念 排序中常用的幾個(gè)概念 ? 工件 （ Job） ：服務(wù)對象； ? 機(jī)器 （ Machine、 Processor） ：服務(wù)者 。 ? 實(shí)際上就是要解決如何按時(shí)間的先后，將有限的人力、物力資源分配給不同工作任務(wù)，使預(yù)定目標(biāo)最優(yōu)化的問題。 如可用（ 1， 6， 5， 4， 3， 2）表示加工順序：J1—J6—J5—J4—J3—J2。 2） 流水車間與單件車間排序問題 。 如有的工件為車 —磨 ， 有的為銑 —磨 。 華中科技大學(xué)管理學(xué)院 一、基本概念 3） 表示方法 一般正規(guī)的
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1