生產(chǎn)作業(yè)排序的問(wèn)題-資料下載頁(yè)
2025-03-10 03:58本頁(yè)面
【正文】 車(chē)間排序問(wèn)題（ n/m/G/Fmax） 無(wú)延遲作業(yè)計(jì)劃的構(gòu)成步驟： ①設(shè) t＝ 1， {St}為空， {Ot}為各工件第一道工序的集合。 ② 求最小的最早完工時(shí)間 T*= min{Tk },并 找到出現(xiàn) T*的機(jī)器 M*，若有多臺(tái)，任選一臺(tái)。 ③ 從 {Ot}中跳出滿足以下兩條件的工序 Oj – 需要機(jī)器 M*加工； – Tj = T* ④將確定的 Oj放入 {St}，從 {Ot}中消去 Oj并將 Oj的緊后工序放入 {Ot}中，使 t=t+1。 ⑤若還有未安排的工序，轉(zhuǎn)步驟②；否則，停止。 ) 一個(gè)實(shí)例： ) 得到加工順序矩陣： ) 啟發(fā)式算法： ? 能動(dòng)作業(yè)計(jì)劃和無(wú)延遲作業(yè)計(jì)劃盡管不一定是最優(yōu)作業(yè)計(jì)劃，但一般是較好的作業(yè)計(jì)劃，特別是無(wú)延遲作業(yè)計(jì)劃能提供令人滿意的解。 ? 一般能動(dòng)作業(yè)計(jì)劃和無(wú)延遲作業(yè)計(jì)劃都有多個(gè)，可用啟發(fā)式方法從中選擇結(jié)果較好的作業(yè)計(jì)劃。 ? 一般來(lái)說(shuō)，以構(gòu)成無(wú)延遲作業(yè)計(jì)劃的步驟為基礎(chǔ)的啟發(fā)式算法比以構(gòu)成能動(dòng)作業(yè)計(jì)劃的步驟為基礎(chǔ)的啟發(fā)算法的效果要好。 五、單件車(chē)間排序問(wèn)題（ n/m/G/Fmax） ) 優(yōu)選調(diào)度法則： ? SPT(Shortest Processing Time)法則：優(yōu)先選擇加工時(shí)間最短的工序。 ? FCFS(First Come First Served)法則：優(yōu)先選擇最早進(jìn)入可排工序集合的工件。 ? EDD(Earliest Due Date)法則：優(yōu)先選擇完工期限緊的工件。 ? MWKR(Most Work Remaining)法則：優(yōu)先選擇余下加工時(shí)間最長(zhǎng)的工件。 ? LWKR(Least Work Remaining)法則：優(yōu)先選擇余下加工時(shí)間最短的工件。 ? MOPNR(Most Operations Remaining)法則：優(yōu)先選擇余下工序數(shù)最多的工件。 五、單件車(chē)間排序問(wèn)題（ n/m/G/Fmax） ) 優(yōu)選調(diào)度法則： ? 按 SPT法則可使工件的平均流程時(shí)間最短，從而減少在制品量。 ? FCFS法則來(lái)自排隊(duì)論，它對(duì)工件較公平。 ? EDD法則可使工件最大延誤時(shí)間最小。 ? SCR也是保證工件延誤最少的法則。 ? MWKR法則使不同工作量的工件的完工時(shí)間盡量接近。 LWKR法則，使工作量小的工件盡快完成。 ? MOPNR法則與 MWKR法則類(lèi)似，只不過(guò)考慮工件在不同機(jī)器上的轉(zhuǎn)運(yùn)排隊(duì)時(shí)間是主要的。 五、單件車(chē)間排序問(wèn)題（ n/m/G/Fmax） ) 演講完畢，謝謝觀看！
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1