生產(chǎn)計劃與管理--作業(yè)排程(ppt50頁)(1)-文庫吧
2025-02-08 13:56 本頁面
【正文】 越小者排越前面，亦可以使平均延誤 (遲 )時間，平均等候時間最小化。最短作業(yè)時間法則 (SPT)最小化平均加權(quán)流程時間。將作業(yè)時間除以權(quán)重，所得之值越小者排越前面。加權(quán)最短作業(yè)時間法則 (WSPT)最大延誤 (遲 )時間最小化。交期越早者排越前面，但是此法會有增加延遲工件數(shù)目和增加平均延遲時間的傾向。最早交期法則 (EDD) 最小化延遲工件數(shù)目。Hodgson法則 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 11當(dāng) n個作業(yè)要排至單一機(jī)臺上時，利用 SPT (Shortest Process Time) 法則排序可使得平均流程時間最小化，也就是 。最短作業(yè)時間 (SPT)法則 —最小化平均流程時間 ( )生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 12範(fàn)例 1/3給予一組工作集如表 ，目標(biāo)為最小化平均流程時間。表 工作作業(yè)時間表工作 i 作業(yè)時間 ti1 42 83 74 35 106 127 68 5生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 13範(fàn)例 2/3依 SPT派工法則排序，順序?yàn)?41873256。其流程時間計算和表 。表 流程時間計算表工作 i 流程時間 ti4 31 3+48 3+4+57 3+4+5+63 3+4+5+6+72 3+4+5+6+7+85 3+4+5+6+7+8+106 3+4+5+6+7+8+10+12生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 14範(fàn)例 3/3所以平均流程時間由上例及圖 ，工作流程時間的計算方式為 除了最小化平均流程時間以外，在單機(jī)排程問題中 SPT法則亦可以最小化平均延誤時間、最小化平均等候時間。 4 1 8 7 3 2 5 60 5 10 15 20 25 30 35 40 45 50生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 15加權(quán)最短作業(yè)時間法則 (WSPT) —最小化加權(quán)平均流程時間 當(dāng)工作附有重要性之屬性時，排程人員可給予個別之權(quán)重，權(quán)重值愈大表示重要性愈大。WSPT 法則即是將作業(yè)時間除以權(quán)重，所得之值愈小者表示為愈重要之工作，而將它排至順序的第一位，依此類推。加權(quán)平均流程時間的計算方式為生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 16最短作業(yè)時間 (SPT) 法則 —最小化平均延誤時間 ( ) 單機(jī)排程問題之目標(biāo)若為最小化平均延誤時間，SPT法則排序可得最佳解，即 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 17最早交期法則 (EDD Rule)—最小化最大延誤時間 (Lmax)1955年 Jackson提出 EDD (Early Due Date) 派工法則，其應(yīng)用在最小化最大延誤時間和最大延遲時間，但是會有增加延遲工作數(shù)目和增加平均延遲時間的傾向。EDD法則排序?yàn)榻黄谟缯吲胖劣懊妫瓷a(chǎn)計畫與管理 Chapter 7 作業(yè)排程 18Hodgson法則：求 NT最小，即最小化延遲工件數(shù)目以 EDD法則將所有工作排序?yàn)榧?，並計算 E集合中所有工作的完工時間。假使結(jié)果出現(xiàn)沒有或者只有一個延遲工作，則停止，此時已達(dá) 為最小最佳解。否則進(jìn)入第二步驟。Step1在集合中從頭至尾找出第一個延遲作業(yè)，假設(shè)為 kStep2檢視前個工作 (包含第個 )，將最長作業(yè)時間之工作 移至另一集合中 (開始為空集合 )，其中。Step3重新計算集合中所有工作的完工時間。若集合中沒有延遲作業(yè)，則停止，集合的延遲個數(shù)即為最小解。否則回到步驟 2。Step4生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 19
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1