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