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