生產(chǎn)計(jì)劃與管理--作業(yè)排程(ppt 50頁(yè))(3)-預(yù)覽頁(yè)
【正文】 erations Scheduling)為廣義排程中的一種，若在製造業(yè)中特別是指製造現(xiàn)場(chǎng)機(jī)臺(tái)與工件間的安排，以下簡(jiǎn)稱排程。排程可定義成一種短期計(jì)畫，此計(jì)畫關(guān)係著製造現(xiàn)場(chǎng)的製令單或擬作業(yè)之工作的作業(yè)順序和時(shí)間配置，此定義說(shuō)明排程是一序列的排序步驟。總完工時(shí)間 (Makespan)：所有工作處理完成之完工時(shí)間。 job作業(yè)時(shí)間越小者排越前面，亦可以使平均延誤 (遲 )時(shí)間，平均等候時(shí)間最小化。交期越早者排越前面，但是此法會(huì)有增加延遲工件數(shù)目和增加平均延遲時(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。WSPT 法則即是將作業(yè)時(shí)間除以權(quán)重，所得之值愈小者表示為愈重要之工作，而將它排至順序的第一位，依此類推。否則進(jìn)入第二步驟。否則回到步驟 2。生產(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)排程上。步驟 3生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 25流線型生產(chǎn)之排程問(wèn)題 1/3如何決定 n件工作進(jìn)入系統(tǒng)的處理順序：m部序列機(jī)臺(tái) (m1機(jī)臺(tái)排在 m機(jī)臺(tái)前 )，每件工作都必須依序通過(guò)此 m部機(jī)臺(tái)，當(dāng)某工作在一機(jī)臺(tái)之作業(yè)完成後，便依序到下一機(jī)臺(tái)等待處理。假使選出的最小時(shí)間在機(jī)臺(tái) 2(ti,2)，則將所對(duì)應(yīng)的工作排在順序最後的下一可排空位，繼續(xù)步驟 3。 以「工作中心」為主的排程方法(Eventbased Scheduling)生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 34派工法則 1/2幾種常用的派工法則：以首先來(lái)到等候線的工作為優(yōu)先先進(jìn)先出派工法則(First Come First Served, FCFS)以等候線中工作的最早交期者為優(yōu)先最早交期派工法則(Earliest Due Date, EDD)等候線上的每一等待工作的選擇是具相同機(jī)率。最小剩餘時(shí)間派工法則(Least Work Remaining, LWR)寬裕時(shí)間是指交期減掉工作還需在機(jī)器上加工完成的時(shí)間。當(dāng) T=0時(shí)，此時(shí)機(jī)臺(tái) A， B， C均空閒。後推排程(Backward Scheduling)生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 48結(jié)論排程問(wèn)題存在於各行各業(yè)及日常生
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1