作業(yè)排序ppt課件-資料下載頁(yè)
2025-05-06 01:08本頁(yè)面
【正文】 產(chǎn) 與 運(yùn) 作 管 理 2022/6/3 武漢理工大學(xué)管理學(xué)院 袁付禮 20 續(xù) 2 T = 7+6+12+6+9+6 = 46 T 7 8 12 6 6 5 4 9 10 6 9 3 3 A 7 8 6 t1 t2 6 機(jī)床 作業(yè) B D C E F 2 6 7 9 4 5 7 作業(yè)題： 排序并計(jì)算 加工周期。 生 產(chǎn) 與 運(yùn) 作 管 理 2022/6/3 武漢理工大學(xué)管理學(xué)院 袁付禮 21 六、 M臺(tái)機(jī)器上 N項(xiàng)作業(yè)的排序 (簡(jiǎn)稱(chēng)為 N/M排序 ) ? 一般解法： 分枝定界法 ? 啟發(fā)式算法 —— 稱(chēng)為 CDS算法 ， 該算法是將 N/3的約貝擴(kuò)展方法進(jìn)一步擴(kuò)展到一般的 N/M問(wèn)題，以求得一個(gè)近似的最優(yōu)解。也叫坎貝爾 杜達(dá)克 史密斯法。 ? 關(guān)鍵零件法 ? 最小排序系數(shù) ??????mmjijmjiji ttK12/2/1生 產(chǎn) 與 運(yùn) 作 管 理 2022/6/3 武漢理工大學(xué)管理學(xué)院 袁付禮 22 CDS算法的步驟 ? 第一步，根據(jù)第 1臺(tái)與第 M臺(tái)（即最后一臺(tái)）機(jī)器的兩組操作時(shí)間，應(yīng)用約貝規(guī)則排出第 1個(gè)作業(yè)順序方案； ? 第二步，根據(jù)第 1臺(tái)與第 2臺(tái)機(jī)器的操作時(shí)間合并，以及第（ M1） 與第 M臺(tái)機(jī)器的操作時(shí)間合并，得到兩組操作時(shí)間，應(yīng)用約貝規(guī)則排出第 2個(gè)作業(yè)順序方案； ? 第三步，根據(jù)第 第 第 3臺(tái)，三臺(tái)機(jī)器的操作時(shí)間合并，以及第（ M2）、 第（ M1）、 第 M臺(tái)三臺(tái)機(jī)器的操作時(shí)間合并，又得到兩組操作時(shí)間，應(yīng)用約貝規(guī)則，排出第 3個(gè)作業(yè)順序方案； 生 產(chǎn) 與 運(yùn) 作 管 理 2022/6/3 武漢理工大學(xué)管理學(xué)院 袁付禮 23 CDS算法的步驟 (續(xù) ) ? 第四步，重復(fù)以上運(yùn)算，最后將第 第 … ，第（ M1） 共（ M1） 臺(tái)機(jī)器和操作時(shí)間合并，以及將第 第 … 、第 M共（ M1） 臺(tái)機(jī)器的操作時(shí)間合并，得到的兩組操作時(shí)間，也應(yīng)用約貝規(guī)則，排出第（ M1） 個(gè)作業(yè)順序方案； ? 第五步，根據(jù)以上（ M1） 個(gè)工作順序方案，分別作圖求出它們的總流動(dòng)時(shí)間從中取得小值，最小值所對(duì)應(yīng)的排序方案為最優(yōu)的或近似最優(yōu)的方案。 生 產(chǎn) 與 運(yùn) 作 管 理 2022/6/3 武漢理工大學(xué)管理學(xué)院 袁付禮 24
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1