生產(chǎn)計(jì)劃與管理--作業(yè)排程(ppt50頁)(1)-文庫吧在線文庫
【正文】 Criteria)產(chǎn)品結(jié)構(gòu) (Product Structure)工作中心之產(chǎn)能 (Work Center Capacities)生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 7單機(jī) (single machine)排程問題? n個(gè)工作的開始時(shí)間均為零?作業(yè)時(shí)間 (tj)包含了準(zhǔn)備時(shí)間 (setup time)，而 且不受排程順序的不同而有所影響?作業(yè)時(shí)間 (tj)事先已知?一旦機(jī)器有空馬上處理下一等待的工作?上機(jī)的工作未處理完成前，不能中途停止假設(shè)?單機(jī)排程是最基本的排程問題，其定義為 n件 獨(dú)立工作以何順序分派至一部機(jī)臺(tái)上作業(yè)， 以使某一績(jī)效評(píng)估指標(biāo)最佳定義生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 8排程之基本評(píng)估指標(biāo) 1/2作業(yè)流程時(shí)間 (Flowtime)：工作在系統(tǒng)中停留之時(shí)間。將作業(yè)時(shí)間除以權(quán)重，所得之值越小者排越前面。表 流程時(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í)間。Step3重新計(jì)算集合中所有工作的完工時(shí)間。步驟 1針對(duì)每部機(jī)臺(tái)，找出第一個(gè)延遲工作，假設(shè)發(fā)現(xiàn)在機(jī)臺(tái) j的第 i個(gè)順位。 Step3生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 27流線型生產(chǎn)之排程問題 3/3兩部序列機(jī)臺(tái)最小化總完工時(shí)間： Johnson’s rule結(jié)果 : { , , , , }1 4 2 5 3生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 28流線型生產(chǎn)之排程問題範(fàn)例 ─ 1/3工作 i 機(jī)臺(tái) 1之作業(yè)時(shí)間 機(jī)臺(tái) 2之作業(yè)時(shí)間 1 3 52 6 23 2 84 7 65 6 66 5 97 5 48 3 29 6 810 10 4生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 29流線型生產(chǎn)之排程問題範(fàn)例 ─ 2/3 工作 i 機(jī)臺(tái) 1之作業(yè)時(shí)間 機(jī)臺(tái) 2之作業(yè)時(shí)間 1 3 52 6 23 2 84 7 65 6 66 5 97 5 48 3 29 6 810 10 4生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 30流線型生產(chǎn)之排程問題範(fàn)例 ─ 1/3最後之順序?yàn)?31695471082生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 31零工型生產(chǎn)之排程問題生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 32零工型生產(chǎn)排程問題零工型生產(chǎn)系統(tǒng)的派工法則 : 隨機(jī)法則 , FCFS, EDD, SPT, LSF, LWR,………生產(chǎn)計(jì)畫與管理 Chapter 7 作業(yè)排程 33零工型生產(chǎn)排程問題一般而言，有限產(chǎn)能排程問題主要可分成下列幾種：利用訂單排序法則決定訂單或製令的加工優(yōu)先順序，再按順序高低逐一安排各製令的詳細(xì)作業(yè)排程。最小寬裕時(shí)間派工法則(Least Slack First, LSF)依照距離到期日剩餘時(shí)間對(duì)剩餘加工時(shí)間比率，最小者為優(yōu)先。真實(shí)製造系統(tǒng)的排程問題其複雜度和困難度均相當(dāng)高。 機(jī)臺(tái) 可排之製令 派工法則判斷 選定之製令 作業(yè)時(shí)間A 1,2 D1D2 1 3B 3,4 D3D4 3 4C 5,6 D5D6 5 5
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1