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