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