生產(chǎn)計劃與管理--作業(yè)排程(ppt50頁)(1)(文件)
【正文】 n件 獨立工作以何順序分派至一部機臺上作業(yè)， 以使某一績效評估指標最佳定義生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 8排程之基本評估指標 1/2作業(yè)流程時間 (Flowtime)：工作在系統(tǒng)中停留之時間。決定各工作站的工作負荷 (work loading)決定工作之處理順序 (sequencing)生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 4作業(yè)排程的基本概念 1/2將各項工作分配至各工作站，它決定各工作站該負責之工作，讓管理者將製令單安排至各工作站，同時兼顧各工作站間目前的產(chǎn)能負荷情況以及生產(chǎn)線平衡問題，但並未排定各工作站內(nèi)的工作次序。第七章 作業(yè)排程前言作業(yè)排程的基本概念作業(yè)排程的特徵與限制單機排程問題平行機臺排程問題流線型生產(chǎn)之排程問題零工型生產(chǎn)之排程問題前推與後推排程問題人員排程問題結(jié)語 前言半導體製造工廠 汽車組裝生產(chǎn)線汽車租賃保留 (reservation)系統(tǒng)醫(yī)院中的護士排班問題 系統(tǒng)安裝設(shè)置 (installation)專案生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 3作業(yè)排程的基本概念排程是一種資源分配的決策活動。又稱派工 (Dispatching)，透過派工法則來決定線上執(zhí)行順序。延誤時間 (Lateness)：工作 i完工時間與交期之差異。最小化平均流程時間。加權(quán)最短作業(yè)時間法則 (WSPT)最大延誤 (遲 )時間最小化。最短作業(yè)時間 (SPT)法則 —最小化平均流程時間 ( )生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 12範例 1/3給予一組工作集如表 ，目標為最小化平均流程時間。 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)平均流程時間 當工作附有重要性之屬性時，排程人員可給予個別之權(quán)重，權(quán)重值愈大表示重要性愈大。假使結(jié)果出現(xiàn)沒有或者只有一個延遲工作，則停止，此時已達 為最小最佳解。若集合中沒有延遲作業(yè)，則停止，集合的延遲個數(shù)即為最小解。Identical parallel machine (等效平行機臺 )：?所有的機臺對於某一個工件的加工速度均相同。步驟 2檢查並找出在機臺 j前 i個順位中作業(yè)時間最長者，將它移至機臺 j的最後順位，修正更改後工作的完成時間並重複步驟 2。Step1假使選出的最小時間在機臺 1(ti,1)，則將所對應(yīng)的工作排在順序最早的下一可排空位，繼續(xù)步驟 3。以「製令」為主的排程方法(Jobbased Scheduling或 Orderbased Scheduling)運算邏輯是利用事件導向 (EventDriven)的模擬觀念來描述製造系統(tǒng)的實際運作流程。最短作業(yè)時間派工法則(Shortest Processing Time, SPT)生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 35派工法則 2/2以等候線中工作的仍剩餘的加工時間最短者為優(yōu)先。關(guān)鍵性比率(Critical Ratio, CR)生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 36範例 711─以 製令 為主的排程方法 1/3 以 EDD法則來決定製令的加工優(yōu)先順序 順序 製令 交期1 1 102 3 123 2 134 5 145 6 156 4 18製令 作業(yè)順序與時間 交期1 A(3)→B(3) →C(2) 102 A(5)→C(2) 133 B(4)→A(4)→C(2) 124 B(3)→C(5)→A(2) 185 C(5)→B(4) 1
教學課件相關(guān)推薦
鄂ICP備17016276號-1