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