生產(chǎn)計(jì)劃與管理--作業(yè)排程(ppt50頁(yè))(3)-免費(fèi)閱讀
【正文】 後推排程(Backward Scheduling)生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 48結(jié)論排程問題存在於各行各業(yè)及日常生活中。最小剩餘時(shí)間派工法則(Least Work Remaining, LWR)寬裕時(shí)間是指交期減掉工作還需在機(jī)器上加工完成的時(shí)間。假使選出的最小時(shí)間在機(jī)臺(tái) 2(ti,2)，則將所對(duì)應(yīng)的工作排在順序最後的下一可排空位，繼續(xù)步驟 3。生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 21最小化平均流程時(shí)間範(fàn)例 Step1:SPT法則 : {6,10,3,7,9,1,8,2,5,4}Step2:依序?qū)⒐ぷ髦概芍磷钤玳f置之機(jī)臺(tái)工作 i 1 2 3 4 5 6 7 8 9 10作業(yè)時(shí)間 ti 5 6 3 8 7 2 3 5 4 2生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 22降低總完工時(shí)間範(fàn)例 Step1:LPT法則 : {4,5,2,1,8,9,3,7,6,10}Step2:依序?qū)⒐ぷ髦概芍磷钤玳f置之機(jī)臺(tái)Step3:依 SPT法則排序機(jī)臺(tái)上工作工作 i 1 2 3 4 5 6 7 8 9 10作業(yè)時(shí)間 ti 5 6 3 8 7 2 3 5 4 2生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 23降低最大延遲時(shí)間Step1:EDD法則 : {6,10,1,7,2,8,5,4,3,9}Step2:依序?qū)⒐ぷ髦概芍磷钤玳f置之機(jī)臺(tái)作業(yè)時(shí)間 交期工作 i1 5 82 6 93 3 144 8 125 7 116 2 57 3 88 5 109 4 1510 2 7生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 24降低延遲工件數(shù)目在探討單機(jī)排程時(shí)，我們發(fā)現(xiàn) Hodgson方法可使延遲件數(shù)最小，現(xiàn)在依此方法應(yīng)用到平行機(jī)臺(tái)排程上。否則進(jìn)入第二步驟。表 工作作業(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。 job作業(yè)時(shí)間越小者排越前面，亦可以使平均延誤 (遲 )時(shí)間，平均等候時(shí)間最小化。排程可定義成一種短期計(jì)畫，此計(jì)畫關(guān)係著製造現(xiàn)場(chǎng)的製令單或擬作業(yè)之工作的作業(yè)順序和時(shí)間配置，此定義說明排程是一序列的排序步驟。在一般工廠內(nèi)常見的排程問題中，處理步驟主要可分為兩部份。延遲時(shí)間 (Tardiness)：工作 i完工時(shí)間超出交期的時(shí)間。最早交期法則 (EDD) 最小化延遲工件數(shù)目。加權(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í)間的傾向。Step4生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 19平行機(jī)臺(tái) (parallel machine)排程問題 1/2傳統(tǒng)平行機(jī)臺(tái)排程問題就是將 n個(gè)工作如何安排至 m部平行機(jī)臺(tái)的問題。生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 26流線型生產(chǎn)之排程問題 2/3強(qiáng)生法則 (Johnson’s rule)－兩部序列機(jī)臺(tái)最小化總完工時(shí)間。一般此法將作為與其他方法之
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1