生產計劃與管理--作業(yè)排程(ppt50頁)(完整版)
【正文】 註： Di 表示製令 i 的交期，其中 i=1,2,…,6. 生產計畫與管理 Chapter 7 作業(yè)排程 41範例 ─派工法則： EDD 3/8製令 作業(yè)順序與時間 交期1 A(3)→B(3) →C(2) 102 A(5)→C(2) 133 B(4)→A(4)→C(3) 124 B(3)→C(5)→A(2) 185 C(5)→B(4) 146 C(2)→A(5)→B(5) 15生產計畫與管理 Chapter 7 作業(yè)排程 42範例 ─派工法則： SPT 4/8製令 作業(yè)順序與時間 交期1 A(3)→B(3) →C(2) 102 A(5)→C(2) 133 B(4)→A(4)→C(3) 124 B(3)→C(5)→A(2) 185 C(5)→B(4) 146 C(2)→A(5)→B(5) 15生產計畫與管理 Chapter 7 作業(yè)排程 43範例 ─派工法則： FCFS 5/8 生產計畫與管理 Chapter 7 作業(yè)排程 44範例 ─派工法則： LSF 6/8 生產計畫與管理 Chapter 7 作業(yè)排程 45範例 ─派工法則： LWR 7/8 生產計畫與管理 Chapter 7 作業(yè)排程 46範例 ─不同派工法則的績效表現 8/8 派工法則 評估準則延遲件數(number of tardy jobs)總延遲時間(total tardiness)平均流程時間 (mean flow time)總完工時間(makespan)EDD 3 14 15 22FCFS 5 22 22LSF 4 18 20SPT 3 13 20LWR 3 24 29生產計畫與管理 Chapter 7 作業(yè)排程 47前推 (Forward)與後推 (Backward)排程由上一小節(jié)範例中可發(fā)現，排程的方式均是由目前時間點 Tnow進行排程活動，即由目前時間點朝未來時間向前看，這樣的排程方式稱之為前推排程。隨機法則(Random)以等候線中工作的作業(yè)時間最短者為優(yōu)先。找出所有工作在兩部機臺上之作業(yè)時間 ti,1和 ti,2兩者中最小者。生產計畫與管理 Chapter 7 作業(yè)排程 20平行機臺 (parallel machine)排程問題 2/2一般平行機臺主要可分為二種：Unrelated parallel machine (無關聯(lián)平行機臺 )：?各機臺的加工速度皆不同，且以同一機臺來說， 不同的工件也會有不同的加工速度。EDD法則排序為交期愈早者排至愈前面，即生產計畫與管理 Chapter 7 作業(yè)排程 18Hodgson法則：求 NT最小，即最小化延遲工件數目以 EDD法則將所有工作排序為集合，並計算 E集合中所有工作的完工時間。Hodgson法則 生產計畫與管理 Chapter 7 作業(yè)排程 11當 n個作業(yè)要排至單一機臺上時，利用 SPT (Shortest Process Time) 法則排序可使得平均流程時間最小化，也就是 。延遲作業(yè)數目 (Number of tardy jobs)：生產計畫與管理 Chapter 7 作業(yè)排程 9排程之基本評估指標 2/2平均流程時間 (Average flowtime)：平均延誤時間 (Average lateness)：平均延遲時間 (Average tardiness)：最大延誤時間 (Maximum lateness)：最大延遲時間 (Maximum tardiness)：生產計畫與管理 Chapter 7 作業(yè)排程 10單機 (single machine)排程問題
教學課件相關推薦
鄂ICP備17016276號-1