生產(chǎn)計劃與管理--作業(yè)排程(ppt50頁)(1)-wenkub
2023-03-09 13:56:18 本頁面
【正文】 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è)排程。找出所有工作在兩部機臺上之作業(yè)時間 ti,1和 ti,2兩者中最小者。步驟 1針對每部機臺，找出第一個延遲工作，假設(shè)發(fā)現(xiàn)在機臺 j的第 i個順位。生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 20平行機臺 (parallel machine)排程問題 2/2一般平行機臺主要可分為二種：Unrelated parallel machine (無關(guān)聯(lián)平行機臺 )：?各機臺的加工速度皆不同，且以同一機臺來說， 不同的工件也會有不同的加工速度。Step3重新計算集合中所有工作的完工時間。EDD法則排序為交期愈早者排至愈前面，即生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 18Hodgson法則：求 NT最小，即最小化延遲工件數(shù)目以 EDD法則將所有工作排序為集合，並計算 E集合中所有工作的完工時間。表 流程時間計算表工作 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範例 3/3所以平均流程時間由上例及圖 ，工作流程時間的計算方式為 除了最小化平均流程時間以外，在單機排程問題中 SPT法則亦可以最小化平均延誤時間、最小化平均等候時間。Hodgson法則 生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 11當 n個作業(yè)要排至單一機臺上時，利用 SPT (Shortest Process Time) 法則排序可使得平均流程時間最小化，也就是 。將作業(yè)時間除以權(quán)重，所得之值越小者排越前面。延遲作業(yè)數(shù)目 (Number of tardy jobs)：生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 9排程之基本評估指標 2/2平均流程時間 (Average flowtime)：平均延誤時間 (Average lateness)：平均延遲時間 (Average tardiness)：最大延誤時間 (Maximum lateness)：最大延遲時間 (Maximum tardiness)：生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 10單機 (single machine)排程問題n 件獨立工作以何順序分派至一部機臺上作業(yè)，以使某一績效評估指標最佳。生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 6作業(yè)排程的特徵與限制 製造現(xiàn)場生產(chǎn)結(jié)構(gòu) (Shop Structure)評估準則 (Performance Criteria)產(chǎn)品結(jié)構(gòu) (Product Structure)工作中心之產(chǎn)能 (Work Center Capacities)生產(chǎn)計畫與管理 Chapter 7 作業(yè)排程 7單機 (single machine)排程問題? n個工作的開始時間均為零?作業(yè)時間 (tj)包含了準備時間 (setup time)，而 且不受排程順序的不同而有所影響?作業(yè)時間 (tj)事先已知?一旦機器有空馬上處理下一等待的工作?上機的工作未處理完成前，不能中途停止假設(shè)?單機排程是最基本的排程問題，其定義為
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1